문제 B: 제곱수(small)

문제 B: 제곱수(small)

[만든사람 : 이민혁, 한진우 (2022)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

루루와 루미는 숫자카드를 가지고 게임을 하고 있다.
숫자카드는 1부터 500까지의 숫자로 구성되며, 각각 1장씩 있다.
루루는 500장의 카드 중 2장의 카드를 고르고, 루미는 루루가 고른 숫자카드를 맞춰야 한다.

그냥 맞추기에는 너무 어려웠기에 루미는 루루에게 한 가지 질문을 했다.
>> 고른 숫자카드를 각각 제곱했을 때, 차이가 얼마나 나?

루루의 대답(N)이 주어질 때, 루미가 선택할 수 있는 모든 경우의 수를 출력하시오.

입력 설명

루미의 질문에 대한 루루의 대답(N)이 주어진다.

출력 설명

루미가 선택할 수 있는 모든 경우의 수를 출력한다.

입력 예시 Copy

15

출력 예시 Copy

2

도움

두 수의 제곱이 15만큼 차이나는 경우는 (1, 4) / (7, 8) 이 있다.