1508: 【入门】求1~n中每个数的因子有哪些？
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：13
题目描述
输出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=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<=1000）
输出
按要求输出1~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