题目描述

如果一个正整数等于除它本身之外其他所有除数之和，就成为完全数。例如：6是第一个完全数，应为6=1+2+3.下一个完全数是28=14+7+4+2+1。输入一个大于1的整数n(n<=20000)，显示n以下的所有完全数。

输入格式

输入一个大于1的整数n(n<=20000)

输出格式

显示n以下的所有完全数，每个数之间空一格

样例

样例 1

输入：

10000

输出：

6 28 496 8128