Cho dãy số sau: ~1, 2, 4, 7, 11, 16, 22, 29 ...~ Hãy kiểm tra xem số ~K~ có nằm trong dãy số không.

Input Specification

• Một dòng chứa số nguyên ~K~ ~(1 \le K \le 10^{12})~

Output Specification

• Nếu ~K~ nằm trong dãy số thì in ra vị trí của nó trong dãy. Ngược lại in ra 0.

Sample Input 1

7

Sample Output 1

4

Sample Input 2

10

Sample Output 2

0