TABLE - Crash´s number table

在今天的数学课上，小Crash学到最小公倍数（LCM）。对于两个正整数A和B，LCM（a，b）表示最小可由a和b整除的正整数。 回家后，他还在思考数学课上学到了什么。然后，他画了一个表格填充的数字，以研究LCM。表有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 现在,小Crash想知道表中的所有数字之和。你只需要输出的总和对20101009取模的值 输入输出格式 输入格式： 只有两个正整数代表N和M,N，M<=10^7 输出格式： 一个正整数，表示结果对20101009取模的值。 感谢@the_Despair_ 提供的翻译

In today's math lesson, Little Crash has just learnt Least Common Multiple (LCM). For two positive integers _a_ and _b_, LCM(_a_, _b_) means the minimum positive integer which can be divisible by _a_ and _b_. After coming home, Crash is still thinking about what he learnt in the math lesson. Then he draw a table filled numbers in order to research LCM. The table has _N_ rows and _M_ columns. The number in the _i_th row and _j_th column is LCM(_i_, _j_). A table of 4\*5 is just like this: 1 2 3 4 5 2 2 6 4 10 3 6 3 12 15 4 4 12 4 20Now Little Crash wants to know the sum of all the numbers in the table. You just need to output the sum modulo 20101009.

Only two positive integers stand for _N_ and _M_. (_N_, _M_ <= 10 $ ^{7} $ )

A positive integer which means the sum modulo 20101009.

\n4 5\n\n

\n122