U436658 第三十九题: 细菌爱好者--LTG！

由于ltg是细菌的爱好者，有一天它突发奇想，想在一个盒子里培养一些细菌。制作毒气弹，销售各国。

最初，盒子是空的。每天早上，ltg可以将任意数量的细菌放入盒子中。而且到第二天早上，盒子里的每个细菌都会分裂成两个细菌。 ltg希望在某个早上准确地看到盒子中有 $x$ 个细菌（当然也可以在最后的早上，放入一些细菌，使其正好等于 $x$）。

输入一个正整数 $x$。

一个正整数表示最少需要放入的细菌数量。 可能有第二行。

**数据范围** **本题采用捆绑测试。** 对于 $40\%$ 的数据，$1\leq x\leq 10^{4}$； 对于 $100\%$ 的数据，$1\leq x\leq 10^{9}$。 数据保证有解。 下面的图片，让大家开心一下。