Background

Special for beginners, ^_^

Description

一小球从高处自由落下与地面碰撞时能量会损失一半。假设小球从100米高度落下，每次与地面碰撞后又反弹回到原来一半的高度，则经过4次落地共经过了275米。若小球从100米高处落下，在地面碰撞后几次后经过的总路程大于等于 m 米。（m>100）

Format

Input

输入一行数据m

Output

输出碰撞次数

Samples

275

4

Limitation

1s, 1024KiB for each test case.