7-25 列出完数
题目描述
输入一个整数n,要求输出[1,n]范围内的所有完数。
完数是一个正整数,该数恰好等于其所有不同真因子之和。
例如,6、28是完数,因为6=1+2+3,28=1+2+4+7+14;
而24不是完数,因为24≠1+2+3+4+6+8+12=36。
功能需求
输入格式:
测试数据有多组,处理到文件尾。每组测试数据输入一个整数n(1≤n≤10000)。
输出格式:
对于每组测试,首先输出n和一个冒号“:”;
然后输出所有不大于n的完数(每个数据之前留一个空格);
若[1,n]范围内不存在完数,则输出NULL。具体输出格式参考输出样例。
输入样例:
100
5000
5
输出样例:
100: 6 28
5000: 6 28 496
5: NULL