P12707 [KOI 2021 Round 1] 橡皮擦
题目背景
试题来源：。中文翻译做了少量本土化修改。
按照[署名—非商业性使用—相同方式共享 4.0 协议国际版](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.zh-hans)进行授权。
题目描述
在 $N$ 个格子中，从左到右依次存放着从 1 到 $N$ 的数字。每个格子也从左到右依次编号为 1 到 $N$。也就是说，初始时每个格子的编号和格子中存储的数字是相同的。
下图是当 $N = 7$ 时的示例：
重复执行以下操作，直到只剩下一个数字为止：
- (A) 删除所有奇数编号格子中的数字
- (B) 将剩下的数字向左移动，紧凑排列
第一次操作中的 (A) 步骤完成后，格子的状态如下：
然后执行 (B) 步骤后，格子如下所示：
当进行第二次操作时，格子的变化如下两图所示：
第一步 (A) 之后：
接着进行 (B) 之后：
此时只剩下一个数字，因此不再进行操作。
请你编写一个程序，输入 $N$，按照上述方式进行操作，计算并输出最后剩下的数字。
输入格式
第一行输入一个整数 $N$。
输出格式
输出最后剩下的数字，占据一行。
说明/提示
**约束条件**
- $1 \leq N \leq 100$
**子任务**
1. （5 分）仅给出输入输出样例
2. （15 分）$N \leq 8$
3. （30 分）$N$ 是以下数之一：$1, 2, 4, 8, 16, 32, 64$，即 $N$ 是 $1$ 或 $2$ 的若干次幂
4. （50 分）无附加约束条件