

def     lowerCAmelCase__							(		SCREAMING_SNAKE_CASE_:							int = 1_0_0_0					)	->					int:




				'''simple docstring'''





				A__			, A__						=	1, 1
				A__						=	2
				while True:
								A__						=	0
								A__						=	fa + fa
								A__			, A__						=	fa, f
								index += 1
								for _ in str(__lowerCAmelCase					):
												i += 1
								if i == n:
												break
				return index


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



from abc import ABC, abstractmethod
from argparse import ArgumentParser

class    lowerCAmelCase__     (	__lowercase			):






		@staticmethod
		@abstractmethod
		def  __A       (		SCREAMING_SNAKE_CASE__		:							ArgumentParser  )     ->							str:
						raise NotImplementedError()







		@abstractmethod
		def  __A       (		self		:							Optional[int]  )     ->							Union[str, Any]:
						raise NotImplementedError()



