Description

给出一个数字N，求sigma(phi(i)),1<=i<=N

Format

Input

正整数N。N<=2*10^9

Output

输出答案。

Samples

10

32