


from ...configuration_utils import PretrainedConfig
from ...utils import logging


__lowerCAmelCase		       =							logging.get_logger(__name__)





class   __a			(    __UpperCamelCase      ):
 __lowercase :							Any        = 'timm_backbone'
 def __init__(   self				, lowerCAmelCase__=None				, lowerCAmelCase__=3				, lowerCAmelCase__=True				, lowerCAmelCase__=True				, lowerCAmelCase__=None				, **lowerCAmelCase__				, )					->				int:




        '''simple docstring'''
        super().__init__(**lowerCAmelCase__ )
        lowercase__:   Optional[int]  			=   backbone
        lowercase__:   Union[str, Any]  			=   num_channels
        lowercase__:   Optional[Any]  			=   features_only
        lowercase__:   Dict  			=   use_pretrained_backbone
        lowercase__:   Union[str, Any]  			=   True
        lowercase__:   str  			=   out_indices if out_indices is not None else (-1,)






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())))


