题目描述

给定一个整数 $n$ ，求出以 $1$ ~ $n$ 为分母的所有最简真分数的个数。

输入格式

输入仅一行，输入一个正整数 $n$ $(1\le n \le 10^7)$ 。

输出格式

输出仅一行，输出一个正整数代表答案。

样例 #1

样例输入 #1

4

样例输出 #1

5

提示

$1$ ~ $4$ 为分母的的最简真分数有 $\frac{1}{2},\frac{1}{3},\frac{2}{3},\frac{1}{4},\frac{3}{4}$ 共 $5$ 个。