13222: 激动的比赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

 出题组想到大家比赛时,心里肯定非常紧张,于是想请大家玩一个游戏,把大家围成一个环,假设有n个人,那么就围成一个n个人的环,对n位选手顺时针从1开始依次编号,从第一个人开始,顺时针每经过一位选手就踢掉一位选手,当踢到只剩一位选手时,那么我们就认为该选手成功解答了一题,这里我们偷偷告诉大家一个秘密,如果你能提前算出最后一位不被踢掉的选手的位置,你就可以AC哦!

 

 

 

对于第一个样例:

被踢除的先后顺序为:2,4,1,5,3

故在3号位置上的选手可以成功AC

Input

测试包含多组测试数据

一行为一个整数n,表示参赛总人数

1<=n<=10^18

Output

 每组测试数据输出一行

一个整数,哪个位置上的人能幸运的AC

Sample Input Copy

5

Sample Output Copy

3

HINT

作者:李雪峰