CF747A.Display Size

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Display Size

题目描述

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

你的任务是确定矩形显示器的尺寸——像素的行数 aa 和列数 bb,使得:

  • 显示器上恰好有 nn 个像素;
  • 行数不超过列数,即 aba \leq b
  • bab - a 的差值尽可能小。

输入格式

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

输出格式

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

说明/提示

在第一个样例中,最小可能的差值为 2,因此显示器应为 2244 列像素。

在第二个样例中,最小可能的差值为 0,因此显示器应为 8888 列像素。

在第三个样例中,最小可能的差值为 4,因此显示器应为 1155 列像素。

由 ChatGPT 5 翻译

样例

8
2 4
64
8 8
5
1 5
999999
999 1001

在线编程 IDE

建议全屏模式获得最佳体验