题目描述

高桥君喜欢能被 $2$ 整除的数。

给定一个正整数 $N$，请你找出在 $1$ 到 $N$ 之间（包含 $N$）的所有整数中，能够被 $2$ 整除次数最多的那个数。答案保证唯一。

这里，“能被 $2$ 整除的次数”指的是：不断将该数除以 $2$，直到不能整除为止，统计能够整除的次数。

例如：

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

输入格式

输入包含一行，包含一个整数 $N$。

输出格式

输出满足条件的整数。

输入输出样例 #1

输入 #1

7

输出 #1

4

输入输出样例 #2

输入 #2

32

输出 #2

32

输入输出样例 #3

输入 #3

1

输出 #3

1

输入输出样例 #4

输入 #4

100

输出 #4

64

说明/提示

限制

• $1 \leq N \leq 100$

样例解释 1

$4$ 可以被 $2$ 整除 $2$ 次，这是 $1$ 到 $7$ 中能被 $2$ 整除次数最多的数。