1862 - 友好数

题目描述

有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如:

9 的约数和有:1+3=4

4 的约数和有:1+2=3

所以 94 不是友好的。

220的约数和有:1 、2、 4、 5 、10 、11、 20、 22、 44 、55、 110=284

284 的约数和有:1、 2 、4 、71、 142=220 所以 220284 是友好的。 编写程序,判断两个数是否是友好数。

输入

一行,两个整数,由空格分隔(两个整数都小于 10000

输出

如果是友好数,输出"yes",否则输出"no",注意不包含引号。

样例

输入

220 284

输出

yes
来源

循环的应用

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 3246
通过人数 2471
金币数量 1 枚
难度 入门


上一题 下一题