Bucks in the Bank#127

Bucks in the Bank

1 second

64 megabytes

Easy

Marley gave Scrooge $1$ dollar on his first birthday, and Scrooge deposited this money in the bank. Each following year, Marley doubled the amount of the previous gift and added a number of dollars equal to Scrooge's age. Scrooge continued to deposit all the money in the bank. On which birthday, denoted as $N$ , will the total amount in the bank reach at least $S$ dollars?

Input

A single integer $S$ , where $1 \leq S \leq 2^{40}$ 1 \le S \le 2^{40}.

Output

Print the required value of $N$ .

Examples

Example 1

Loading

1 \leq S \leq 2^{40}