Problem2018--乘积

2018: 乘积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 291  Solved: 126
[Status] [Submit] [Creator:]

Description

给定一个正整数 n(1 ≤ n ≤ 1,000,000),它可以表示成两个正整数的乘积的形式,即: n = a × b 。

你需要找出所有满足 n = a × b 形式的正整数对 a 和 b(其中 a ≤ b)。

Input

一个整数 n(1 ≤ n ≤ 1,000,000)。

Output

输出若干行,每行包含两个整数 a 和 b,以一个空格分隔,表示满足 n = a × b 且 a ≤ b 的一对数。  

要求按照 a 从小到大的顺序输出每对数。

Sample Input Copy

20

Sample Output Copy

1 20
2 10
4 5

HINT

【数据规模与约定】
对于 50% 的数据,1 ≤ n ≤ 1000;
对于 100% 的数据,1 ≤ n ≤ 1,000,000。

Source/Category