A Simple Math Problem（https://acs.jxnu.edu.cn/problem/ICPCJX2020A）

2022寒假翻译15

一个简单的数学问题

1000 ms 131072 k

描述：

欢欢向你挑战一道简单的数学题。

定义F(x)为x的位数的和。

例如:F(123)=1+2+3=6, F(700)=7+0+0=7。

欢欢想让你计算F(j)的和对于每个i,j满足1≤j≤i≤n且i,j是互素数。

更正式的计算方法是∑i=1n∑j=1i[gcd(j,i)=1]F(j)

输入：

只有一个测试用例具有单个整数n(1≤n≤10^5)。

输出：

输出一个整数，答案是∑i=1n∑j=1i[gcd(j,i)=1]F(j)。

样例输入：

3

样例输出：

5