問題
어떤 정수 N은, 다른 두 개의 정수 x와 y를 각각 제곱한 후 그 값을 더해서 나타낼 수 있다.
예를 들면, 5 = 2^2 + 1^2 = 4 + 1 5 = -2^2 + -1^2 = 4 + 1 이다.
임의의 정수 N이 주어지면 x와 y의 제곱의 합으로 나타낼 수 있는 모든 경우를 출력하는 프로그램을 작성하시오.
入力
첫째 줄에 임의의 정수 N(1≤N≤10,000)이 주어진다.
出力
출력은 정수 x의 값이 가장 작은 값부터 출력한다. 만약 정수 x 의 값이 여러 개일 경우에는 y 값이 가장 작은 값부터 출력한다. x, y의 제곱의 합으로 나타낼 수 없는 경우에는 -1을 출력한다.
例題
5
-2 -1
-2 1
-1 -2
-1 2
1 -2
1 2
2 -1
2 1
ログインしないとコードを書けません。