[BOJ 14256] SSR

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

SSR(A, B) = (sqrt(A) + sqrt(B))^2 이다.</p>

두 정수 N, M이 주어졌을 때, 1 ≤ A ≤ N, 1 ≤ B ≤ M 이면서 SSR(A, B)가 정수인 (A, B) 쌍의 개수를 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 N, M이 주어진다. (1 ≤ N, M ≤ 77,777)

출력 형식

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1

2 2

예제 출력 1

2

예제 입력 2

10 1

예제 출력 2

3

예제 입력 3

3 8

예제 출력 3

5

Comments

There are no comments at the moment.