← 返回题目列表

AtCoder · abc068_b

B. 中断编号

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥喜欢能被整除的数字 2.

给你一个正整数 N。之间的整数 1 和 N (含),找到可以被整除的那个 2 次数最多。解决方案总是唯一的。

这里,整数可以被整除的次数 2,是整数可以除以多少次 2 无余数。

例如,

  • 6 可以除以 2 一次: 6 -> 3.
  • 8 可以除以 2 三遍: 8 -> 4 -> 2 -> 1.
  • 3 可以除以 2 零次。

约束

  • 1 ≤ N ≤ 100

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

7

示例输出 1

4

4 可以除以 2 两次,这是其中次数最多的一次 1, 2, ..., 7.


示例输入 2

32

示例输出 2

32

示例输入 3

1

示例输出 3

1

示例输入 4

100

示例输出 4

64