枚举完数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一个数如果恰好等于它的所有真因子(除了自身以外的约数)之和,这个数就称为“完数”。例如 6 的真因子是 1、2、3,1+2+3=6,因此 6 是完数。使用枚举法找出 n(1≤n≤1000)以内的所有完数,按从小到大的顺序输出,每个完数占一行。若没有完数,输出 no。
输入格式
一行,一个整数 n。
输出格式
按从小到大的顺序输出 n 以内的所有完数,每个数占一行;若无则输出 no。
样例输入
50
样例输出
6
28
数据范围
1 <= n <= 1000。