1238: 完全数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:10

Description

一个数如果恰好等于它不包括自身的因子之和,这个数称为"完全数"例如,6的因子为1、2、3,而6=1+2+3,因此6是"完全数"。编程序找出N之内的所有完全数,并按下面格式输出其因子(这里的因子里面,不包含自己)。

Input

输入一个整数 n(0<=n<= 1000)。

Output

形式如:一个整数,然后:后面一些整数,具体可参考样例输出 完全数 : 因子1 因子2 因子3

Sample Input Copy

10

Sample Output Copy

6:1 2 3