问题 V：AT_abc068_b [ABC068B] Break Number
文件提交：无需freopen
内存限制：256 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# AT_abc068_b [ABC068B] Break Number
## 题目信息
- 题号：AT_abc068_b
- 标题：[ABC068B] Break Number
- 难度：普及−
- 标签：无
- 时间限制：2.00s
- 内存限制：256.00MB
- 提交数：1477
- 通过数：943
## 题目翻译
输入一个不大于100的正整数，输出小于等于它且最大的二的幂
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc068/tasks/abc068_b
高橋君は $ 2 $ で割れる数が好きです。
正整数 $ N $ が与えられるので、$ 1 $ 以上 $ N $ 以下の整数のうち、最も $ 2 $ で割れる回数が多いものを求めてください。答えは必ず $ 1 $ つに定まります。
なお、$ 2 $ で割っていき、何回あまりが出ずに割れるかを、$ 2 $ で割れる回数と呼ぶことにします。
例えば
- $ 6 $ ならば、$ 6 $ -> $ 3 $で、$ 1 $ 回 $ 2 $ で割れます。
- $ 8 $ ならば、$ 8 $ -> $ 4 $ -> $ 2 $ -> $ 1 $で、$ 3 $ 回 $ 2 $ で割れます。
- $ 3 $ ならば、$ 0 $ 回 $ 2 $ で割れます。
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
## 输出格式
問題の答えを出力する。
## 输入输出样例
### 输入 #1
```text
7
```
### 输出 #1
```text
4
```
### 输入 #2
```text
32
```
### 输出 #2
```text
32
```
### 输入 #3
```text
1
```
### 输出 #3
```text
1
```
### 输入 #4
```text
100
```
### 输出 #4
```text
64
```
## 说明/提示
### 制約
- $ 1\ ≦\ N\ ≦\ 100 $
### Sample Explanation 1
$ 4 $ は $ 2 $ 回 $ 2 $ で割ることができ、これは $ 1 $, $ 2 $, ..., $ 7 $ の中で最も多いです。