题目描述

若一个正整数等于它所有真因子（不含自身）之和，则称其为完美数。输入 n，输出不超过 n 的所有完美数；若不存在输出 None。

输入格式

一行输入整数 n（n≤100000）。

输出格式

每个完美数单独一行；若没有则输出 None。

输入输出样例

输入

5

输出

None

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环。