




'''simple docstring'''


def 	snake_case_					(UpperCamelCase :						str				,		UpperCamelCase :						str = " "   ):





							'''simple docstring'''


							_a			  =       []

							_a			  =       0
							for index, char in enumerate(UpperCamelCase   ):
														if char == separator:
																					split_words.append(string[last_index:index]   )
																					_a			  =       index + 1
														elif index + 1 == len(UpperCamelCase   ):
																					split_words.append(string[last_index : index + 1]   )
							return split_words


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

				testmod()







'''simple docstring'''


def 	snake_case_					(UpperCamelCase :						int   ):





							'''simple docstring'''


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

														return sequence[n]
def 	snake_case_					(UpperCamelCase :						int   ):





							'''simple docstring'''


							_a			  =       0
							_a			  =       2

							while digits < n:
														index += 1
														_a			  =       len(str(fibonacci(UpperCamelCase   )   )   )

							return index
def 	snake_case_					(UpperCamelCase :						int = 1000   ):





							'''simple docstring'''


							return fibonacci_digits_index(UpperCamelCase   )


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

