






from ..utils import DummyObject, requires_backends


class 						_a       (  metaclass=UpperCAmelCase__    ):






  """simple docstring"""





  A_						=   ["""speech"""]




  def __init__(     self		,		*_UpperCAmelCase		,		**_UpperCAmelCase )			-> int:
     requires_backends(self		,		['speech'] )




class 						_a       (  metaclass=UpperCAmelCase__    ):






  """simple docstring"""





  A_						=   ["""speech"""]




  def __init__(     self		,		*_UpperCAmelCase		,		**_UpperCAmelCase )			-> Union[str, Any]:
     requires_backends(self		,		['speech'] )













def     _snake_case    (__lowercase = 1000):
   UpperCamelCase_		,      UpperCamelCase_									=     1, 1
   UpperCamelCase_									=     2
   while True:
      UpperCamelCase_									=     0
      UpperCamelCase_									=     fa + fa
      UpperCamelCase_		,      UpperCamelCase_									=     fa, f
      index += 1
      for _ in str(__lowercase):
         i += 1
      if i == n:
         break
   return index


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





