题目描述

所有数都可以表示成 $a \times 2^b+c$ 的格式，其中 $a,b,c$ 均为非负整数。

给出正整数 $n$，求出 $n$ 的所有表示方法中，$a+b+c$ 最小的一种可能，输出 $a+b+c$ 的值。

输入格式

第一行，一个正整数 $n$。

输出格式

输出一行，输出一个整数，表示答案。

样例输入1

998244353

样例输出1

143

样例解释1

$998244353=119 \times 2^{23} + 1$

样例输入2

1000000007

样例输出2

49483

样例输入3

998984374864432412

样例输出3

2003450165

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 1000$

对于 $60\%$ 的数据，$1 \leq n \leq 10^9$

对于 $100\%$ 的数据，$1 \leq n \leq 10^{18}$。