AT_abc068_b.[ABC068B] Break Number

高桥君喜欢能被 $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 \leq N \leq 100$

样例解释 1

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

由 ChatGPT 4.1 翻译