만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

SSR

시간 제한2초메모리 제한512 MB

요약
A ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.
난이도

보통10점 중 7점

유형
정수론, 수학, 조합론, 구현
정답자
아직 제출이 없습니다

문제

두 양의 정수 AA, BB에 대해 SSR(A,B)=(A+B)2\mathrm{SSR}(A, B) = (\sqrt{A} + \sqrt{B})^2으로 정의한다.

두 정수 NN, MM이 주어질 때, 1≤A≤N1 \le A \le N, 1≤B≤M1 \le B \le M이면서 SSR(A,B)\mathrm{SSR}(A, B)가 정수인 순서쌍 (A,B)(A, B)의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 NN과 MM이 공백으로 구분되어 주어진다. (1≤N,M≤777771 \le N, M \le 77777)

출력

첫째 줄에 조건을 만족하는 순서쌍 (A,B)(A, B)의 개수를 출력한다.

예제3

  1. 예제 1

    입력
    2 2
    
    예상 출력
    2
    
  2. 예제 2

    입력
    10 1
    
    예상 출력
    3
    
  3. 예제 3

    입력
    3 8
    
    예상 출력
    5