### 问题描述 小蓝是一名喜欢动手创造的学生，这天他利用废旧物品改造了一台电池储蓄盒。该储蓄盒可以将自身储存的电量输送给其他电器。每次输送完电量后，储蓄盒里的电量就会减少。电池储蓄盒的电量上限为正整数 $n$ ，当储蓄盒的电量值为 $n$ 时，它只能输送给那些电量值比 $n$ 小且与 $n$ 无共享因子（除了 1）的电器。 小蓝好奇当这个电池储蓄盒的电量为 $n$ 时，它可以输送几次电量给其他电器。 ### 输入格式 输入仅一行，包含一个正整数 $n$（$n \leq 10^9$）。 ### 输出格式 输出电池储蓄盒的电量为 $n$ 时，它能输送给其他电器电量的次数。 ### 样例输入 ``` 7 ``` ### 样例输出 ``` 6 ```