测试数据来自 system/1448

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　\(N\) 头的奶牛（标记为\(cow_1 .. cow_N\)）坐在在一圈绕着篝火的椅子上 \(chair_1.. chair_N\)（\(cow_i\) 坐在 \(chair_i\) 上），农夫约翰告诉他们昔日的故事。一个故事结束后，FJ建议他们进行牛的消防演习。

　　在牛的消防演习中，当轮到 \(cow_i\) 移动，她沿顺时针方向移动到途中遇到的第 \(i\) 个椅子。比如轮到 \(cow_3\) 移动，她会从 \(chair_3\) 开始移动，并移动到 \(chair_6\)（如果 \(N> = 6\)）。当 \(cow_i\) 到达她的新椅子上，到达的那张椅子上的原来那头牛会开始移动，给 \(cow_i\) 腾出空间，然后 \(cow_i\) 坐下。这个过程一直持续，直到一头牛坐到空椅子上或者直到某头牛被要求第二次移动。在上述任何一种情况下，游戏结束。牛 \(1\) 总是第一个开始，所以她的椅子总是空的。

　　最后结束比赛的牛（坐在 \(cow_1\) 的椅子上，或者到达一只已经移动过的牛那里），将收到一种特殊的嫩草奖励。

　　帮助FJ提前了解哪只牛会得到嫩草。

【输入格式】

　　一个整数：\(N\)

【输出格式】

　　结束比赛的那只牛编号。

【输入输出样例1】

　Input

5

　Output

3

【数据说明】

　　对于 \(100\%\) 的数据，\(3 ≤ N ≤ 250\)

【来源】

　　Mr.he