题目描述

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

输入格式

一个数$\red{n}$（$\red{n<1000}$），表示有$\red{n}$名学生。

输出格式

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

样例

输入数据

10

输出数据

8