{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) \u003d 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N\\*M的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j)。一个4\\*5的表格如下:\n1 2 3 4 5\n2 2 6 4 10\n3 6 3 12 15\n4 4 12 4 20 \n看着这个表格,Crash想到了很多可以思考的问题。不过他最想解决的问题却是一个十分简单的问题:这个表格中所有数的和是多少。当N和M很大时,Crash就束手无策了,因此他找到了聪明的你用程序帮他解决这个问题。由于最终结果可能会很大,Crash只想知道表格里所有数的和mod 20101009的值。"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含两个正整数,分别表示N和M."}},{"title":"Output","value":{"format":"MD","content":"\u003cp\u003e输出一个正整数,表示表格中所有数的和mod 20101009的值。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cspan class\u003dsampledata\u003e4 5\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cspan class\u003dsampledata\u003e122\n【数据规模和约定】\n100%的数据满足N, M ≤ 10^7。\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"MD","content":"\u003cp\u003e\u003c/p\u003e"}}]}