


from __future__ import annotations




def    snake_case_     (  snake_case			,							snake_case = None			,							snake_case = None     )  ->				None:
       if start is None:
              lowercase__:   str  			=   0

       if end is None:
              lowercase__:   Union[str, Any]  			=   len(snake_case     ) - 1

       if start >= end:
              return

       lowercase__:   Optional[Any]  			=   (start + end) // 2

       slowsort(snake_case			,							snake_case			,							snake_case     )
       slowsort(snake_case			,							mid + 1			,							snake_case     )

       if sequence[end] < sequence[mid]:
              lowercase__			,						lowercase__:   Optional[Any]  			=   sequence[mid], sequence[end]

       slowsort(snake_case			,							snake_case			,							end - 1     )


if __name__ == "__main__":
 from doctest import testmod

 testmod()






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

              return sequence[n]




def    snake_case_     (  snake_case     )  ->				int:
       lowercase__:   int  			=   0
       lowercase__:   int  			=   2

       while digits < n:
              index += 1
              lowercase__:   Tuple  			=   len(str(fibonacci(snake_case     )     )     )

       return index




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


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


