说明

一个数如果恰好等于它的因子之和，这个数就被称为“完数”。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。找出1000之内的所有完数，并输出。

输入格式

无

输出格式

每一个完数一行。在每一行中，首先输出这个完数的值，再输出一个冒号，之后从小到大输出这个完数的所有因子，在每个因子前输出一个空格。
请注意行尾输出换行。

样例

无

6: 1 2 3
28: 1 2 4 7 14
496: 1 2 4 8 16 31 62 124 248