求 i=1∑<sup>nj=1∑</sup>m∣f(ij)∣,其中 ∣f(x)∣ 当 x 是完全平方数时为 1,否则为 0。
输入一行包含两个正整数,用一个空格分隔,表示题目描述中的 n 和 m。
输出一行包含一个正整数表示答案。
提示:数据保证答案不会超出 unsigned long long 表示范围。
2 3
2
1000000000 1000000000
12735999860
对于 15% 的评测用例,n,m≤105;
对于 30% 的评测用例,n≤107,m≤109;
对于 50% 的评测用例,n,m≤1011;
对于 70% 的评测用例,n,m≤1015;
对于所有评测用例,1≤n,m≤1.5×1016。