printРабочее место участника

printЗадачи

574. Разложение

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Альберт хочет представить некоторое целое положительное число `N` в виде сумме квадратов двух целых положительных чисел `P` и `Q` `(0\ <\ P\ ≤\ Q)`. Это не всегда возможно. Если точного разложения не существует, Альберту нужно подобрать такие `P` и `Q`, чтобы значение выражения `|N-P^2-Q^2|` было минимальным. Если существует несколько вариантов разложения, минимизирующих значение указанного выражения, то вывести вариант с меньшим `Q`.
Напишите программу, которая вводит с клавиатуры целое число `N` (`1\ ≤\ N\ ≤\ 10^6`) и выводит на экран целые значения `P` и `Q`.

Пример ввода

14

Пример вывода

2 3
loading