题目描述

输出$1 \sim 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 \sim n$的每个数，冒号后的的数字代表了这个整数有哪些因子，用空格隔开。

输入描述

一个整数$n（n \le 1000$）。

输出描述

按要求输出$1 \sim 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