



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

														return sequence[n]






def      __lowercase       (			a__       )    ->			int:
							__SCREAMING_SNAKE_CASE									= 0
							__SCREAMING_SNAKE_CASE									= 2

							while digits < n:
														index += 1
														__SCREAMING_SNAKE_CASE									= len(str(fibonacci(a__       )       )       )

							return index






def      __lowercase       (			a__ = 10_00       )    ->			int:
							return fibonacci_digits_index(a__       )


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







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


lowerCAmelCase__		:					List[str]							={
    '''configuration_timesformer''': ['''TIMESFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''TimesformerConfig'''],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowerCAmelCase__		:					List[str]							=[
			    '''TIMESFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''TimesformerModel''',
			    '''TimesformerForVideoClassification''',
			    '''TimesformerPreTrainedModel''',
			]

if TYPE_CHECKING:
			from .configuration_timesformer import TIMESFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, TimesformerConfig

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_timesformer import (
						    TIMESFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
						    TimesformerForVideoClassification,
						    TimesformerModel,
						    TimesformerPreTrainedModel,
						)

else:
			import sys

			lowerCAmelCase__		:					Union[str, Any]							=_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)






