题目描述

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

输入格式

只有一行，包含一个自然数n(1≤n≤100)，为要排列的鹅卵石数。

输出格式

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

样例

2

1 2
2 1

5

2 3
3 2

14

3 5
4 4
5 3