



def      __lowercase(						UpperCAmelCase__ = 1000			):


      """simple docstring"""



      lowerCamelCase      ,				lowerCamelCase             =		1, 1
      lowerCamelCase             =		2
      while True:
            lowerCamelCase             =		0
            lowerCamelCase             =		fa + fa
            lowerCamelCase      ,				lowerCamelCase             =		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())))




from __future__ import annotations

def      __lowercase(						UpperCAmelCase__			):


      """simple docstring"""



      lowerCamelCase             =		2
      lowerCamelCase             =		[]
      while i * i <= n:
            if n % i:
                  i += 1
            else:
                  n //= i
                  factors.append(UpperCAmelCase__			)
      if n > 1:
            factors.append(UpperCAmelCase__			)
      return factors


if __name__ == "__main__":
     import doctest

     doctest.testmod()