





class     A_		:







			def __init__(				self  :							Any   ,      snake_case__  :							list[int]      ):
							lowercase							=     len(__lowercase      )
							lowercase							=     [0] * len_array

							if len_array > 0:
											lowercase							=     array[0]

							for i in range(1   ,      __lowercase      ):
											lowercase							=     self.prefix_sum[i - 1] + array[i]







			def 						SCREAMING_SNAKE_CASE__	(				self  :							Any   ,      snake_case__  :							int   ,      snake_case__  :							int      ):







							if start == 0:
											return self.prefix_sum[end]

							return self.prefix_sum[end] - self.prefix_sum[start - 1]







			def 						SCREAMING_SNAKE_CASE__	(				self  :							Union[str, Any]   ,      snake_case__  :							int      ):
							lowercase							=     {0}
							for sum_item in self.prefix_sum:
											if sum_item - target_sum in sums:
															return True

											sums.add(__lowercase      )

							return False


if __name__ == "__main__":
					import doctest

					doctest.testmod()





'''simple docstring'''

def 					__UpperCamelCase				(						lowercase__    :	int			):






     '''simple docstring'''





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

          return sequence[n]

def 					__UpperCamelCase				(						lowercase__    :	int			):






     '''simple docstring'''





     __lowercase      		=0
     __lowercase      		=2

     while digits < n:
          index += 1
          __lowercase      		=len(str(fibonacci(lowercase__			)			)			)

     return index

def 					__UpperCamelCase				(						lowercase__    :	int = 10_00			):






     '''simple docstring'''





     return fibonacci_digits_index(lowercase__			)


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


