
'''simple docstring'''


def lowercase_						( _lowercase					)  ->				int:
					'''simple docstring'''

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

										return sequence[n]




def lowercase_						( _lowercase					)  ->				Union[str, Any]:
					'''simple docstring'''

					lowerCamelCase_       :   Optional[Any]  =		0
					lowerCamelCase_       :   List[Any]  =		2

					while digits < n:
										index += 1
										lowerCamelCase_       :   Optional[int]  =		len(str(fibonacci(_lowercase					)					)					)

					return index




def lowercase_						( _lowercase = 1_000					)  ->				Optional[int]:
					'''simple docstring'''

					return fibonacci_digits_index(_lowercase					)


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









"""simple docstring"""





from packaging import version

from .import_utils import is_accelerate_available


if is_accelerate_available():
							import accelerate



def 					lowerCAmelCase_      (   SCREAMING_SNAKE_CASE							:				str ):


							'''simple docstring'''







							if not is_accelerate_available():
														return method
							__lowerCamelCase   :   Dict       =version.parse(accelerate.__version__ ).base_version
							if version.parse(SCREAMING_SNAKE_CASE ) < version.parse('''0.17.0''' ):
														return method

							def wrapper(self							:				List[Any]     ,    *SCREAMING_SNAKE_CASE							:				Any     ,    **SCREAMING_SNAKE_CASE							:				List[str] ):
														if hasattr(self     ,    '''_hf_hook''' ) and hasattr(self._hf_hook     ,    '''pre_forward''' ):
																					self._hf_hook.pre_forward(self )
														return method(self     ,    *SCREAMING_SNAKE_CASE     ,    **SCREAMING_SNAKE_CASE )

							return wrapper




