





def       UpperCamelCase__    (		lowerCAmelCase__       ,lowerCAmelCase__ = False ):





				if not isinstance(lowercase__       ,lowercase__ ):
								lowercase							=     f"""Expected string as input, found {type(lowercase__ )}"""
								raise ValueError(lowercase__ )
				if not isinstance(lowercase__       ,lowercase__ ):
								lowercase							=     f"""Expected boolean as use_pascal parameter, found {type(lowercase__ )}"""
								raise ValueError(lowercase__ )

				lowercase							=     input_str.split("""_""" )

				lowercase							=     0 if use_pascal else 1

				lowercase							=     words[start_index:]

				lowercase							=     [word[0].upper() + word[1:] for word in words_to_capitalize]

				lowercase							=     """""" if use_pascal else words[0]

				return "".join([initial_word, *capitalized_words] )


if __name__ == "__main__":
					from doctest import testmod

					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())))


