说明

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

 

 

 

对于第一个样例：

被踢除的先后顺序为：2，4，1，5，3

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

输入格式

测试包含多组测试数据

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

1<=n<=10^18

输出格式

 每组测试数据输出一行

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

5

3

提示

作者：李雪峰

来源

GZU