Background

Special for beginners, ^_^

Description

石老板过年得到了很多的压岁钱，经过去年的混合双打，这回再也不敢打赏女主播了。他把所有的钱都拿去买糖了，气得文科妈妈脸都绿了。理科爸爸清点了糖果数量后有一个惊人的发现，这些糖果可以分成n堆，每堆正好有1、2...n颗糖。于是理科爸爸想趁此良机训练一下石老板的数学思维，制定了苛刻的吃糖标准。每天石老板可以从任意多堆糖果中取走相同数量的糖并吃掉。石老板奥数学的TCL，来求助你这个奥数大牛，并许诺每天分你一半（向下取整）糖果，问你在最优策略下，最快需要多少天，可以吃完所有的糖果。

Format

Input

每行一个正整数，表示糖果的堆数n($\le 10^{36}$)，直到文件结束。 每个测试点不超过 $10^6$ 组数据。

Output

每行一个解答，表示吃完n堆糖最快需要多少天。

Samples

1
2

1
2

Limitation

1s, 1024KiB for each test case.

Source

石老板系列