#CF579A. 养细菌

养细菌

CF579A Raising Bacteria

题目描述

\hspace{15pt}你是一名细菌爱好者。你希望在一个盒子里养一些细菌。

\hspace{15pt}起初,盒子是空的。每天早晨,你可以往盒子里放入任意数量的细菌。每到夜晚,盒子里的每个细菌都会分裂成两个细菌。你希望在某个时刻,盒子里正好有 xx 个细菌。

\hspace{15pt}你在这些天里总共最少需要往盒子里放入多少个细菌?

输入格式

\hspace{15pt}在一行上输入一个整数 x(1≦x≦109)x \left(1 \leqq x \leqq 10^9 \right),代表希望得到的细菌数量。

输出格式

\hspace{15pt}在一行上输出一个整数,代表最少需要放入的细菌总数。

测试样例

5

2

样例 1 解释

\hspace{15pt}第一天早上放入 11 个细菌,第三天早上盒子里会有 44 个细菌,此时再放入 11 个细菌,盒子里就有 55 个细菌。整个过程中一共放入了 22 个细菌,所以答案是 22。

8

1

样例 2 解释

\hspace{15pt}第一天早上放入 11 个细菌,在第四天早上盒子里会有 88 个细菌,所以答案是 11。