Problem M: 发明国际象棋的奖赏
[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 \le n \le 10^9$)
Output
依照规则,n粒米可以填满前几个格子
Sample 1 Input
10
Sample 1 Output
3