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

题目描述

小杨遇到了一个有趣的数学问题。给定一个正整数 $N$，请你计算在区间 $[1, N]$ 中，有多少个数与 $N$ 互质（即最大公约数为 1）。

因为结果可能很大，你只需要输出结果即可。

输入格式

第一行，包含一个正整数 $N$。

输出格式

一行，包含一个整数，表示在 $1$ 到 $N$ 中，与 $N$ 互质的数的个数。

输入输出样例

12

4

提示

【样例 1 解释】 对于 $N = 12$，在 1 到 12 中，与 12 互质的数有：1, 5, 7, 11。共 4 个。

【数据范围】