寒假快到了，上小学的谷克迪提前找老师要来了寒假作业，他希望尽快的写完作业，然后就可以轻松的出去玩，当他做到了最后一页时，他看到了T道题目，每道题的形式都如下：
ΣiΣj lcm(i, j) (i from 1..N, j from 1..M)，只是给出的N和M不同，作为一个学霸，他知道lcm(i, j)表示i和j的最小公倍数，他轻松的做出了N = 2，M = 3的情况，计算过程如下：
lcm(1, 1) = 1，lcm(1, 2) = 2，lcm(1, 3) = 3，lcm(2, 1) = 2，lcm(2, 2) = 2，lcm(2, 3) = 6
原式= 1 + 2 + 3 + 2 + 2 + 6 = 16
但是他发现最大的N，M有1000000000这么大，他感觉用掉整个寒假也算不出答案，于是他请求你的帮助，希望你能编程帮他算出计算题的答案。