题目描述

输出1~n中每个数的因子有哪些，从小到大输出！ 比如：n=10，那么输出结果如下： 1:1 2:1 2 3:1 3 4:1 2 4 5:1 5 6:1 2 3 6 7:1 7 8:1 2 4 8 9:1 3 9 10:1 2 5 10 其中，每行冒号前的整数代表了1~n的每个数，冒号后的数字代表了这个整数有哪些因子，用空格隔开。

输入格式

一个整数n

输出格式

n行，每行格式如上

输入样例

10

输出样例

1:1
2:1 2
3:1 3
4:1 2 4
5:1 5
6:1 2 3 6
7:1 7
8:1 2 4 8
9:1 3 9
10:1 2 5 10

来源

嵌套循环