5361: 圆圈报数(III)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
N 个人围成一圈顺序编号，从1 号开始按1、2 顺序报数，报2者退出圈外，后面其余的人再从1、2 开始报数，报2 的人再退出圈外，依次类推。请输出最后一个人的原序号。
注意此时 N<2^64。
输入
有多行数据，每行数据都是一个N。
输出
输出每行数据N所对应的最后一个人的原序号。
样例输入 复制
1
11样例输出 复制
1
7