题目描述

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

给定一个整数 $\red N$ ，请你求出$\red{\sum_{1\leq i\leq N}gcd（i，N)}$的值。

输入格式

一个整数 $\red N$。

输出格式

一个整数表示结果。

样例

输入样例

6

pt:;)

输出样例

15

提示

$\red{1<N<2^{31}}$