AT_abc068_b [ABC068B] Break Number
题目描述
高桥君喜欢能被 $2$ 整除的数。
给定一个正整数 $N$,请你找出在 $1$ 到 $N$ 之间(包含 $N$)的所有整数中,能够被 $2$ 整除次数最多的那个数。答案保证唯一。
这里,“能被 $2$ 整除的次数”指的是:不断将该数除以 $2$,直到不能整除为止,统计能够整除的次数。
例如:
- $6$ 可以被 $2$ 整除一次:$6 \to 3$。
- $8$ 可以被 $2$ 整除三次:$8 \to 4 \to 2 \to 1$。
- $3$ 不能被 $2$ 整除:$0$ 次。
输入格式
输入包含一行,包含一个整数 $N$。
输出格式
输出满足条件的整数。
说明/提示
## 限制
- $1 \leq N \leq 100$
## 样例解释 1
$4$ 可以被 $2$ 整除 $2$ 次,这是 $1$ 到 $7$ 中能被 $2$ 整除次数最多的数。
由 ChatGPT 4.1 翻译