Codeforces Round 387 (Div. 2) |
---|
Закончено |
Крупная компания решила запустить новую серию прямоугольных мониторов, при этом решив, что на мониторе должно быть ровно n пикселей.
Перед вами стоит задача определить размеры прямоугольного монитора — количество a строк (рядов) из пикселей и количество b столбцов из пикселей, чтобы:
В первой строке следует целое положительное число n (1 ≤ n ≤ 106) — количество пикселей, которые должны быть на мониторе.
Выведите два числа — количество рядов и количество столбцов, которые должны быть на мониторе.
8
2 4
64
8 8
5
1 5
999999
999 1001
В первом примере минимальная возможная разница равна 2, тогда на мониторе должно быть 2 ряда по 4 пикселя.
Во втором примере минимальная возможная разница равна 0, тогда на мониторе должно быть 8 рядов по 8 пикселей.
В третьем примере минимальная возможная разница равна 4, тогда на мониторе должен быть 1 ряд, состоящий из 5 пикселей.
Название |
---|