완전 제곱수

면접 대비

시간 제한1초메모리 제한128 MB

요약
N이 주어질 때 1 ≤ B ≤ A ≤ 500이고 A² - B² = N을 만족하는 순서쌍 (A, B)의 개수를 센다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 수학, 정수론, 구현
정답자
아직 제출이 없습니다

문제

상근이와 선영이가 숫자 맞히기 게임을 한다. 먼저 상근이가 두 양의 정수 AA와 BB를 고른다. 이때 1≤B≤A≤5001 \le B \le A \le 500을 만족한다. 이제 선영이가 상근이가 고른 수를 맞혀야 한다.

상근이는 선영이에게 다음 힌트를 준다.

AA의 제곱은 BB의 제곱보다 정확히 NN만큼 크다. (1≤N≤1,0001 \le N \le 1{,}000)

즉 A2−B2=NA^2 - B^2 = N이다. 주어진 NN에 대해 이 조건을 만족하는 순서쌍 (A,B)(A, B)의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 NN이 주어진다. (1≤N≤1,0001 \le N \le 1{,}000)

출력

힌트 조건 A2−B2=NA^2 - B^2 = N과 1≤B≤A≤5001 \le B \le A \le 500을 모두 만족하는 순서쌍 (A,B)(A, B)의 개수를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    15
    
    예상 출력
    2