def      lowerCamelCase_(__SCREAMING_SNAKE_CASE  )->    int:






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

														return sequence[n]



def      lowerCamelCase_(__SCREAMING_SNAKE_CASE  )->    int:
							_SCREAMING_SNAKE_CASE		:						Any			  =    0
							_SCREAMING_SNAKE_CASE		:						List[Any]			  =    2

							while digits < n:
														index += 1
														_SCREAMING_SNAKE_CASE		:						Optional[Any]			  =    len(str(fibonacci(a_  )  )  )

							return index



def      lowerCamelCase_(__SCREAMING_SNAKE_CASE = 1_000  )->    int:
							return fibonacci_digits_index(a_  )


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



"""simple docstring"""





import argparse
from collections import defaultdict



def      lowerCamelCase_(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE  )->    int:
							_SCREAMING_SNAKE_CASE		:						str			  =    F"""{file}_{class_name}_{test_name}"""
							done_test[_id] += 1

							with open(__SCREAMING_SNAKE_CASE     ,	"""r"""  ) as f:
														_SCREAMING_SNAKE_CASE		:						Union[str, Any]			  =    f.readlines()

							_SCREAMING_SNAKE_CASE		:						Optional[Any]			  =    F"""class {class_name}("""
							_SCREAMING_SNAKE_CASE		:						List[Any]			  =    F"""{4 * " "}def {test_name}("""
							_SCREAMING_SNAKE_CASE		:						Tuple			  =    F"""{8 * " "}{correct_line.split()[0]}"""
							_SCREAMING_SNAKE_CASE		:						List[Any]			  =    F"""{16 * " "}{correct_line.split()[0]}"""
							_SCREAMING_SNAKE_CASE		:						List[str]			  =    False
							_SCREAMING_SNAKE_CASE		:						Tuple			  =    False
							_SCREAMING_SNAKE_CASE		:						Union[str, Any]			  =    False
							_SCREAMING_SNAKE_CASE		:						Optional[int]			  =    False
							_SCREAMING_SNAKE_CASE		:						Any			  =    0
							_SCREAMING_SNAKE_CASE		:						Optional[Any]			  =    0

							_SCREAMING_SNAKE_CASE		:						Dict			  =    []
							for line in lines:
														if line.startswith(__SCREAMING_SNAKE_CASE  ):
																					_SCREAMING_SNAKE_CASE		:						Any			  =    True
														elif in_class and line.startswith(__SCREAMING_SNAKE_CASE  ):
																					_SCREAMING_SNAKE_CASE		:						str			  =    True
														elif in_class and in_func and (line.startswith(__SCREAMING_SNAKE_CASE  ) or line.startswith(__SCREAMING_SNAKE_CASE  )):
																					_SCREAMING_SNAKE_CASE		:						Dict			  =    len(line.split(correct_line.split()[0]  )[0]  )
																					count += 1

																					if count == done_test[_id]:
																												_SCREAMING_SNAKE_CASE		:						int			  =    True

														if in_class and in_func and in_line:
																					if ")" not in line:
																												continue
																					else:
																												_SCREAMING_SNAKE_CASE		:						Any			  =    True

														if in_class and in_func and in_line and insert_line:
																					new_lines.append(F"""{spaces * " "}{correct_line}"""  )
																					_SCREAMING_SNAKE_CASE		:						Optional[int]			  =    False
														else:
																					new_lines.append(__SCREAMING_SNAKE_CASE  )

							with open(__SCREAMING_SNAKE_CASE     ,	"""w"""  ) as f:
														for line in new_lines:
																					f.write(__SCREAMING_SNAKE_CASE  )



def      lowerCamelCase_(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE=None  )->    Optional[Any]:
							if fail is not None:
														with open(__SCREAMING_SNAKE_CASE     ,	"""r"""  ) as f:
																					_SCREAMING_SNAKE_CASE		:						Union[str, Any]			  =    {l.strip() for l in f.readlines()}
							else:
														_SCREAMING_SNAKE_CASE		:						str			  =    None

							with open(__SCREAMING_SNAKE_CASE     ,	"""r"""  ) as f:
														_SCREAMING_SNAKE_CASE		:						str			  =    f.readlines()

							_SCREAMING_SNAKE_CASE		:						str			  =    defaultdict(__SCREAMING_SNAKE_CASE  )
							for line in correct_lines:
														_SCREAMING_SNAKE_CASE  ,				_SCREAMING_SNAKE_CASE  ,				_SCREAMING_SNAKE_CASE  ,				_SCREAMING_SNAKE_CASE		:						Optional[int]			  =    line.split(""";"""  )
														if test_failures is None or "::".join([file, class_name, test_name]  ) in test_failures:
																					overwrite_file(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE  )


if __name__ == "__main__":
			lowerCAmelCase_     =	argparse.ArgumentParser()
			parser.add_argument('''--correct_filename''', help='''filename of tests with expected result''')
			parser.add_argument('''--fail_filename''', help='''filename of test failures''', type=str, default=None)
			lowerCAmelCase_     =	parser.parse_args()

			main(args.correct_filename, args.fail_filename)


