题目描述

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

输入格式

输入整数 $N$

输出格式

输出 $a+b+c$ 的最小值。

998244353

143

1000000007

49483

1

1

998984374864432412

2003450165

提示

数据范围

• $1\ \leq\ N\ \leq\ 10^{18}$
• $N$ 是整数

Sample Explanation 1

$998244353\ =\ 119\ \times\ 2^{23}\ +\ 1$，则 $a=119,b=23,c=1$。则 $a+b+c=143$，没有比这个更小的情况。