题目描述

给定正整数 $n$，求

其中 $\varphi(i)$ 表示不超过 $i$ 且与 $i$ 互质的正整数个数，$\varphi(1)=1$。

输入格式

一行一个整数 $n$。

输出格式

一个整数，表示答案。

输入输出样例 #1

输入 #1

10

输出 #1

32

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^6$。