Problem Statement

In problems on AtCoder, you are often asked to:

find the answer modulo $998244353$.

Here, we have $998244353 = 119 \times 2^{23} + 1$. Related to this, solve the following prolem:

You are given an integer $N$. Print the minimum possible value of $a + b + c$ for a triple of non-negative integers $(a, b, c)$ satisfying $N = a \times 2^b + c$.

Constraints

• $1 \leq N \leq 10^{18}$
• $N$ is an integer.

Input

Input is given from Standard Input in the following format:

N

Output

Print the answer.