






"""simple docstring"""



def      _lowerCAmelCase		(							UpperCAmelCase__       :					int      )		->int:
						if n == 1 or not isinstance(UpperCAmelCase__,						UpperCAmelCase__      ):
												return 0
						elif n == 2:
												return 1
						else:
												A__						:  Optional[Any]		  =  [0, 1]
												for i in range(2,						n + 1      ):
																		sequence.append(sequence[i - 1] + sequence[i - 2]      )

												return sequence[n]




def      _lowerCAmelCase		(							UpperCAmelCase__       :					int      )		->int:
						A__						:  Optional[Any]		  =  0
						A__						:  str		  =  2

						while digits < n:
												index += 1
												A__						:  Union[str, Any]		  =  len(str(fibonacci(UpperCAmelCase__      )      )      )

						return index




def      _lowerCAmelCase		(							UpperCAmelCase__       :					int = 1_0_0_0      )		->int:
						return fibonacci_digits_index(UpperCAmelCase__      )


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














"""simple docstring"""



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


A_    =							{'''configuration_sew''': ['''SEW_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''SEWConfig''']}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						A_    =							[
						    '''SEW_PRETRAINED_MODEL_ARCHIVE_LIST''',
						    '''SEWForCTC''',
						    '''SEWForSequenceClassification''',
						    '''SEWModel''',
						    '''SEWPreTrainedModel''',
						]

if TYPE_CHECKING:
						from .configuration_sew import SEW_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWConfig

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_sew import (
												    SEW_PRETRAINED_MODEL_ARCHIVE_LIST,
												    SEWForCTC,
												    SEWForSequenceClassification,
												    SEWModel,
												    SEWPreTrainedModel,
												)


else:
						import sys

						A_    =							_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)






