#450. Bacteria ×4
One bacterium multiplies 4 times every hour. After how many hours will there be more than N bacteria?
### Input
One integer N (1 ≤ N ≤ 10¹⁸).
### Output
The number of hours.
Examples
Input
246610454609499774
Output
29
Input
54204210074
Output
18
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.