该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.