题目描述

Takahashi 喜欢能被 $2$ 整除的数。

给定一个正整数 $N$。在 $1$ 到 $N$ 之间（包括 $1$ 和 $N$），找到能够被 $2$ 整除最多次数的数。答案是唯一的。

这里，一个整数能够被 $2$ 整除的次数，是指这个整数能够被 $2$ 除尽的次数。

例如，

• $6$ 可以被 $2$ 整除一次：$6$ -> $3$。
• $8$ 可以被 $2$ 整除三次：$8$ -> $4$ -> $2$ -> $1$。
• $3$ 不能被 $2$ 整除。

约束条件

• $1 ≤ N ≤ 100$

输入

输入以以下格式从标准输入给出：

$N$

输出

输出答案。

示例输入 1

7

示例输出 1

4

在 $1$、$2$、...、$7$ 中，$4$ 能够被 $2$ 整除两次，这是最多次数。

示例输入 2

32

示例输出 2

32

示例输入 3

1

示例输出 3

1

示例输入 4

100

示例输出 4

64