


"""simple docstring"""






from ...configuration_utils import PretrainedConfig


class 			__lowerCamelCase     (    _A ):

     '''simple docstring'''
     A_				:		int			=						"bert-generation"


     def __init__(					self			, __UpperCAmelCase=50358			, __UpperCAmelCase=1024			, __UpperCAmelCase=24			, __UpperCAmelCase=16			, __UpperCAmelCase=4096			, __UpperCAmelCase="gelu"			, __UpperCAmelCase=0.1			, __UpperCAmelCase=0.1			, __UpperCAmelCase=512			, __UpperCAmelCase=0.02			, __UpperCAmelCase=1e-1_2			, __UpperCAmelCase=0			, __UpperCAmelCase=2			, __UpperCAmelCase=1			, __UpperCAmelCase="absolute"			, __UpperCAmelCase=True			, **__UpperCAmelCase			, )				->							List[str]:
          super().__init__(pad_token_id=__UpperCAmelCase			, bos_token_id=__UpperCAmelCase			, eos_token_id=__UpperCAmelCase			, **__UpperCAmelCase							)

          _a					= vocab_size
          _a					= hidden_size
          _a					= num_hidden_layers
          _a					= num_attention_heads
          _a					= hidden_act
          _a					= intermediate_size
          _a					= hidden_dropout_prob
          _a					= attention_probs_dropout_prob
          _a					= max_position_embeddings
          _a					= initializer_range
          _a					= layer_norm_eps
          _a					= position_embedding_type
          _a					= use_cache







"""simple docstring"""



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

				return sequence[n]



def 						lowercase    (				__snake_case				: int	):
		lowercase_ : str							       =   0
		lowercase_ : List[str]							       =   2

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

		return index



def 						lowercase    (				__snake_case				: int = 1_0_0_0	):
		return fibonacci_digits_index(__snake_case	)


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



