
lowercase_											=	{
    """0""": 1,
    """1""": 1,
    """2""": 2,
    """3""": 6,
    """4""": 24,
    """5""": 120,
    """6""": 720,
    """7""": 5_040,
    """8""": 40_320,
    """9""": 362_880,
}

lowercase_											=	{145: 145}

lowercase_											=	{
    145: 0,
    169: 3,
    36_301: 3,
    1_454: 3,
    871: 2,
    45_361: 2,
    872: 2,
}


def     a__			(    snake_case    ):





  """simple docstring"""
  if n in CACHE_SUM_DIGIT_FACTORIALS:
    return CACHE_SUM_DIGIT_FACTORIALS[n]
  __SCREAMING_SNAKE_CASE     :					List[str]			=						sum(DIGIT_FACTORIALS[let] for let in str(snake_case    )    )
  __SCREAMING_SNAKE_CASE     :					List[str]			=						ret
  return ret


def     a__			(    snake_case   ,	snake_case = None    ):





  """simple docstring"""
  __SCREAMING_SNAKE_CASE     :					Union[str, Any]			=						previous or set()
  if n in CHAIN_LENGTH_CACHE:
    return CHAIN_LENGTH_CACHE[n]
  __SCREAMING_SNAKE_CASE     :					Dict			=						sum_digit_factorials(snake_case    )
  if next_number in previous:
    __SCREAMING_SNAKE_CASE     :					List[str]			=						0
    return 0
  else:
    previous.add(snake_case    )
    __SCREAMING_SNAKE_CASE     :					Optional[int]			=						1 + chain_length(snake_case   ,	snake_case    )
    __SCREAMING_SNAKE_CASE     :					List[str]			=						ret
    return ret


def     a__			(    snake_case = 60   ,	snake_case = 1_000_000    ):





  """simple docstring"""
  return sum(1 for i in range(1   ,	snake_case    ) if chain_length(snake_case    ) == num_terms    )


if __name__ == "__main__":
   print(f'''{solution() = }''')


import json
from typing import TYPE_CHECKING, List, Optional, Tuple

from tokenizers import pre_tokenizers

from ...tokenization_utils_base import AddedToken, BatchEncoding
from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import logging
from .tokenization_deberta import DebertaTokenizer


if TYPE_CHECKING:
   from transformers.pipelines.conversational import Conversation


lowercase_											=	logging.get_logger(__name__)

lowercase_											=	{"""vocab_file""": """vocab.json""", """merges_file""": """merges.txt""", """tokenizer_file""": """tokenizer.json"""}

lowercase_											=	{
    """vocab_file""": {
        """microsoft/deberta-base""": """https://huggingface.co/microsoft/deberta-base/resolve/main/vocab.json""",
        """microsoft/deberta-large""": """https://huggingface.co/microsoft/deberta-large/resolve/main/vocab.json""",
        """microsoft/deberta-xlarge""": """https://huggingface.co/microsoft/deberta-xlarge/resolve/main/vocab.json""",
        """microsoft/deberta-base-mnli""": """https://huggingface.co/microsoft/deberta-base-mnli/resolve/main/vocab.json""",
        """microsoft/deberta-large-mnli""": """https://huggingface.co/microsoft/deberta-large-mnli/resolve/main/vocab.json""",
        """microsoft/deberta-xlarge-mnli""": (
            """https://huggingface.co/microsoft/deberta-xlarge-mnli/resolve/main/vocab.json"""
        ),
    },
    """merges_file""": {
        """microsoft/deberta-base""": """https://huggingface.co/microsoft/deberta-base/resolve/main/merges.txt""",
        """microsoft/deberta-large""": """https://huggingface.co/microsoft/deberta-large/resolve/main/merges.txt""",
        """microsoft/deberta-xlarge""": """https://huggingface.co/microsoft/deberta-xlarge/resolve/main/merges.txt""",
        """microsoft/deberta-base-mnli""": """https://huggingface.co/microsoft/deberta-base-mnli/resolve/main/merges.txt""",
        """microsoft/deberta-large-mnli""": """https://huggingface.co/microsoft/deberta-large-mnli/resolve/main/merges.txt""",
        """microsoft/deberta-xlarge-mnli""": (
            """https://huggingface.co/microsoft/deberta-xlarge-mnli/resolve/main/merges.txt"""
        ),
    },
}

lowercase_											=	{
    """microsoft/deberta-base""": 512,
    """microsoft/deberta-large""": 512,
    """microsoft/deberta-xlarge""": 512,
    """microsoft/deberta-base-mnli""": 512,
    """microsoft/deberta-large-mnli""": 512,
    """microsoft/deberta-xlarge-mnli""": 512,
}

lowercase_											=	{
    """microsoft/deberta-base""": {"""do_lower_case""": False},
    """microsoft/deberta-large""": {"""do_lower_case""": False},
}





class   __UpperCamelCase				(    lowerCAmelCase__   ):






     """simple docstring"""







     lowerCAmelCase_     =	VOCAB_FILES_NAMES
     lowerCAmelCase_     =	PRETRAINED_VOCAB_FILES_MAP
     lowerCAmelCase_     =	PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
     lowerCAmelCase_     =	['''input_ids''', '''attention_mask''', '''token_type_ids''']
     lowerCAmelCase_     =	DebertaTokenizer



     def __init__(							self    :    List[str]      ,		_A    :    Tuple=None      ,		_A    :    List[Any]=None      ,		_A    :    Optional[int]=None      ,		_A    :    List[str]="replace"      ,		_A    :    List[Any]="[CLS]"      ,		_A    :    Optional[Any]="[SEP]"      ,		_A    :    Union[str, Any]="[SEP]"      ,		_A    :    List[str]="[CLS]"      ,		_A    :    Optional[Any]="[UNK]"      ,		_A    :    str="[PAD]"      ,		_A    :    List[str]="[MASK]"      ,		_A    :    Dict=False      ,		**_A    :    Optional[int]      ,		):







       """simple docstring"""




       super().__init__(
           _A      ,		_A      ,		tokenizer_file=_A      ,		errors=_A      ,		bos_token=_A      ,		eos_token=_A      ,		unk_token=_A      ,		sep_token=_A      ,		cls_token=_A      ,		pad_token=_A      ,		mask_token=_A      ,		add_prefix_space=_A      ,		**_A      ,		)
       __SCREAMING_SNAKE_CASE     :					List[str]			=						kwargs.pop('''add_bos_token'''      ,		_A				)

       __SCREAMING_SNAKE_CASE     :					int			=						json.loads(self.backend_tokenizer.pre_tokenizer.__getstate__()				)
       if pre_tok_state.get('''add_prefix_space'''      ,		_A				) != add_prefix_space:
         __SCREAMING_SNAKE_CASE     :					Optional[Any]			=						getattr(_A      ,		pre_tok_state.pop('''type'''				)				)
         __SCREAMING_SNAKE_CASE     :					Dict			=						add_prefix_space
         __SCREAMING_SNAKE_CASE     :					Any			=						pre_tok_class(**_A				)

       __SCREAMING_SNAKE_CASE     :					Optional[Any]			=						add_prefix_space



     @property
     def 				UpperCAmelCase__    (							self    :    List[Any]				):







       """simple docstring"""




       if self._mask_token is None:
         if self.verbose:
           logger.error('''Using mask_token, but it is not set yet.'''				)
         return None
       return str(self._mask_token				)



     @mask_token.setter
     def 				UpperCAmelCase__    (							self    :    Any      ,		_A    :    Union[str, Any]				):







       """simple docstring"""




       __SCREAMING_SNAKE_CASE     :					Dict			=						AddedToken(_A      ,		lstrip=_A      ,		rstrip=_A				) if isinstance(_A      ,		_A				) else value
       __SCREAMING_SNAKE_CASE     :					Tuple			=						value



     def 				UpperCAmelCase__    (							self    :    List[Any]      ,		_A    :    List[int]      ,		_A    :    Optional[List[int]] = None				):







       """simple docstring"""




       if token_ids_a is None:
         return [self.cls_token_id] + token_ids_a + [self.sep_token_id]
       __SCREAMING_SNAKE_CASE     :					List[str]			=						[self.cls_token_id]
       __SCREAMING_SNAKE_CASE     :					List[Any]			=						[self.sep_token_id]
       return cls + token_ids_a + sep + token_ids_a + sep



     def 				UpperCAmelCase__    (							self    :    int      ,		_A    :    List[int]      ,		_A    :    Optional[List[int]] = None				):







       """simple docstring"""




       __SCREAMING_SNAKE_CASE     :					Tuple			=						[self.sep_token_id]
       __SCREAMING_SNAKE_CASE     :					List[str]			=						[self.cls_token_id]

       if token_ids_a is None:
         return len(cls + token_ids_a + sep				) * [0]
       return len(cls + token_ids_a + sep				) * [0] + len(token_ids_a + sep				) * [1]



     def 				UpperCAmelCase__    (							self    :    Tuple      ,		*_A    :    Optional[Any]      ,		**_A    :    Optional[Any]				):







       """simple docstring"""




       __SCREAMING_SNAKE_CASE     :					List[str]			=						kwargs.get('''is_split_into_words'''      ,		_A				)
       assert self.add_prefix_space or not is_split_into_words, (
           F'''You need to instantiate {self.__class__.__name__} with add_prefix_space=True '''
           "to use it with pretokenized inputs."
       )

       return super()._batch_encode_plus(*_A      ,		**_A				)



     def 				UpperCAmelCase__    (							self    :    Tuple      ,		*_A    :    Tuple      ,		**_A    :    int				):







       """simple docstring"""




       __SCREAMING_SNAKE_CASE     :					Dict			=						kwargs.get('''is_split_into_words'''      ,		_A				)

       assert self.add_prefix_space or not is_split_into_words, (
           F'''You need to instantiate {self.__class__.__name__} with add_prefix_space=True '''
           "to use it with pretokenized inputs."
       )

       return super()._encode_plus(*_A      ,		**_A				)



     def 				UpperCAmelCase__    (							self    :    Tuple      ,		_A    :    str      ,		_A    :    Optional[str] = None				):







       """simple docstring"""




       __SCREAMING_SNAKE_CASE     :					Optional[int]			=						self._tokenizer.model.save(_A      ,		name=_A				)
       return tuple(_A				)




     def 				UpperCAmelCase__    (							self    :    Tuple      ,		_A    :    "Conversation"				):







       """simple docstring"""




       __SCREAMING_SNAKE_CASE     :					List[Any]			=						[]
       for is_user, text in conversation.iter_texts():
         input_ids.extend(self.encode(_A      ,		add_special_tokens=_A				) + [self.eos_token_id]				)

       if len(_A				) > self.model_max_length:
         __SCREAMING_SNAKE_CASE     :					Any			=						input_ids[-self.model_max_length :]
       return input_ids
