问题 21314 --圆圈报数(III)

21314: 圆圈报数(III)

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 8
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

N 个人围成一圈顺序编号,从1 号开始按1、2 顺序报数,报2者退出圈外,后面其余的人再从1、2 开始报数,报2 的人再退出圈外,依次类推。请输出最后一个人的原序号。

注意此时 N<2^64。



输入

有多行数据,每行数据都是一个N。

输出

输出每行数据N所对应的最后一个人的原序号。

样例输入

1
11

样例输出

1
7

提示

来源

[提交][状态]