7467: 【START】2015暑期训练——完数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

自然数中,完数寥若晨星,请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和(不包括它本身)。例如,6是完数,因为6=1+2+3。而24不是完数,因为24≠1+2+3+4+6+8+12(=36)。

输入

输入数据中含有一些整数(1<n<100000)

输出

对于每个整数n,输出所有不大于n的完数。每个整数n的输出由n引导,跟上冒号,然后是由空格分隔的一个个完数,每个n的完数列表应占独立的一行。如果1~n不存在完数,则只需输出n:,并以换行符结束。

样例输入 复制

100
200

样例输出 复制

100: 6 28
200: 6 28