No submission language available for this problem.

Background

Special for beginners, ^_^

Description

给定一个正整数 n，求出 1~n 所有整数的所有约数。

如 n = 6 时：

1 的约数有：1

2 的约数有：1、2

3 的约数有：1、3

4 的约数有：1、2、4

5 的约数有：1、5

6 的约数有：1、2、3、6

Format

Input

输入一个正整数 n。

Output

输出有 n 行，第 i 行是 i 的所有约数，约数之间用一个空格隔开。

Samples

6

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

Limitation

0 < n < 100