




'''simple docstring'''


def 						lowerCamelCase__   (				a = 1000							):
						__snake_case ,       __snake_case						 =   1, 1
						__snake_case						 =   2
						while True:
												__snake_case						 =   0
												__snake_case						 =   fa + fa
												__snake_case ,       __snake_case						 =   fa, f
												index += 1
												for _ in str(a							):
																		i += 1
												if i == n:
																		break
						return index


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







'''simple docstring'''


def 						lowerCamelCase__   (				a							):
						if number < 0:
												raise ValueError('number must not be negative'							)
						return number & (number - 1) == 0


if __name__ == "__main__":
	import doctest

	doctest.testmod()

