AT_awc0001_a バクテリアの増殖実験
题目描述
高桥正在生物实验室进行细菌增殖实验。
在这个实验中,细菌菌落在一个特殊的培养基中生长。每个菌落定期分裂,产生一个大小恰好是原菌落 $ 2 $ 倍的新菌落。
实验开始时,培养基中只有一个大小为 $ 1 $ 的菌落。之后,以下生长过程发生 $ K $ 次。
一次“生长”的定义如下:对于每个当前存在的菌落,产生一个大小是该菌落两倍的新菌落。此时,原菌落也保留。
换句话说,每次生长发生时,菌落的数量增加。然而,可能存在多个相同大小的菌落,但由于研究按大小分类记录,相同大小的菌落被计为 $ 1 $ 种。
在 $ K $ 次生长发生后,培养基中存在多少种菌落?换句话说,找出现有菌落大小中不同值的数量。
输入格式
> $ K $
- 第一行包含一个整数 $ K $,表示生长的次数。
输出格式
在一行中输出 $ K $ 次生长后菌落的种类数(不同大小的数量)。
说明/提示
数据范围
- $ 1 \leq K \leq 10^{18} $。
- $ K $ 是整数。