"""simple docstring"""







def _a			(		_snake_case = 1000							):







      """simple docstring"""






      UpperCAmelCase      , UpperCAmelCase          =	1, 1
      UpperCAmelCase          =	2
      while True:
            UpperCAmelCase          =	0
            UpperCAmelCase          =	fa + fa
            UpperCAmelCase      , UpperCAmelCase          =	fa, f
            index += 1
            for _ in str(UpperCamelCase__							):
                  i += 1
            if i == n:
                  break
      return index


if __name__ == "__main__":
  print(solution(int(str(input()).strip())))











"""simple docstring"""







import numpy as np

def _a			(		_snake_case							):







      """simple docstring"""






      return 1 / (1 + np.exp(-vector							))


if __name__ == "__main__":
  import doctest

  doctest.testmod()



