



'''simple docstring'''


import json
import os
from functools import lru_cache
from typing import TYPE_CHECKING, List, Optional, Tuple, Union

import numpy as np
import regex as re

from ...utils import is_tf_available, is_torch_available, logging


if TYPE_CHECKING:
  if is_torch_available():
    import torch
  if is_tf_available():
    import tensorflow as tf

from ...tokenization_utils import AddedToken, PreTrainedTokenizer


lowercase											=      logging.get_logger(__name__)

lowercase											=      {
    '''vocab_file''': '''vocab.json''',
    '''merges_file''': '''merges.txt''',
}

lowercase											=      {
    '''vocab_file''': {
        '''Salesforce/codegen-350M-mono''': '''https://huggingface.co/Salesforce/codegen-350M-mono/resolve/main/vocab.json''',
    },
    '''merges_file''': {
        '''Salesforce/codegen-350M-mono''': '''https://huggingface.co/Salesforce/codegen-350M-mono/resolve/main/merges.txt''',
    },
}

lowercase											=      {
    '''Salesforce/codegen-350M-mono''': 2_048,
}






@lru_cache()
def 			UpperCAmelCase_							(		):


     '''simple docstring'''







     a_									=(
         list(range(ord("!"							)							,						ord("~"							) + 1							)							) + list(range(ord("¡"							)							,						ord("¬"							) + 1							)							) + list(range(ord("®"							)							,						ord("ÿ"							) + 1							)							)
     )
     a_									=bs[:]
     a_									=0
     for b in range(2**8							):
          if b not in bs:
               bs.append(lowercase__							)
               cs.append(2**8 + n							)
               n += 1
     a_									=[chr(lowercase__							) for n in cs]
     return dict(zip(lowercase__							,						lowercase__							)							)






def 			UpperCAmelCase_							(		lowercase__							):


     '''simple docstring'''







     a_									=set()
     a_									=word[0]
     for char in word[1:]:
          pairs.add((prev_char, char)							)
          a_									=char
     return pairs







class 						UpperCAmelCase						(		__a):


 '''simple docstring'''




 __magic_name__       :			Union[str, Any]	=   VOCAB_FILES_NAMES
 __magic_name__       :			Union[str, Any]	=   PRETRAINED_VOCAB_FILES_MAP
 __magic_name__       :			Union[str, Any]	=   PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
 __magic_name__       :			Optional[Any]	=   ["input_ids", "attention_mask"]




 def __init__( self				,	lowerCAmelCase_				,	lowerCAmelCase_				,	lowerCAmelCase_="replace"				,	lowerCAmelCase_="<|endoftext|>"				,	lowerCAmelCase_="<|endoftext|>"				,	lowerCAmelCase_="<|endoftext|>"				,	lowerCAmelCase_=None				,	lowerCAmelCase_=False				,	lowerCAmelCase_=False				,	**lowerCAmelCase_				,	)			->   Tuple:



      """simple docstring"""







      a_									=AddedToken(lowerCAmelCase_				,	lstrip=lowerCAmelCase_				,	rstrip=lowerCAmelCase_) if isinstance(lowerCAmelCase_				,	lowerCAmelCase_) else bos_token
      a_									=AddedToken(lowerCAmelCase_				,	lstrip=lowerCAmelCase_				,	rstrip=lowerCAmelCase_) if isinstance(lowerCAmelCase_				,	lowerCAmelCase_) else eos_token
      a_									=AddedToken(lowerCAmelCase_				,	lstrip=lowerCAmelCase_				,	rstrip=lowerCAmelCase_) if isinstance(lowerCAmelCase_				,	lowerCAmelCase_) else unk_token
      a_									=AddedToken(lowerCAmelCase_				,	lstrip=lowerCAmelCase_				,	rstrip=lowerCAmelCase_) if isinstance(lowerCAmelCase_				,	lowerCAmelCase_) else pad_token
      super().__init__(
          errors=lowerCAmelCase_				,	unk_token=lowerCAmelCase_				,	bos_token=lowerCAmelCase_				,	eos_token=lowerCAmelCase_				,	pad_token=lowerCAmelCase_				,	add_prefix_space=lowerCAmelCase_				,	add_bos_token=lowerCAmelCase_				,	**lowerCAmelCase_				,	)
      a_									=add_bos_token

      with open(lowerCAmelCase_				,	encoding="utf-8") as vocab_handle:
           a_									=json.load(lowerCAmelCase_)
      a_									={v: k for k, v in self.encoder.items()}
      a_									=errors  # how to handle errors in decoding
      a_									=bytes_to_unicode()
      a_									={v: k for k, v in self.byte_encoder.items()}
      with open(lowerCAmelCase_				,	encoding="utf-8") as merges_handle:
           a_									=merges_handle.read().split("\n")[1:-1]
      a_									=[tuple(merge.split()) for merge in bpe_merges]
      a_									=dict(zip(lowerCAmelCase_				,	range(len(lowerCAmelCase_))))
      a_									={}
      a_									=add_prefix_space

      # Should have added re.IGNORECASE so BPE merges can happen for capitalized versions of contractions
      a_									=re.compile(r"'s|'t|'re|'ve|'m|'ll|'d| ?\p{L}+| ?\p{N}+| ?[^\s\p{L}\p{N}]+|\s+(?!\S)|\s+")




 @property
 def    lowercase_	( self)			->   List[Any]:



      """simple docstring"""







      return len(self.encoder)




 def    lowercase_	( self)			->   Optional[Any]:



      """simple docstring"""







      return dict(self.encoder				,	**self.added_tokens_encoder)




 def    lowercase_	( self				,	lowerCAmelCase_)			->   Optional[int]:



      """simple docstring"""







      if token in self.cache:
           return self.cache[token]
      a_									=tuple(lowerCAmelCase_)
      a_									=get_pairs(lowerCAmelCase_)

      if not pairs:
           return token

      while True:
           a_									=min(lowerCAmelCase_				,	key=lambda lowerCAmelCase_: self.bpe_ranks.get(lowerCAmelCase_				,	float("inf")))
           if bigram not in self.bpe_ranks:
                break
           a_		,    a_									=bigram
           a_									=[]
           a_									=0
           while i < len(lowerCAmelCase_):
                try:
                     a_									=word.index(lowerCAmelCase_				,	lowerCAmelCase_)
                except ValueError:
                     new_word.extend(word[i:])
                     break
                else:
                     new_word.extend(word[i:j])
                     a_									=j

                if word[i] == first and i < len(lowerCAmelCase_) - 1 and word[i + 1] == second:
                     new_word.append(first + second)
                     i += 2
                else:
                     new_word.append(word[i])
                     i += 1
           a_									=tuple(lowerCAmelCase_)
           a_									=new_word
           if len(lowerCAmelCase_) == 1:
                break
           else:
                a_									=get_pairs(lowerCAmelCase_)
      a_									=" ".join(lowerCAmelCase_)
      a_									=word
      return word




 def    lowercase_	( self				,	lowerCAmelCase_				,	lowerCAmelCase_=None)			->   str:



      """simple docstring"""







      if self.add_bos_token:
           a_									=[self.bos_token_id]
      else:
           a_									=[]

      a_									=bos_token_ids + token_ids_a

      if token_ids_a is None:
           return output

      return output + bos_token_ids + token_ids_a




 def    lowercase_	( self				,	lowerCAmelCase_)			->   str:



      """simple docstring"""







      a_									=[]
      for token in re.findall(self.pat				,	lowerCAmelCase_):
           a_									="".join(
               self.byte_encoder[b] for b in token.encode("utf-8"))  # Maps all our bytes to unicode strings, avoiding control tokens of the BPE (spaces in our case)
           bpe_tokens.extend(bpe_token for bpe_token in self.bpe(lowerCAmelCase_).split(" "))
      return bpe_tokens




 def    lowercase_	( self				,	lowerCAmelCase_)			->   Union[str, Any]:



      """simple docstring"""







      return self.encoder.get(lowerCAmelCase_				,	self.encoder.get(self.unk_token))




 def    lowercase_	( self				,	lowerCAmelCase_)			->   Optional[Any]:



      """simple docstring"""







      return self.decoder.get(lowerCAmelCase_)




 def    lowercase_	( self				,	lowerCAmelCase_)			->   int:



      """simple docstring"""







      a_									="".join(lowerCAmelCase_)
      a_									=bytearray([self.byte_decoder[c] for c in text]).decode("utf-8"				,	errors=self.errors)
      return text




 def    lowercase_	( self				,	lowerCAmelCase_				,	lowerCAmelCase_ = None)			->   Tuple[str]:



      """simple docstring"""







      if not os.path.isdir(lowerCAmelCase_):
           logger.error(f"""Vocabulary path ({save_directory}) should be a directory""")
           return
      a_									=os.path.join(
          lowerCAmelCase_				,	(filename_prefix + "-" if filename_prefix else "") + VOCAB_FILES_NAMES["vocab_file"])
      a_									=os.path.join(
          lowerCAmelCase_				,	(filename_prefix + "-" if filename_prefix else "") + VOCAB_FILES_NAMES["merges_file"])

      with open(lowerCAmelCase_				,	"w"				,	encoding="utf-8") as f:
           f.write(json.dumps(self.encoder				,	indent=2				,	sort_keys=lowerCAmelCase_				,	ensure_ascii=lowerCAmelCase_) + "\n")

      a_									=0
      with open(lowerCAmelCase_				,	"w"				,	encoding="utf-8") as writer:
           writer.write("#version: 0.2\n")
           for bpe_tokens, token_index in sorted(self.bpe_ranks.items()				,	key=lambda lowerCAmelCase_: kv[1]):
                if index != token_index:
                     logger.warning(
                         f"""Saving vocabulary to {merge_file}: BPE merge indices are not consecutive."""
                         " Please check that the tokenizer is not corrupted!")
                     a_									=token_index
                writer.write(" ".join(lowerCAmelCase_) + "\n")
                index += 1

      return vocab_file, merge_file




 def    lowercase_	( self				,	lowerCAmelCase_				,	lowerCAmelCase_=False				,	**lowerCAmelCase_)			->   Optional[int]:



      """simple docstring"""







      a_									=kwargs.pop("add_prefix_space"				,	self.add_prefix_space)
      if is_split_into_words or add_prefix_space:
           a_									=" " + text
      return (text, kwargs)




 def    lowercase_	( self				,	lowerCAmelCase_				,	lowerCAmelCase_ = False				,	lowerCAmelCase_ = None				,	lowerCAmelCase_ = None				,	**lowerCAmelCase_				,	)			->   str:



      """simple docstring"""







      a_									=super()._decode(
          token_ids=lowerCAmelCase_				,	skip_special_tokens=lowerCAmelCase_				,	clean_up_tokenization_spaces=lowerCAmelCase_				,	**lowerCAmelCase_				,	)

      if truncate_before_pattern is not None and len(lowerCAmelCase_) > 0:
           a_									=self.truncate(lowerCAmelCase_				,	lowerCAmelCase_)

      return decoded_text




 def    lowercase_	( self				,	lowerCAmelCase_				,	lowerCAmelCase_)			->   Dict:



      """simple docstring"""







      def find_re(lowerCAmelCase_				,	lowerCAmelCase_				,	lowerCAmelCase_):
           a_									=pattern.search(lowerCAmelCase_				,	lowerCAmelCase_)
           return m.start() if m else -1

      a_									=[re.compile(lowerCAmelCase_				,	re.MULTILINE) for pattern in truncate_before_pattern]

      a_									=list(re.finditer("^print"				,	lowerCAmelCase_				,	re.MULTILINE))

      if len(lowerCAmelCase_) > 1:
           a_									=completion[: prints[1].start()]

      a_									=list(re.finditer("^def"				,	lowerCAmelCase_				,	re.MULTILINE))

      if len(lowerCAmelCase_) > 1:
           a_									=completion[: defs[1].start()]

      a_									=0

      a_									=[
          pos for pos in [find_re(lowerCAmelCase_				,	lowerCAmelCase_				,	lowerCAmelCase_) for terminal in terminals] if pos != -1
      ]

      if len(lowerCAmelCase_) > 0:
           return completion[: min(lowerCAmelCase_)]
      else:
           return completion







'''simple docstring'''


from math import floor, sqrt






def 			UpperCAmelCase_							(		lowercase__							):


     '''simple docstring'''







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






def 			UpperCAmelCase_							(		lowercase__ = 1_0_0_0_0							):


     '''simple docstring'''







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


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


