Problem M: 发明国际象棋的奖赏

Problem M: 发明国际象棋的奖赏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

从前有个国王喜欢打仗,正好有个人发明了国际象棋,可以让他在棋盘上过交战的瘾。国王很高兴,准备奖赏发明棋的这个人。 
那个人说:“我不要金子,也不要银子,我就要米。”
国王问:“好,你要多少米?”
那个人说:“国际象棋盘有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

HINT

等比数列求和