题目描述

输入 $n$，输出 $1 \sim n$ 中每个数的因子。

输出格式请参考样例。具体为：每行冒号前的整数代表了 $1 \sim n$ 的每个数，冒号后的的数字代表了这个整数有哪些因子，用空格隔开。

输入格式

一个整数 $n$

输出格式

按格式输出结果

样例

6

1:1
2:1 2
3:1 3
4:1 2 4
5:1 5
6:1 2 3 6

数据范围

对于所有数据，$1≤n≤1000$。