
"""simple docstring"""



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


a       :						List[str]       		=		logging.get_logger(__name__)

a       :						Optional[int]       		=		{
    '''facebook/timesformer''': '''https://huggingface.co/facebook/timesformer/resolve/main/config.json''',
}




class 		a_    (			_UpperCAmelCase						):
    a   :					Optional[Any]			     =					'timesformer'







    def __init__(      self      :							Tuple  ,       __UpperCamelCase      :							Union[str, Any]=2_24  ,       __UpperCamelCase      :							Tuple=16  ,       __UpperCamelCase      :							str=3  ,       __UpperCamelCase      :							Any=8  ,       __UpperCamelCase      :							Optional[Any]=7_68  ,       __UpperCamelCase      :							str=12  ,       __UpperCamelCase      :							int=12  ,       __UpperCamelCase      :							Tuple=30_72  ,       __UpperCamelCase      :							Optional[Any]="gelu"  ,       __UpperCamelCase      :							int=0.0  ,       __UpperCamelCase      :							Tuple=0.0  ,       __UpperCamelCase      :							Tuple=0.0_2  ,       __UpperCamelCase      :							Union[str, Any]=1e-6  ,       __UpperCamelCase      :							List[Any]=True  ,       __UpperCamelCase      :							List[Any]="divided_space_time"  ,       __UpperCamelCase      :							Optional[int]=0  ,       **__UpperCamelCase      :							Union[str, Any]  ,       )		->Union[str, Any]:






        '''simple docstring'''






        super().__init__(**__UpperCamelCase  )

        _UpperCAmelCase        = image_size
        _UpperCAmelCase        = patch_size
        _UpperCAmelCase        = num_channels
        _UpperCAmelCase        = num_frames

        _UpperCAmelCase        = hidden_size
        _UpperCAmelCase        = num_hidden_layers
        _UpperCAmelCase        = num_attention_heads
        _UpperCAmelCase        = intermediate_size
        _UpperCAmelCase        = hidden_act
        _UpperCAmelCase        = hidden_dropout_prob
        _UpperCAmelCase        = attention_probs_dropout_prob
        _UpperCAmelCase        = initializer_range
        _UpperCAmelCase        = layer_norm_eps
        _UpperCAmelCase        = qkv_bias

        _UpperCAmelCase        = attention_type
        _UpperCAmelCase        = drop_path_rate

"""simple docstring"""



def 			_UpperCamelCase						(    _A = 1_0_0_0   )     ->	int:





    """simple docstring"""

    _UpperCAmelCase     ,_UpperCAmelCase        = 1, 1
    _UpperCAmelCase        = 2
    while True:
        _UpperCAmelCase        = 0
        _UpperCAmelCase        = fa + fa
        _UpperCAmelCase     ,_UpperCAmelCase        = fa, f
        index += 1
        for _ in str(_A   ):
            i += 1
        if i == n:
            break
    return index


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