

'''simple docstring'''


from __future__ import annotations




def 	_a       (				__lowerCAmelCase		:      list   ,							__lowerCAmelCase		:      int | None = None   ,							__lowerCAmelCase		:      int | None = None     ):

		"""simple docstring"""

		if start is None:
				snake_case__						:       Optional[int]       						=  0

		if end is None:
				snake_case__						:       str       						=  len(__lowerCAmelCase     ) - 1

		if start >= end:
				return

		snake_case__						:       Union[str, Any]       						=  (start + end) // 2

		slowsort(__lowerCAmelCase   ,							__lowerCAmelCase   ,							__lowerCAmelCase     )
		slowsort(__lowerCAmelCase   ,							mid + 1   ,							__lowerCAmelCase     )

		if sequence[end] < sequence[mid]:
				snake_case__						,       snake_case__						:       Optional[int]       						=  sequence[mid], sequence[end]

		slowsort(__lowerCAmelCase   ,							__lowerCAmelCase   ,							end - 1     )


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

					testmod()






'''simple docstring'''


from collections.abc import Generator




def 	_a       (				):

		"""simple docstring"""

		snake_case__						,       snake_case__						:       List[Any]       						=  0, 1
		while True:
				snake_case__						,       snake_case__						:       str       						=  b, a + b
				yield b




def 	_a       (				__lowerCAmelCase		:      int = 10_00     ):

		"""simple docstring"""

		snake_case__						:       Optional[int]       						=  1
		snake_case__						:       Tuple       						=  fibonacci_generator()
		while len(str(next(__lowerCAmelCase     )     )     ) < n:
				answer += 1
		return answer + 1


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



