#10179. 完数

完数

题目描述

输入正整数 nn,输出 2 到 nn 之间的所有完数。完数是指其所有真因子(不包括自身)之和等于自身的数。例如 6=1+2+36 = 1 + 2 + 3。

输入格式

一个正整数 nn(2≤n≤1000002 \le n \le 100000)。

输出格式

每行输出一个完数,从小到大排列。如果没有完数则不输出。

样例输入

1000

样例输出

6
28
496

数据范围

2≤n≤1000002 \le n \le 100000

Problem Info

#10179. 完数

ID 10179
类型 传统题
时间 1000ms
内存 256MiB
尝试 3 已通过 1
难度 10
上传者
标签
暑假集训嵌套循环第5周入门