






'''simple docstring'''

import math
import sys



def 				snake_case       (  a_				:			int						)							->					int:





      """simple docstring"""

      if number != int(a_						):
            raise ValueError("""the value of input must be a natural number"""						)
      if number < 0:
            raise ValueError("""the value of input must not be a negative number"""						)
      if number == 0:
            return 1
      UpperCamelCase_					: Any            =				[-1] * (number + 1)
      UpperCamelCase_					: int            =				0
      for i in range(1     , number + 1						):
            UpperCamelCase_					: Any            =				sys.maxsize
            UpperCamelCase_					: Any            =				int(math.sqrt(a_						)						)
            for j in range(1     , root + 1						):
                  UpperCamelCase_					: int            =				1 + answers[i - (j**2)]
                  UpperCamelCase_					: List[Any]            =				min(a_     , a_						)
            UpperCamelCase_					: List[str]            =				answer
      return answers[number]


if __name__ == "__main__":
      import doctest

      doctest.testmod()














'''simple docstring'''

def 				snake_case       (  a_				:			int						)							->					int:





      """simple docstring"""

      if n == 1 or not isinstance(a_     , a_						):
            return 0
      elif n == 2:
            return 1
      else:
            UpperCamelCase_					: Dict            =				[0, 1]
            for i in range(2     , n + 1						):
                  sequence.append(sequence[i - 1] + sequence[i - 2]						)

            return sequence[n]



def 				snake_case       (  a_				:			int						)							->					int:





      """simple docstring"""

      UpperCamelCase_					: Any            =				0
      UpperCamelCase_					: Union[str, Any]            =				2

      while digits < n:
            index += 1
            UpperCamelCase_					: Any            =				len(str(fibonacci(a_						)						)						)

      return index



def 				snake_case       (  a_				:			int = 1_000						)							->					int:





      """simple docstring"""

      return fibonacci_digits_index(a_						)


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






