#2793. 算法训练 完数

算法训练 完数

题目描述

一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如,66 的因子为 112233,而 6=1+2+36 = 1 + 2 + 3,因此 66 就是"完数"。又如,2828 的因子为 112244771414,而 28=1+2+4+7+1428 = 1 + 2 + 4 + 7 + 14,因此 2828 也是"完数"。编写一个程序,判断用户输入的一个数是否为"完数"。

输入格式

输入只有一行,即一个整数。

输出格式

输出只有一行,如果该数为完数,输出 yes,否则输出 no。

样例

6
yes

样例解释

66 的因子为 112233,且 6=1+2+36 = 1 + 2 + 3,所以 66 是完数。

数据范围

  • 输入的整数不超过 10910^9

来源

蓝桥杯练习系统