该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个整数 $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$ 个。