#436. Fibonacci: the first Fibonacci number greater than N
The Fibonacci sequence: 1, 1, 2, 3, 5, 8, ... Find: **the first Fibonacci number greater than N**.
### Input
One integer N (1 ≤ N ≤ 10¹⁸).
### Output
One integer.
Examples
Input
143277000
Output
165580141
Input
22517
Output
28657
💡 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.