令P(m,n)为m ×n乘法表中相异的数字个数。

例如，一个3 ×4乘法表如下所示

 × 1  2  3  4
 1  1  2  3  4
 2  2  4  6  8
 3  3  6  9  12

它有8个相异数字{1,2,3,4,6,8,9,12}，故P(3,4) = 8。

已知：
P(64,64) = 1263、
P(12,345) = 1998以及
P(32,10^15) = 13826382602124302。

请求出P(64,10^16)。

2L，我们是要找好算法解决它，不是随便个算法就行了。有人解决这个问题，只需1秒，可惜我不认识他。

暴力办法在这里是行不通的，即便你有那么大的存储，按计算机普通配置的主频，暴力跑可能花上一两年的时间，那时不现实的