504016 - 传球游戏

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

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

输入

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

输出

K的最大值。

样例

输入

5

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题