Задача №1517.
Проверьте, можно ли представить число в виде суммы двух квадратов натуральных чисел.
Входные данные
На вход программе подается натуральное число n ≤ 109. Проверьте, можно ли представить его в виде суммы двух квадратов натуральных чисел.
Выходные данные
Выведите YES или NO в зависимости от ответа на вопрос задачи. В случае положительного ответа во второй строке выведите два числа, сумма квадратов которых равна n. Числа следует выводить в порядке неубывания. Максимальное время работы программы на одном тесте — 0,1 секунды.
Примеры
Входные данные
100
Выходные данные
YES 6 8
Входные данные
11
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему