logo AlgoBeat OnlineJudge
登录 注册

#102154. [BZOJ 2154] Crash的数字表格

内存限制:259 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

今天的数学课上,Crash 小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数 表示能同时被 整除的最小正整数。例如,

回到家后,Crash 还在想着课上学的东西,为了研究最小公倍数,他画了一张 的表格。每个格子里写了一个数字,其中第 行第 列的那个格子里写着数为 。一个 的表格如下:

1 2 3 4 5
2 6 4 10
3 6 3 12 15
4 12 4 20

看着这个表格,Crash 想到了很多可以思考的问题。不过他最想解决的问题却是一个十分简单的问题:这个表格中所有数的和是多少。当 很大时,Crash 就束手无策了,因此他找到了聪明的你用程序帮他解决这个问题。由于最终结果可能会很大,Crash 只想知道表格里所有数的和 的值。

输入格式

输入的第一行包含两个正整数,分别表示

输出格式

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

样例

样例输入 #1

4 5

样例输出 #1

122

数据范围与提示

对于 的数据,满足