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 翻译