






'''simple docstring'''



from __future__ import annotations


def 				lowercase_					(     __A			:							list[list[int]]      )							->   int:



 """simple docstring"""




 for i in range(1       ,   len(matrix[0]      )      ):
  matrix[0][i] += matrix[0][i - 1]

 # preprocessing the first column
 for i in range(1       ,   len(__A      )      ):
  matrix[i][0] += matrix[i - 1][0]

 # updating the path cost for current position
 for i in range(1       ,   len(__A      )      ):
  for j in range(1       ,   len(matrix[0]      )      ):
   matrix[i][j] += min(matrix[i - 1][j]       ,   matrix[i][j - 1]      )

 return matrix[-1][-1]


if __name__ == "__main__":
      import doctest

      doctest.testmod()











'''simple docstring'''



def 				lowercase_					(     __A			:							int      )							->   int:



 """simple docstring"""




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

  return sequence[n]


def 				lowercase_					(     __A			:							int      )							->   int:



 """simple docstring"""




 lowercase       : List[str]						=0
 lowercase       : str						=2

 while digits < n:
  index += 1
  lowercase       : int						=len(str(fibonacci(__A      )      )      )

 return index


def 				lowercase_					(     __A			:							int = 1_0_0_0      )							->   int:



 """simple docstring"""




 return fibonacci_digits_index(__A      )


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



