AT_awc0001_a.バクテリアの増殖実験

高桥正在生物实验室进行细菌增殖实验。

在这个实验中，细菌菌落在一个特殊的培养基中生长。每个菌落定期分裂，产生一个大小恰好是原菌落 $ 2 $ 倍的新菌落。

实验开始时，培养基中只有一个大小为 $ 1 $ 的菌落。之后，以下生长过程发生 $ K $ 次。

一次“生长”的定义如下：对于每个当前存在的菌落，产生一个大小是该菌落两倍的新菌落。此时，原菌落也保留。

换句话说，每次生长发生时，菌落的数量增加。然而，可能存在多个相同大小的菌落，但由于研究按大小分类记录，相同大小的菌落被计为 $ 1 $ 种。

在 $ K $ 次生长发生后，培养基中存在多少种菌落？换句话说，找出现有菌落大小中不同值的数量。

$ K $

• 第一行包含一个整数 $ K $，表示生长的次数。

在一行中输出 $ K $ 次生长后菌落的种类数（不同大小的数量）。

数据范围

• $ 1 \leq K \leq 10^{18} $。

• $ K $ 是整数。