AtCoder Beginner Contest 068
B
Break Number
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

Takahashi loves numbers divisible by $2$.

翻译中…

You are given a positive integer $N$. Among the integers between $1$ and $N$ (inclusive), find the one that can be divisible by $2$ for the most number of times. The solution is always unique.

翻译中…

Here, the number of times an integer can be divisible by $2$, is how many times the integer can be divided by $2$ without remainder.

翻译中…

For example,

翻译中…
  • $6$ can be divided by $2$ once: $6$ -> $3$.
  • $8$ can be divided by $2$ three times: $8$ -> $4$ -> $2$ -> $1$.
  • $3$ can be divided by $2$ zero times.
翻译中…

Constraints

翻译中…
  • $1 ≤ N ≤ 100$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N

翻译中…

Output

翻译中…

Print the answer.

翻译中…

样例

Input #1
7
Output #1
4
$4$ can be divided by $2$ twice, which is the most number of times among $1$, $2$, ..., $7$.
Input #2
32
Output #2
32
Input #3
1
Output #3
1
Input #4
100
Output #4
64
题目信息
题号
abc068_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。