描述

一个数如果恰好等于它的所有真因数之和，这个数就称为 “完数”。例如：6 的真因数有 1、2、3；因为 1+2+3=6，所以 6 是 “完数”。编写程序求 n 之内的所有完数。

格式

输入描述

n (1≤n≤10,000)

输出描述

n 以内的所有完数(包括 n)，按由小到大的顺序输出，每行一个。

输入输出样例

10

6

限制

运行时间1秒内，测试缓存不能大于1024KiB。