504016 - 传球游戏

【题目描述】传球游戏(ball)

N个人围圈玩传球游戏,开始时第一个人拿着球,每个人把球传给左手的第K个人。满足K≤N/2。求K的最大值,使得第一个人重新拿到球之前,每个人都拿过球。

Input

整数N(3≤N≤10^200)。

Output

K的最大值。

Examples

Input

5

Output

2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题