问题 2679 --猫捉老鼠

2679: 猫捉老鼠★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 111  解决: 65
[提交][状态][命题人:]

题目描述

有一次,一只猫抓了N只老鼠,排成一列。猫宣布了它的决定:首先将站在奇数位上的老鼠吃掉,接着将剩下的老鼠重新按1234……编号,再吃掉所有站在奇数位上的老鼠。如此重复,最后剩下的老鼠将被放生。

一只聪明的老鼠听了,马上选了一个位置,最后剩下的果然是它,猫将它放走了!

你知道这只聪明的小老鼠站的是第几个位置吗?

输入

一个正整数N (1<N<=10000000)

输出

一个正整数

样例输入
Copy
20
样例输出
Copy
16

提示

来源

[提交][状态]