分数: 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