题目描述

在 $n$ 个格子中，从左到右依次存放着从 1 到 $n$ 的数字。每个格子也从左到右依次编号为 1 到 $n$。也就是说，初始时每个格子的编号和格子中存储的数字是相同的。

现在，你将依次进行 $m$ 次操作，每次操作将按照如下规则进行：

重复执行以下操作，直到只剩下一个数字为止：

• 删除所有奇数编号格子中的数字
• 将剩下的数字向左移动，紧凑排列

例如当 $n = 7$ 时的初始状态如下：

第一次操作中的步骤完成后，格子的状态如下：

当进行第二次操作时，格子的变化如下两图所示：

此时只剩下一个数字，因此不再进行操作。

请你编写一个程序，输入 $n$，按照上述方式进行操作，计算并输出最后剩下的数字。

输入格式

第一行输入一个整数 $n$。

输出格式

输出最后剩下的数字，占据一行。

1

1

2

2

5

4

提示

数据范围

对于 $100\%$ 的数据满足：$1\leq n\leq 100$。

本题采用捆绑测试