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 从小到大的顺序输出每对数。
HINT
【数据规模与约定】
对于 50% 的数据,1 ≤ n ≤ 1000;
对于 100% 的数据,1 ≤ n ≤ 1,000,000。