Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printРайонно-городское личное первенство

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

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

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

Пример ввода

14

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

2 3
loading