#Y1213. 完全数

完全数

题目描述

一个正整数,如果它所有真因数(除了它自己以外的因数)之和正好等于它自己,就叫完全数。例如 6=1+2+36 = 1 + 2 + 3,28=1+2+4+7+1428 = 1 + 2 + 4 + 7 + 14。

读入一个正整数 nn,如果它是完全数,输出 yes,否则输出 no。

输入格式

一行,一个正整数 nn(1≤n≤10000001 \le n \le 1000000)。

输出格式

一行,nn 是完全数输出 yes,否则输出 no。

样例 #1

样例输入 #1

6

样例输出 #1

yes

样例 #2

样例输入 #2

12

样例输出 #2

no

样例 #3

样例输入 #3

28

样例输出 #3

yes

提示

  • 枚举 11 到 n−1n-1(不包含 nn 自己),把是 nn 因数的数加起来,再和 nn 比一比。
  • 注意是 i < n,写成 i <= n 会把 nn 自己也加进去,结果永远是错的。