#P11956. 每日委托

每日委托

题目描述

芙宁娜在做初中数学题恢复智力,但是她不会,所以来委托你做:

  • 给定 n,mn,m 求有多少对有序数对 (a,b)(a,b) 满足 a[1,n],b[1,m],a,bN+,aba\in[1,n],b\in[1,m],a,b\in N^+,ab 是完全平方数。

因为你要赚原石抽芙宁娜,所以你必须完成这个任务。

输入格式

输入一行 22 个正整数 n,mn,m

输出格式

输出一行 11 个整数表示答案。

样例 #1

样例输入 #1

14932840397591284 14829134865287435

样例输出 #1

338880478560553477

样例 #2

样例输入 #2

3967 4359

样例输出 #2

21443

样例 #3

样例输入 #3

1 1

样例输出 #3

1

提示

子任务编号 nn mm 特殊性质 分值分值
11 1\le1 1017\le10^{17} 11
22 5000\le5000 99
33 106\le10^6 55
44 109\le10^9
55 1011\le10^{11} 2020
66 1013\le10^{13}
77 1015\le10^{15}
88 1017\le10^{17}