题目描述
给定 $n,m$，求：
$$ \sum_{i1=1}^{m}\sum{i2=1}^{m} \dots \sum{i_n=1}^{m}\gcd(i_1,i_2,i_3, \dots i_n) $$
答案对 $2^{64}$ 取模。
输入格式
一行两个整数 $n,m$。
输出格式
一行一个整数表示答案。
样例
input
10 10output
10009889889
数据范围与提示
$1 \le n, m \le 10^{11}$
HelloWorld信息学奥赛题库给定 $n,m$，求：
$$ \sum_{i1=1}^{m}\sum{i2=1}^{m} \dots \sum{i_n=1}^{m}\gcd(i_1,i_2,i_3, \dots i_n) $$
答案对 $2^{64}$ 取模。
一行两个整数 $n,m$。
一行一个整数表示答案。
input
10 10output
10009889889
$1 \le n, m \le 10^{11}$