SP8099 TABLE - Crash´s number table

Description

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.

Input Format

Only two positive integers stand for _N_ and _M_. (_N_, _M_

Output Format

A positive integer which means the sum modulo 20101009.