





'''simple docstring'''
def 				lowercase__   (   __lowercase						:  int     ) ->      int:



       """simple docstring"""






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

              return sequence[n]
def 				lowercase__   (   __lowercase						:  int     ) ->      int:



       """simple docstring"""






       __UpperCamelCase       =  0
       __UpperCamelCase       =  2

       while digits < n:
              index += 1
              __UpperCamelCase       =  len(str(fibonacci(__lowercase     )     )     )

       return index
def 				lowercase__   (   __lowercase						:  int = 1000     ) ->      int:



       """simple docstring"""






       return fibonacci_digits_index(__lowercase     )


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







'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


a__							:							List[str] ={
    '''configuration_bigbird_pegasus''': [
        '''BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''BigBirdPegasusConfig''',
        '''BigBirdPegasusOnnxConfig''',
    ],
}

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    a__							:							Any =[
        '''BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST''',
        '''BigBirdPegasusForCausalLM''',
        '''BigBirdPegasusForConditionalGeneration''',
        '''BigBirdPegasusForQuestionAnswering''',
        '''BigBirdPegasusForSequenceClassification''',
        '''BigBirdPegasusModel''',
        '''BigBirdPegasusPreTrainedModel''',
    ]


if TYPE_CHECKING:
    from .configuration_bigbird_pegasus import (
        BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP,
        BigBirdPegasusConfig,
        BigBirdPegasusOnnxConfig,
    )

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_bigbird_pegasus import (
            BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST,
            BigBirdPegasusForCausalLM,
            BigBirdPegasusForConditionalGeneration,
            BigBirdPegasusForQuestionAnswering,
            BigBirdPegasusForSequenceClassification,
            BigBirdPegasusModel,
            BigBirdPegasusPreTrainedModel,
        )


else:
    import sys

    a__							:							str =_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)
