Задача №4185. Сумма двух квадратов
Дано натуральное число \(N\). Определите, можно ли его представить в виде суммы двух точных натуральных квадратов.
Входные данные
Вводится натуральное число.
Выходные данные
Если число \(N\) представимо в виде суммы двух натуральных квадратов,
выведите два натуральных числа \(a\) и \(b\) таких, что \(a^2+b^2=N\),
иначе выведите строку Impossible.
Примечание
Решение должно иметь сложность \(O(\sqrt{n})\).
Примеры
Входные данные
20
Выходные данные
2 4
Сдать: для сдачи задач необходимо войти в систему