완전 제곱수
면접 대비시간 제한1초메모리 제한128 MB
N이 주어질 때 1 ≤ B ≤ A ≤ 500이고 A² - B² = N을 만족하는 순서쌍 (A, B)의 개수를 센다.
문제
상근이와 선영이가 숫자 맞히기 게임을 한다. 먼저 상근이가 두 양의 정수 와 를 고른다. 이때 을 만족한다. 이제 선영이가 상근이가 고른 수를 맞혀야 한다.
상근이는 선영이에게 다음 힌트를 준다.
의 제곱은 의 제곱보다 정확히 만큼 크다. ()
즉 이다. 주어진 에 대해 이 조건을 만족하는 순서쌍 의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 이 주어진다. ()
출력
힌트 조건 과 을 모두 만족하는 순서쌍 의 개수를 한 줄에 출력한다.