

import warnings

from ..trainer import Trainer
from ..utils import logging


__a    :Union[str, Any]      =			logging.get_logger(__name__)

class   _a					(			snake_case_				):




      """simple docstring"""

      def __init__(   self							:				int						,			UpperCAmelCase							:				Optional[Any]=None						,			**UpperCAmelCase							:				Union[str, Any]	):
            warnings.warn(
                "`SageMakerTrainer` is deprecated and will be removed in v5 of Transformers. You can use `Trainer` "
                "instead."						,			UpperCAmelCase						,			)
            super().__init__(args=UpperCAmelCase						,			**UpperCAmelCase	)

def 		UpperCamelCase						(   lowercase_ )		->						int:


  '''simple docstring'''






  if n == 1 or not isinstance(lowercase_			,			lowercase_ ):
    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 		UpperCamelCase						(   lowercase_ )		->						int:


  '''simple docstring'''






  lowercase__	: Optional[Any]     		=   0
  lowercase__	: Dict     		=   2

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

  return index

def 		UpperCamelCase						(   lowercase_ = 10_00 )		->						int:


  '''simple docstring'''






  return fibonacci_digits_index(lowercase_ )


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






