题目描述

节目主持人准备从n名学生中挑选一名幸运观众，因为大家都想争当幸运观众，老师只好采取这样的办法：全体同学排成一列，由前面往后面依顺序报数1，2，1，2，…，报单数的同学退出队伍，余下的同学向前靠拢后再重新由前往后1，2，1，2，…报数，报单数者退出队伍，如此下去最后剩下一人为幸运观众。编程找出幸运观众在原队列中站在什么位置上？

输入输出格式

输入

一个数n（n<1000），表示有n名学生。

输出

幸运观众在原队列中的位置。

样例

输入1

10

输出1

8

时间及空间限制

1s, 256MB.