CF747A.Display Size

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A big company decided to launch a new series of rectangular displays, and decided that the display must have exactly n pixels.

Your task is to determine the size of the rectangular display — the number of lines (rows) of pixels a and the number of columns of pixels b, so that:

  • there are exactly n pixels on the display;
  • the number of rows does not exceed the number of columns, it means a ≤ b;
  • the difference b - a is as small as possible.

一家大型公司决定推出一系列新型矩形显示屏,并规定显示屏必须恰好包含 nn 个像素。

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

  • 显示屏上恰好有 nn 个像素;
  • 行数不超过列数,即 a≤ba \leq b;
  • 差值 b−ab - a 尽可能小。

输入格式

The first line contains the positive integer n (1 ≤ n ≤ 106) — the number of pixels display should have.

第一行包含一个正整数 nn(1≤n≤1061 \leq n \leq 10^6)—— 显示屏应具有的像素数量。

输出格式

Print two integers — the number of rows and columns on the display.

输出两个整数——显示器的行数和列数。

输入输出样例

  • 输入#1

    8

    输出#1

    2 4
  • 输入#2

    64

    输出#2

    8 8
  • 输入#3

    5

    输出#3

    1 5
  • 输入#4

    999999

    输出#4

    999 1001

说明/提示

In the first example the minimum possible difference equals 2, so on the display should be 2 rows of 4 pixels.

In the second example the minimum possible difference equals 0, so on the display should be 8 rows of 8 pixels.

In the third example the minimum possible difference equals 4, so on the display should be 1 row of 5 pixels.

在第一个例子中,最小可能的差值为 2,因此显示器上应显示 2 行,每行 4 个像素。

在第二个例子中,最小可能的差值为 0,因此显示器上应显示 8 行,每行 8 个像素。

在第三个例子中,最小可能的差值为 4,因此显示器上应显示 1 行,每行 5 个像素。

输入解题思路,AI测评打分。不知道怎么写?

首页