SP8099 TABLE - Crash´s number table

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.

N/A

N/A