题目描述
Dave最近收集了一些有趣的鹅卵石，他想把它们排成一个矩阵，但希望矩阵的行数与列数和最小。请编一个程序帮助Dave找到这样的方案。

输入格式
输入文件中只有一行，包含一个自然数N(1 ≤ N ≤ 100)，为要排列的鹅卵石数。

输出格式
输出文件中输出所有可能的方案，每行包括两个被空格分开的数，分别是行数和列数。输出方案按行数从小到大的顺序输出。

样例

2

1 2
2 1

5

2 3
3 2

14

3 5
4 4
5 3