2325: 细菌繁殖
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：17
题目描述
若谈论起生物的繁殖能力，就得谈起翻车鲀鱼了，翻车鲀怀卵量极多，可达3亿粒（一般鱼类产卵大约是30万，鲨鱼就更少了，只能按照个位数计算），是鱼类中怀卵数最多者。虽说翻车鲀产卵数量高，可是幼体存活率极低，只有千万分之一。
现在小X生物课上刚学了单细胞生物，在单细胞生物中有一种细菌的繁殖规律是每一个细菌每天都会分裂成两个细菌，小X是一个细菌爱好者，他想在一个瓶子里养一些细菌，现在希望在某一天或者某个时刻看到瓶子里的细菌数量为x。
那么最少需要放多少个细菌才能在某一天看到刚好是x个细菌。
现在小X生物课上刚学了单细胞生物，在单细胞生物中有一种细菌的繁殖规律是每一个细菌每天都会分裂成两个细菌，小X是一个细菌爱好者，他想在一个瓶子里养一些细菌，现在希望在某一天或者某个时刻看到瓶子里的细菌数量为x。
那么最少需要放多少个细菌才能在某一天看到刚好是x个细菌。
输入
一个整数x，表示希望某个时刻看到瓶子里的细菌数量
输出
一个整数，表示最少需要放的细菌数量
样例输入 复制
5样例输出 复制
2提示
样例解释：
我们可以在第一天在瓶子中添加1个细菌，在第二天，瓶子里变成2个细菌，在第三天，瓶子中变成4个细菌。 现在我们在瓶子里又放了一个，细菌总数变成5。 在这个过程中我们添加了2个细菌，所以答案是2。
数据范围：
1 ≤ x ≤ 109
我们可以在第一天在瓶子中添加1个细菌，在第二天，瓶子里变成2个细菌，在第三天，瓶子中变成4个细菌。 现在我们在瓶子里又放了一个，细菌总数变成5。 在这个过程中我们添加了2个细菌，所以答案是2。
数据范围：
1 ≤ x ≤ 109