U288589 计算算式结果 #5

这题太水了。

求出 $\sum\limits^n_{i=1}\sum\limits^{i\lfloor \frac{n}{i} \rfloor}_{j=1}[\gcd(i,j)=1]$ 的值。

一行一个整数 $n$。

共一行，为 $\sum\limits^n_{i=1}\sum\limits^{i\lfloor \frac{n}{i} \rfloor}_{j=1}[\gcd(i,j)=1]$ 的结果。

$10^6\le n\le 10^7$ 注意样例是特殊情况，不属于此数据范围，但是解法不变。