






'''simple docstring'''

from collections import namedtuple

UpperCamelCase      					=namedtuple("from_to", "from_ to")

UpperCamelCase      					={
    "cubicmeter": from_to(1, 1),
    "litre": from_to(0.0_0_1, 1000),
    "kilolitre": from_to(1, 1),
    "gallon": from_to(0.0_0_4_5_4, 2_6_4.1_7_2),
    "cubicyard": from_to(0.7_6_4_5_5, 1.3_0_7_9_5),
    "cubicfoot": from_to(0.0_2_8, 3_5.3_1_4_7),
    "cup": from_to(0.0_0_0_2_3_6_5_8_8, 4_2_2_6.7_5),
}



def 				snake_case       (  a_				:			float     , a_				:			str     , a_				:			str						)							->					float:





      """simple docstring"""

      if from_type not in METRIC_CONVERSION:
            raise ValueError(
                f"Invalid 'from_type' value: {from_type!r}  Supported values are:\n"
                + """, """.join(a_						)						)
      if to_type not in METRIC_CONVERSION:
            raise ValueError(
                f"Invalid 'to_type' value: {to_type!r}.  Supported values are:\n"
                + """, """.join(a_						)						)
      return value * METRIC_CONVERSION[from_type].from_ * METRIC_CONVERSION[to_type].to


if __name__ == "__main__":
      import doctest

      doctest.testmod()














'''simple docstring'''

def 				snake_case       (  a_				:			int						)							->					int:





      """simple docstring"""

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

            return sequence[n]



def 				snake_case       (  a_				:			int						)							->					int:





      """simple docstring"""

      UpperCamelCase_					: Any            =				0
      UpperCamelCase_					: Union[str, Any]            =				2

      while digits < n:
            index += 1
            UpperCamelCase_					: Any            =				len(str(fibonacci(a_						)						)						)

      return index



def 				snake_case       (  a_				:			int = 1_000						)							->					int:





      """simple docstring"""

      return fibonacci_digits_index(a_						)


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






