### 问题描述 在一个古老而神秘的村庄，名叫“鸡哥”的年轻人发现了一个传闻中的神秘魔法石 —— 蓝桥魔法石。这块魔法石据说拥有强大的力量，可以帮助人们实现一个愿望。不过，蓝桥魔法石的力量并不是无限的，每次实现愿望后，石头的力量都会减小。石头的力量值以正整数 $n$ 表示。当石头的力量值为 $n$ 时，它只能实现那些力量值比 $n$ 小且与 $n$ 无共享因子（除了 1）的愿望。 鸡哥希望你帮助他找出，当蓝桥魔法石的力量为 $n$ 时，它能实现多少个愿望。 ### 输入格式 输入仅一行，包含一个正整数 $n$（$n \leq 10^9$） ### 输出格式 输出蓝桥魔法石的力量为 $n$ 时，它能实现的愿望个数。 ### 样例输入 ``` 7 ``` ### 样例输出 ``` 6 ```