CF747A Display Size

题目描述

一家大公司决定推出一系列新的矩形显示器,并要求每个显示器必须恰好有 $n$ 个像素。 你的任务是确定矩形显示器的尺寸——像素的行数 $a$ 和列数 $b$,使得: - 显示器上恰好有 $n$ 个像素; - 行数不超过列数,即 $a \leq b$; - $b - a$ 的差值尽可能小。

输入格式

第一行包含一个正整数 $n$($1 \leq n \leq 10^{6}$),表示显示器应有的像素数。

输出格式

输出两个整数,分别表示显示器的行数和列数。

说明/提示

在第一个样例中,最小可能的差值为 2,因此显示器应为 $2$ 行 $4$ 列像素。 在第二个样例中,最小可能的差值为 0,因此显示器应为 $8$ 行 $8$ 列像素。 在第三个样例中,最小可能的差值为 4,因此显示器应为 $1$ 行 $5$ 列像素。 由 ChatGPT 5 翻译