← 返回题目列表

Codeforces · 747/A

A. 显示尺寸

中文机器翻译题面 查看原题

一家大公司决定推出一系列新的矩形显示器,并决定显示器必须恰好有 n 个像素。

您的任务是确定矩形显示的大小 - 像素 a 的行数和像素 b 的列数,以便:

- 显示屏上正好有 n 个像素;
- 行数不超过列数,表示a ≤ b;
- b - a 的差异尽可能小。

输入

第一行包含正整数 n (1 ≤ n ≤ 106) — 显示器应具有的像素数。

输出

打印两个整数 — 显示屏上的行数和列数。

示例

输入 #1

8

输出 #1

2 4

输入 #2

64

输出 #2

8 8

输入 #3

5

输出 #3

1 5

输入#4

999999

输出#4

999 1001

注意

在第一个示例中,最小可能差异等于 2,因此显示屏上应该是 2 行,每行 4 个像素。

在第二个示例中,最小可能差异等于 0,因此显示屏上应该是 8 行,每行 8 个像素。

在第三个示例中,最小可能差异等于 4,因此显示器上应该是 1 行 5 个像素。