

from math import floor, sqrt


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						int    ):





    """simple docstring"""


    SCREAMING_SNAKE_CASE_													=  0.0
    SCREAMING_SNAKE_CASE_													=  1.0
    SCREAMING_SNAKE_CASE_													=  int(sqrt(_SCREAMING_SNAKE_CASE    )    )
    SCREAMING_SNAKE_CASE_													=  root
    SCREAMING_SNAKE_CASE_													=  0
    while integer_part != 2 * root:
        SCREAMING_SNAKE_CASE_													=  denominator * integer_part - numerator
        SCREAMING_SNAKE_CASE_													=  (n - numerator**2) / denominator
        SCREAMING_SNAKE_CASE_													=  int((root + numerator) / denominator    )
        period += 1
    return period


def    _UpperCAmelCase    (					_SCREAMING_SNAKE_CASE   :						int = 10_000    ):





    """simple docstring"""


    SCREAMING_SNAKE_CASE_													=  0
    for i in range(2	,				n + 1    ):
        SCREAMING_SNAKE_CASE_													=  sqrt(_SCREAMING_SNAKE_CASE    )
        if sr - floor(_SCREAMING_SNAKE_CASE    ) != 0 and continuous_fraction_period(_SCREAMING_SNAKE_CASE    ) % 2 == 1:
            count_odd_periods += 1
    return count_odd_periods


if __name__ == "__main__":
       print(F'{solution(int(input().strip()))}')





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


UpperCamelCase__					: Optional[int]								=      logging.get_logger(__name__)

UpperCamelCase__					: int								=      {
    "google/pegasus-x-base": "https://huggingface.co/google/pegasus-x-base/resolve/main/config.json",
    "google/pegasus-x-large": "https://huggingface.co/google/pegasus-x-large/resolve/main/config.json",
    # See all PEGASUS-X models at https://huggingface.co/models?filter=pegasus-x
}



class  __snake_case					(      lowerCAmelCase__    ):
  __lowerCAmelCase       :		List[Any]  	=					'pegasus_x'
  __lowerCAmelCase       :		Optional[int]  	=					['past_key_values']
  __lowerCAmelCase       :		List[str]  	=					{'num_attention_heads': 'encoder_attention_heads', 'hidden_size': 'd_model'}

  def __init__(   self  ,						_A=96103  ,						_A=16384  ,						_A=16  ,						_A=4096  ,						_A=16  ,						_A=16  ,						_A=4096  ,						_A=16  ,						_A=0.0  ,						_A=0.0  ,						_A=True  ,						_A=True  ,						_A="gelu"  ,						_A=1024  ,						_A=0.1  ,						_A=0.0  ,						_A=0.0  ,						_A=0.0_2  ,						_A=0  ,						_A=True  ,						_A=0  ,						_A=1  ,						_A=1  ,						_A=32  ,						_A=512  ,						_A=True  ,						**_A  ,						):
      SCREAMING_SNAKE_CASE_													=  vocab_size
      SCREAMING_SNAKE_CASE_													=  max_position_embeddings
      SCREAMING_SNAKE_CASE_													=  d_model
      SCREAMING_SNAKE_CASE_													=  encoder_ffn_dim
      SCREAMING_SNAKE_CASE_													=  encoder_layers
      SCREAMING_SNAKE_CASE_													=  encoder_attention_heads
      SCREAMING_SNAKE_CASE_													=  decoder_ffn_dim
      SCREAMING_SNAKE_CASE_													=  decoder_layers
      SCREAMING_SNAKE_CASE_													=  decoder_attention_heads
      SCREAMING_SNAKE_CASE_													=  dropout
      SCREAMING_SNAKE_CASE_													=  attention_dropout
      SCREAMING_SNAKE_CASE_													=  activation_dropout
      SCREAMING_SNAKE_CASE_													=  activation_function
      SCREAMING_SNAKE_CASE_													=  init_std
      SCREAMING_SNAKE_CASE_													=  encoder_layerdrop
      SCREAMING_SNAKE_CASE_													=  decoder_layerdrop
      SCREAMING_SNAKE_CASE_													=  use_cache
      SCREAMING_SNAKE_CASE_													=  encoder_layers
      SCREAMING_SNAKE_CASE_													=  scale_embedding  # scale factor will be sqrt(d_model) if True

      SCREAMING_SNAKE_CASE_													=  num_global_tokens
      SCREAMING_SNAKE_CASE_													=  block_size
      SCREAMING_SNAKE_CASE_													=  stagger_local_blocks

      super().__init__(
          pad_token_id=_A  ,						eos_token_id=_A  ,						is_encoder_decoder=_A  ,						decoder_start_token_id=_A  ,						forced_eos_token_id=_A  ,						**_A  ,						)

  @property
  def   lowerCAmelCase__       (   self):
      return self.encoder_attention_heads


  @property
  def   lowerCAmelCase__       (   self):
      return self.d_model


