#149. [中级组] 求完数

[中级组] 求完数

题目背景

因子:因子也叫因数,例如 3×5=153 \times 5=15,那么 33551515 的因子。同时 15×1=1515 \times 1=15,那么 111515 也是 1515 的因子。 1133551515 这四个因子是 15 的所有因子。

完数:如果一个数等于不含它本身的其他因子之和,则称该数为“完数”。如 66 的因子有 11223366,且 1+2+3=61+2+3= 6,因此 66 是完数。

题目描述

输入一个正整数 NN0<N<100000 \lt N \lt 10000),输出小于 NN 的所有完数及小于 NN 的完数个数。

输入格式

一个正整数 NN0<N<100000 \lt N \lt 10000

输出格式

从小到大输出所有 <N\lt N 的完数,每个数占一行。且在最后输出一个整数,表示 <N\lt N 的完数个数。

样例

100
6
28
2

题目来源

第 11 届蓝桥杯青少组 C++ 选拔赛中级组