P9502 "MGOI" Simple Round I | A. Magic Number
Background
> The more determined a mage is, the luckier they are. — Hall Mage S.
Description
The magic number of the junior mage Xiao M is $2$.
Given a positive integer $n$, Xiao M needs to find the largest **even** integer $m$ such that $2^m < n$.
Please help him.
Input Format
One line containing one positive integer $n$.
Output Format
One line containing one **even** integer $m$, which is the answer.
Explanation/Hint
**Constraints**
For the first $20\%$ of the testdata, $n = 2$.
For the first $60\%$ of the testdata, $n$ is a power of $2$.
For $100\%$ of the testdata, $2 \le n \le 10^9$.
Translated by ChatGPT 5