题目描述

你是一个细菌爱好者。你想在一个盒子里养一定数量 $x$ 个细菌。

最初，该框是空的。每天早上，您可以将任何数量的细菌放入盒子中。每个晚上，盒子里的每一个细菌都会分裂成两个细菌。你希望在某个时刻看到盒子里的细菌数量为 $x$。

你最少需要放多少个细菌才能在某时刻看到刚好 $x$ 个细菌？

输入格式

唯一包含一个整数 $x$（$1≤x≤10^9$）的行。

输出格式

输出一个整数表示答案。

5

2

8

1