SSR

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

보통7정수론수학조합론구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

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

입력

첫째 줄에 NNMM이 공백으로 구분되어 주어진다. (1N,M777771 \le N, M \le 77777)

출력

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