题目描述

求 $\sum\limits_{i=1}^n{\sum\limits_{j=1}^m{|f(ij)|}}$，其中 $|f(x)|$ 当 $x$ 是完全平方数时为 $1$，否则为 $0$。

输入格式

输入一行包含两个正整数，用一个空格分隔，表示题目描述中的 $n$ 和 $m$。

输出格式

输出一行包含一个正整数表示答案。

提示：数据保证答案不会超出 unsigned long long 表示范围。

2 3

2

1000000000 1000000000

12735999860

提示

对于 $15\%$ 的评测用例，$n,m \le 10^5$；
对于 $30\%$ 的评测用例，$n \le 10^7$，$m \le 10^9$；
对于 $50\%$ 的评测用例，$n,m \le 10^{11}$；
对于 $70\%$ 的评测用例，$n,m \le 10^{15}$；
对于所有评测用例，$1 \le n,m \le 1.5 \times 10^{16}$。

感谢