221. 龙哥的问题

龙哥现在有一道题,要考考大家。

给定一个整数 $N$,请你求出 $\sum_{1 \le i \le N} gcd(i,N)$的值。

输入格式

一个整数 $N$。

输出格式

一个整数表示结果。

数据范围

$1 < N < 2^{31}$

输入样例:

6

输出样例:

15