문제 B: 제곱수(small)
[만든사람 : 이민혁, 한진우 (2022)]
문제 설명
루루와 루미는 숫자카드를 가지고 게임을 하고 있다.
숫자카드는 1부터 500까지의 숫자로 구성되며, 각각 1장씩 있다.
루루는 500장의 카드 중 2장의 카드를 고르고, 루미는 루루가 고른 숫자카드를 맞춰야 한다.
그냥 맞추기에는 너무 어려웠기에 루미는 루루에게 한 가지 질문을 했다.
>> 고른 숫자카드를 각각 제곱했을 때, 차이가 얼마나 나?
루루의 대답(N)이 주어질 때, 루미가 선택할 수 있는 모든 경우의 수를 출력하시오.
숫자카드는 1부터 500까지의 숫자로 구성되며, 각각 1장씩 있다.
루루는 500장의 카드 중 2장의 카드를 고르고, 루미는 루루가 고른 숫자카드를 맞춰야 한다.
그냥 맞추기에는 너무 어려웠기에 루미는 루루에게 한 가지 질문을 했다.
>> 고른 숫자카드를 각각 제곱했을 때, 차이가 얼마나 나?
루루의 대답(N)이 주어질 때, 루미가 선택할 수 있는 모든 경우의 수를 출력하시오.
입력 설명
루미의 질문에 대한 루루의 대답(N)이 주어진다.
출력 설명
루미가 선택할 수 있는 모든 경우의 수를 출력한다.
입력 예시 Copy
15
출력 예시 Copy
2
도움
두 수의 제곱이 15만큼 차이나는 경우는 (1, 4) / (7, 8) 이 있다.