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

 

 

<span style="font-size:16px;">对于第一个样例：</span> 

<span style="font-size:16px;">被踢除的先后顺序为：2，4，1，5，3</span> 

<span style="font-size:16px;">故在3号位置上的选手可以成功AC</span> 

测试包含多组测试数据

<span style="font-size:16px;font-family:宋体;">一行为一个整数</span><span style="font-size:16px;">n</span><span style="font-size:16px;font-family:宋体;">，表示参赛总人数</span><span></span> 

<span style="font-size:16px;">1&lt;=n&lt;=10^18</span> 

 每组测试数据输出一行

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