#1628. 完数判断

完数判断

题目描述

若一个正整数除去它之外的所有因子之和(也就是真因子之和)等于这个数本身,这个数就称为“完数”。

例如:66 的真因子为 1231、2、3,而 61236=1+2+3,因此 66 就是“完数”。又如:2828 的真因子为 1247141、2、4、7、14,而 2812471428=1+2+4+7+14,因此 2828 也是“完数”。

现在请输入一个整数 nn,判断它是否是完数。如果是则输出 yes,不是则输出 no

样例

27
no
496
yes

数据范围

对于 50%50\% 的数据,2n10002≤n≤1000

对于 100%100\% 的数据,2n10122≤n≤10^{12}