题目描述

小青遇到了这样一个问题：对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质，互质的定义是gcd(a,b)=1 。

输入格式

输入只有一行，一个数N（1<=N<=2,000,000,000）。

输出格式

输出也只有一行，输出和小于n且和n互质的数的个数 10

样例

样例 1

输入 # 1

10

输出 # 1

4