Problem10473--输出1~n中每个整数的所有约数

10473: 输出1~n中每个整数的所有约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

输入正整数n,输出输出1~n中每个整数的所有约数

Input

最大整数n(1<=n<=105)

Output

共n行
第i行第1个数字为i,而后输出冒号,接下来从小到大输出i的所有约数,空格分开

Sample 1 Input

4

Sample 1 Output

1:1
2:1 2
3:1 3
4:1 2 4

Source/Category

数论