#P612. 优美等式

优美等式

题目描述

给定 nn 与 mm,请问有多少对整数 AA 与 BB,满足 1≤A≤n1\leq A\leq n 且 1≤B≤m1\leq B\leq m 且

(A+B)2(\sqrt{A}+\sqrt{B})^2

是一个整数。

输入格式

两个整数:nn 与 mm。

输出格式

单个整数:表示符合条件的整数对数量。

3 4
4

样例解释 1

取(1,1),(1,4),(2,2),(3,3)

数据范围

  • 对于 30%30\% 的数据:1≤n,m≤10001 \leq n,m \le 1000;
  • 对于 60%60\% 的数据:1≤n,m≤100,0001 \leq n,m\le 100,000;
  • 对于 100%100\% 的数据:1≤n,m≤2,000,0001 \leq n,m \le 2,000,000