题目背景

试题来源：https://koi.or.kr/archives/。中文翻译做了少量本土化修改。

按照署名—非商业性使用—相同方式共享 4.0 协议国际版进行授权。

题目描述

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

下图是当 $N = 7$ 时的示例：

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

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

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

然后执行 (B) 步骤后，格子如下所示：

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

第一步 (A) 之后：

接着进行 (B) 之后：

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

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

输入格式

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

输出格式

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

1

1

2

2

5

4

提示

约束条件

• $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 分）无附加约束条件