问题描述

输入一个正整数 N，求 1 ~ N 每个数的约数。

输入

一个正整数 N

输出

共 N 行，第 i 行表示整数 i 的所有约数。每行内的数均按从小到大的顺序输出，数与数之间以一个空格隔开。

样例输入

5

样例输出

1
1 2
1 3
1 2 4
1 5

数据范围

20% 的数据：N <= 10^3

40% 的数据：N <= 10^5

100% 的数据：N <= 10^6