P10584 [蓝桥杯 2024 国 A] 数学题

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

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

输出一行包含一个正整数表示答案。 提示：数据保证答案不会超出 `unsigned long long` 表示范围。

对于 $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}$。 感谢 @[ACaCaca_](https://www.luogu.com.cn/user/320423) 提供数据。