Description

给定一个正整数$n$，求$1∼n$中每个数的欧拉函数之和。

Input Format

共一行，包含一个整数$n$。

Output Format

共一行，包含一个整数，表示$1∼n$中每个数的欧拉函数之和。

6

12

Hint

$1≤n≤10^6$

Source

2.4数学知识 欧拉函数