|
Петя на досуге играл в числа, и ему стало интересно, любое ли натуральное число можно представить в виде суммы квадратов двух натуральных чисел? Оказалось, что нет! Помогите Пете, напишите программу, которая по введенному натуральному числу N определяет, представимо ли это число в виде суммы двух натуральных чисел. Если представимо, то найти все пары натуральных чисел x и y таких, что N = x2 + y2, x>=y.
Input
Натуральное число N<=109
Output
YES и все неповторяющиеся пары натуральных чисел x и y, если число N можно представить в виде суммы квадратов двух натуральных чисел;
NO, если число N нельзя представить в виде суммы квадратов двух натуральных чисел.
Sample
| Input | Output |
|---|
13
|
YES
3 2
|
39
|
NO
|
|
