练习专区

今天的一小步就是明天的一大步
Problem 1739 猜灯谜1
Accepted: 10   Total Submit: 14
Time Limit: 1000ms   Memory Limit: 30720KB
Description
“猜灯谜”又叫“打灯谜”,是元宵节的一项活动,出现在宋朝。开始时是好事者把谜语写在纸条上,贴在五光十色的彩灯上供人猜。每年逢正月十五元宵节,会将灯谜结合赏花灯而变成许多人可共同参与的猜谜游戏,并在民间广为流传。 2015年的元宵节要来了,数学学院的学子们准备在元宵节那天搞个猜灯谜活动。但这次的灯谜做了创新,不再是猜汉字灯谜,而是改成猜数字灯谜。在每盏花灯上有两个数字(小于等于3000),需要猜猜这两个数字是否亲密,即它们是否是?酌苁?。 所谓亲密数,指的是两个数A和B,如果A的所有正因数(含1但不含A自身)之和等于B,同时B的所有正因数(含1但不含B自身)之和等于A,则称A和B就是亲密数。 现在请你编程判断某个花灯上的两个数是否是亲密数。
Input
输入有多组,每组两个正整数M和N。当M和N都是0时结束程序。
Output
输出判断结果,若是亲密数则输出Yes,否则输出No。输出格式见范例。
Sample Input
220 284 
9 18
0 0
Sample Output
220 and 284:Yes
9 and 18:No
Hint
提交     返回