A104189.Yuilice的二进制红包

过年期间，Yuilice 收到了许多亲戚给的红包。有趣的是，所有红包的金额都恰好是 $2$ 的整数次幂，即 $1, 2, 4, 8, 16, \dots$ 元。

现在，Yuilice 想用这些红包凑出恰好 $n$ 元，去购买一款限定手办。她手中可以使用的“红包券”每张金额都是 $2$ 的幂，且每种面额的数量不限。

一次操作允许她将两张面额相同的红包券合并成一张面额翻倍的新券（例如两张 $2$ 元券可合成一张 $4$ 元券）。请问，最少需要进行多少次合成操作，才能恰好凑出总金额 $n$ 元？

输入一个整数$n$ 。

一个整数，表示最少合成次数。

数据范围

$1 \leq n \leq 10^9$