### 问题描述 小蓝和朋友们一起玩卡牌游戏。小蓝手中有从 $1$ 到 $n$ 编号的共 $n$ 张卡牌，他打算按规则发给朋友们，游戏规定发牌规则如下： 对于编号为 $i,j$ 的卡牌，如果 $|i-j|\neq1$ 且 $|i-j|$ 可以整除 $n$ ，那么这两张卡牌必须发给同一个人。 假设和小蓝一起玩游戏的朋友们有无限个，小蓝想知道，这 $n$ 张牌最多发给几个朋友。 ### 输入格式 输入包含一个整数 $n$ ，表示卡牌的个数。 ### 输出格式 输出一个整数，表示小蓝将卡牌发给的朋友数。 ### 样例输入 ``` 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{10^9 }$ 。