'''simple docstring'''




def 	UpperCamelCase_							(					_UpperCAmelCase  :      int    )    ->    int:


       """simple docstring"""







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

              return sequence[n]

def 	UpperCamelCase_							(					_UpperCAmelCase  :      int    )    ->    int:


       """simple docstring"""







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

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

       return index

def 	UpperCamelCase_							(					_UpperCAmelCase  :      int = 1_000    )    ->    int:


       """simple docstring"""







       return fibonacci_digits_index(_UpperCAmelCase    )


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


__lowerCamelCase			: List[Any]							   =		6_5521



def 	__SCREAMING_SNAKE_CASE  (					__UpperCamelCase    :       str	)							->					int:







  """simple docstring"""





  SCREAMING_SNAKE_CASE__										=      1
  SCREAMING_SNAKE_CASE__										=      0
  for plain_chr in plain_text:
    SCREAMING_SNAKE_CASE__										=      (a + ord(__UpperCamelCase	)) % MOD_ADLER
    SCREAMING_SNAKE_CASE__										=      (b + a) % MOD_ADLER
  return (b << 16) | a
