1968 - [Ahoi2005]COMMON 约数研究

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Examples

Input

3

Output

5
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题