题目背景
在遥远的汉朝,人们已经发现了数表这一神奇而又好用的工具,于是,人们开始创造出各种各样神奇的数表…
其中最为神奇的数表是这样的:
1 1 1 1 1 1 1 1 ...
1 2 1 2 1 2 1 2 ...
1 1 3 1 1 3 1 1 ...
1 2 1 4 1 2 1 4 ...
...................
...................
不难发现,第i行j列的数是gcd(i,j)。
人们发现算这个数表很简单,但是算前几个数的和就容易算错,例如:我算前2×3个数的和。
1 1 1
1 2 1
求一下和1+1+1+1+2+1=7,很容易就算成6或8。
现在是2023年,人们在考古过程中发现了这个数表,于是尝试解决这个求和的问题。
OIer小L自告奋勇,准备计算求和的问题,于是他拿出了自己的电脑开始写代码…5min后,他算出了前100×100个数的和。
就在这时,在一旁默默注视着小L的小A开口了,他说:要是是前100000×100000个数你还会求吗?
小L当然不会,于是他开始了思考,然而,大脑CPU超载,停机了…
简要题意
求n∑i=1m∑j=1gcd(i,j)
输入格式
一行,两个整数n,m。
输出格式
一行,一个整数表示前n×m个数的和。
输入样例
2 2
输出样例
5
数据范围
n,m<=105
欧拉函数
addd