Hiện nay có một loại virus đang hoành hành với một tốc độ tăng trưởng rất nhanh. Sau mỗi ngày số lượng virus sẽ tăng lên gấp đôi.

Ví dụ, trong tế bào có chứa 1 con virus, thì sau ngày thứ nhất nó tăng lên thành 2 con, sau ngày thứ hai nó tăng lên thành 4 con...

Cho biết có ~n~ con virus đang kí sinh trong các tế bào, sau ít nhất bao nhiêu ngày thì số lượng con virus vượt quá ~1~ tỉ?

Input

Gồm một số nguyên dương ~n~ duy nhất. (~n \leq 10^9~)

Output

In ra số ngày ít nhất để số lượng virus vượt quá 1 tỉ.

Sample Test

Input:

1000

Output:

20