1176: 完全数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交1:84 解决:20

题目描述

如果一个正整数等于除它本身之外其他所有因子之和,就成为完全数(因子是指能被这个数整除的所有自然数。例如6的因子为:1,2,3,4,6)。

第一个完全数是6,6=1+2+3。

第二个完全数是28,28=1+2+4+7+14。

第三个完全数是496,496=1+2=4=8=16+31+62+124+248

输入一个大于1的整数num,输出num以下的所有完全数(在一行内输出,如果输出有多个数,则数字之间用一个空格分隔)。

输入

一个正整数num

输出

n以下的所有完全数(在一行内输出,如果输出有多个数,则数字之间用一个空格分隔)。

样例输入 复制

500

样例输出 复制

6 28 496