#P612. 优美等式

优美等式

题目描述

给定 nnmm,请问有多少对整数 AABB,满足 1An1\leq A\leq n1Bm1\leq B\leq m

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

是一个整数。

输入格式

两个整数:nnmm

输出格式

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

3 4
4

样例解释 1

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

数据范围

  • 对于 30%30\% 的数据:1n,m10001 \leq n,m \le 1000
  • 对于 60%60\% 的数据:1n,m100,0001 \leq n,m\le 100,000
  • 对于 100%100\% 的数据:1n,m2,000,0001 \leq n,m \le 2,000,000