AtCoder Beginner Contest 068
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。