


"""simple docstring"""






def       A_   (   _lowerCAmelCase     :					int,     _lowerCAmelCase     :					int       ):






     """simple docstring"""

     return number | (1 << position)
def       A_   (   _lowerCAmelCase     :					int,     _lowerCAmelCase     :					int       ):






     """simple docstring"""

     return number & ~(1 << position)
def       A_   (   _lowerCAmelCase     :					int,     _lowerCAmelCase     :					int       ):






     """simple docstring"""

     return number ^ (1 << position)
def       A_   (   _lowerCAmelCase     :					int,     _lowerCAmelCase     :					int       ):






     """simple docstring"""

     return ((number >> position) & 1) == 1
def       A_   (   _lowerCAmelCase     :					int,     _lowerCAmelCase     :					int       ):






     """simple docstring"""

     return int((number & (1 << position)) != 0       )


if __name__ == "__main__":
   import doctest

   doctest.testmod()



"""simple docstring"""






def       A_   (   _lowerCAmelCase     :					int = 10_00       ):






     """simple docstring"""

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


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