#437. Bacteria ×3
One bacterium multiplies 3 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
967420840875546
Output
32
Input
5119271174108544
Output
33
💡 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.