9015: 发明国际象棋的奖赏
[Creator : ]
Description
从前有个国王喜欢打仗，正好有个人发明了国际象棋，可以让他在棋盘上过交战的瘾。国王很高兴，准备奖赏发明棋的这个人。
那个人说：“我不要金子，也不要银子，我就要米。”
国王问：“好，你要多少米？”
那个人说：“国际象棋盘有64个格，第1格放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，以此类推，每个格的米粒数是前一格的2倍。”
国王没多想，就答应了。但随着统计的进行，很快国王就发现把全国的米搬来也不够填满64个格子。
假设国王拥有n粒米，这些米只够填满多少个格子？
那个人说：“我不要金子，也不要银子，我就要米。”
国王问：“好，你要多少米？”
那个人说：“国际象棋盘有64个格，第1格放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，以此类推，每个格的米粒数是前一格的2倍。”
国王没多想，就答应了。但随着统计的进行，很快国王就发现把全国的米搬来也不够填满64个格子。
假设国王拥有n粒米，这些米只够填满多少个格子？
Input
国王拥有的米的粒数n， (1 <= n <= 1000000000)
Output
依照规则，n粒米可以填满前几个格子
Sample 1 Input
10
Sample 1 Output
3