

'''simple docstring'''
def 					_A		(	snake_case     )			->	int:
   if n == 1 or not isinstance(__UpperCAmelCase		,							__UpperCAmelCase     ):
      return 0
   elif n == 2:
      return 1
   else:
      _lowercase			:      List[Any]			     =   [0, 1]
      for i in range(2		,							n + 1     ):
         sequence.append(sequence[i - 1] + sequence[i - 2]     )

      return sequence[n]







def 					_A		(	snake_case     )			->	int:
   _lowercase			:      Union[str, Any]			     =   0
   _lowercase			:      List[Any]			     =   2

   while digits < n:
      index += 1
      _lowercase			:      Dict			     =   len(str(fibonacci(__UpperCAmelCase     )     )     )

   return index







def 					_A		(	snake_case = 10_00     )			->	int:
   return fibonacci_digits_index(__UpperCAmelCase     )


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







"""simple docstring"""






from __future__ import annotations

from fractions import Fraction



def SCREAMING_SNAKE_CASE__			(   __UpperCAmelCase       ,    __UpperCAmelCase )  ->  bool:
   return (
       num != den and num % 1_0 == den // 1_0 and (num // 1_0) / (den % 1_0) == num / den
   )



def SCREAMING_SNAKE_CASE__			(   __UpperCAmelCase )  ->  list[str]:
   lowercase__:   str					=      []
   lowercase__:   str					=      1_1
   lowercase__:   str					=      int('''1''' + '''0''' * digit_len )
   for num in range(__UpperCAmelCase       ,    __UpperCAmelCase ):
      while den <= 9_9:
         if (num != den) and (num % 1_0 == den // 1_0) and (den % 1_0 != 0):
            if is_digit_cancelling(__UpperCAmelCase       ,    __UpperCAmelCase ):
               solutions.append(F"""{num}/{den}""" )
         den += 1
      num += 1
      lowercase__:   Dict					=      1_0
   return solutions



def SCREAMING_SNAKE_CASE__			(   __UpperCAmelCase = 2 )  ->  int:
   lowercase__:   List[str]					=      1.0
   for fraction in fraction_list(__UpperCAmelCase ):
      lowercase__:   List[str]					=      Fraction(__UpperCAmelCase )
      result *= frac.denominator / frac.numerator
   return int(__UpperCAmelCase )


if __name__ == "__main__":
       print(solution())
