题目背景

$998244353=119\times2^{23}+1$

题面描述

给定一个不大于 $10^{18}$ 的一个正整数 $n$ ，求在所有满足 $a×2^b+c$ 的非负整数三元组 $(a,b,c)$ 中， $a+b+c$ 的最小值。

输入格式

输入一个整数 $n$。

输出格式

输出答案。

998244353

143

1000000007

49483

998984374864432412

2003450165

样例解释

对于样例 $1$，$998244353=119\times2^{23}+1$。

对于样例 $2$ ，$1000000007=30517\times 2^{15}+18951$。

数据范围

$1 \le n \le 10^{18}$