SSR

Count ordered pairs (A, B) with A <= N and B <= M for which (sqrt(A) + sqrt(B))^2 is an integer.

Medium7Number theoryMathCombinatoricsImplementationNo attempts yetTime limit2sMemory limit512 MB

Description

Examples3

Problem

For two positive integers $A$ and $B$ , define $\mathrm{SSR}(A, B) = (\sqrt{A} + \sqrt{B})^2$ .

Given two integers $N$ and $M$ , write a program that counts the ordered pairs $(A, B)$ with $1 \le A \le N$ and $1 \le B \le M$ for which $\mathrm{SSR}(A, B)$ is an integer.

Input

The first line contains $N$ and $M$ , separated by a space. ( $1 \le N, M \le 77777$ )

Output

Print the number of ordered pairs $(A, B)$ that satisfy the condition on the first line.