






def 					lowercase_ (    __snake_case     :							int      )     -> int:





				'''simple docstring'''


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

								return sequence[n]





def 					lowercase_ (    __snake_case     :							int      )     -> int:





				'''simple docstring'''


				snake_case__      :List[str]         =   0
				snake_case__      :Dict         =   2

				while digits < n:
								index += 1
								snake_case__      :List[str]         =   len(str(fibonacci(__snake_case      )      )      )

				return index





def 					lowercase_ (    __snake_case     :							int = 10_00      )     -> int:





				'''simple docstring'''


				return fibonacci_digits_index(__snake_case      )


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









import pytest


__UpperCAmelCase							:   int							=  "__dummy_dataset1__"

__UpperCAmelCase							:   int							=  "\nimport json\nimport os\n\nimport datasets\n\n\nREPO_URL = \"https://huggingface.co/datasets/albertvillanova/tests-raw-jsonl/resolve/main/\"\nURLS = {\"train\": REPO_URL + \"wikiann-bn-train.jsonl\", \"validation\": REPO_URL + \"wikiann-bn-validation.jsonl\"}\n\n\nclass __DummyDataset1__(datasets.GeneratorBasedBuilder):\n\n    def _info(self):\n        features = datasets.Features(\n            {\n                \"tokens\": datasets.Sequence(datasets.Value(\"string\")),\n                \"ner_tags\": datasets.Sequence(\n                    datasets.features.ClassLabel(\n                        names=[\n                            \"O\",\n                            \"B-PER\",\n                            \"I-PER\",\n                            \"B-ORG\",\n                            \"I-ORG\",\n                            \"B-LOC\",\n                            \"I-LOC\",\n                        ]\n                    )\n                ),\n                \"langs\": datasets.Sequence(datasets.Value(\"string\")),\n                \"spans\": datasets.Sequence(datasets.Value(\"string\")),\n            }\n        )\n        return datasets.DatasetInfo(features=features)\n\n    def _split_generators(self, dl_manager):\n        dl_path = dl_manager.download(URLS)\n        return [\n            datasets.SplitGenerator(datasets.Split.TRAIN, gen_kwargs={\"filepath\": dl_path[\"train\"]}),\n            datasets.SplitGenerator(datasets.Split.VALIDATION, gen_kwargs={\"filepath\": dl_path[\"validation\"]}),\n        ]\n\n    def _generate_examples(self, filepath):\n        with open(filepath, \"r\", encoding=\"utf-8\") as f:\n            for i, line in enumerate(f):\n                yield i, json.loads(line)\n"





@pytest.fixture
def 					lowercase_ (    )     -> Optional[Any]:





				'''simple docstring'''


				return DATASET_LOADING_SCRIPT_NAME





@pytest.fixture
def 					lowercase_ (    )     -> Optional[int]:





				'''simple docstring'''


				return DATASET_LOADING_SCRIPT_CODE





@pytest.fixture
def 					lowercase_ (    __snake_case     :							Optional[int]	,	__snake_case     :							List[Any]	,	__snake_case     :							Any      )     -> Dict:





				'''simple docstring'''


				snake_case__      :Optional[Any]         =   dataset_loading_script_name
				snake_case__      :Optional[Any]         =   tmp_path / "datasets" / script_name
				script_dir.mkdir(parents=__snake_case      )
				snake_case__      :List[Any]         =   script_dir / F'{script_name}.py'
				with open(__snake_case	,	"w"      ) as f:
								f.write(__snake_case      )
				return str(__snake_case      )