505043 - 最小公倍数表格

【题目描述】最小公倍数表格（lcmtable）

一张N×M的表格。每个格子里写了一个数字，其中第i行第j列的那个格子里写着数为LCM(i，j)。例如一个4×5的表格如下： 1 2 3 4 5 2 2 6 4 10 3 6 3 12 15 4 4 12 4 20 试求N×M的表格中所有数的和是多少。当N和M很大时，Crash就束手无策了，因此他找到了聪明的你用程序帮他解决这个问题。由于最终结果可能会很大，Crash只想知道表格里所有数的和mod 20101009的值。

输入两个正整数N和M（1≤N，M≤10000000）。

输出一个正整数，表示表格中所有数的和mod 20101009的值。