





"""simple docstring"""




import os
from shutil import copyfile
from typing import List, Optional, Tuple

from tokenizers import processors

from ...tokenization_utils import AddedToken, BatchEncoding
from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import is_sentencepiece_available, logging


if is_sentencepiece_available():
		from .tokenization_nllb import NllbTokenizer
else:
		a		:					Union[str, Any]	      =     None


a		:					Dict	      =     logging.get_logger(__name__)


a		:					List[Any]	      =     {"""vocab_file""": """sentencepiece.bpe.model""", """tokenizer_file""": """tokenizer.json"""}

a		:					Optional[int]	      =     {
    """vocab_file""": {
        """facebook/nllb-200-distilled-600M""": (
            """https://huggingface.co/facebook/nllb-200-distilled-600M/resolve/main/sentencepiece.bpe.model"""
        ),
    },
    """tokenizer_file""": {
        """facebook/nllb-200-distilled-600M""": (
            """https://huggingface.co/facebook/nllb-200-distilled-600M/resolve/main/tokenizer.json"""
        ),
    },
}

a		:					Tuple	      =     {
    """facebook/nllb-large-en-ro""": 1024,
    """facebook/nllb-200-distilled-600M""": 1024,
}

# fmt: off
a		:					Union[str, Any]	      =     ["""ace_Arab""", """ace_Latn""", """acm_Arab""", """acq_Arab""", """aeb_Arab""", """afr_Latn""", """ajp_Arab""", """aka_Latn""", """amh_Ethi""", """apc_Arab""", """arb_Arab""", """ars_Arab""", """ary_Arab""", """arz_Arab""", """asm_Beng""", """ast_Latn""", """awa_Deva""", """ayr_Latn""", """azb_Arab""", """azj_Latn""", """bak_Cyrl""", """bam_Latn""", """ban_Latn""", """bel_Cyrl""", """bem_Latn""", """ben_Beng""", """bho_Deva""", """bjn_Arab""", """bjn_Latn""", """bod_Tibt""", """bos_Latn""", """bug_Latn""", """bul_Cyrl""", """cat_Latn""", """ceb_Latn""", """ces_Latn""", """cjk_Latn""", """ckb_Arab""", """crh_Latn""", """cym_Latn""", """dan_Latn""", """deu_Latn""", """dik_Latn""", """dyu_Latn""", """dzo_Tibt""", """ell_Grek""", """eng_Latn""", """epo_Latn""", """est_Latn""", """eus_Latn""", """ewe_Latn""", """fao_Latn""", """pes_Arab""", """fij_Latn""", """fin_Latn""", """fon_Latn""", """fra_Latn""", """fur_Latn""", """fuv_Latn""", """gla_Latn""", """gle_Latn""", """glg_Latn""", """grn_Latn""", """guj_Gujr""", """hat_Latn""", """hau_Latn""", """heb_Hebr""", """hin_Deva""", """hne_Deva""", """hrv_Latn""", """hun_Latn""", """hye_Armn""", """ibo_Latn""", """ilo_Latn""", """ind_Latn""", """isl_Latn""", """ita_Latn""", """jav_Latn""", """jpn_Jpan""", """kab_Latn""", """kac_Latn""", """kam_Latn""", """kan_Knda""", """kas_Arab""", """kas_Deva""", """kat_Geor""", """knc_Arab""", """knc_Latn""", """kaz_Cyrl""", """kbp_Latn""", """kea_Latn""", """khm_Khmr""", """kik_Latn""", """kin_Latn""", """kir_Cyrl""", """kmb_Latn""", """kon_Latn""", """kor_Hang""", """kmr_Latn""", """lao_Laoo""", """lvs_Latn""", """lij_Latn""", """lim_Latn""", """lin_Latn""", """lit_Latn""", """lmo_Latn""", """ltg_Latn""", """ltz_Latn""", """lua_Latn""", """lug_Latn""", """luo_Latn""", """lus_Latn""", """mag_Deva""", """mai_Deva""", """mal_Mlym""", """mar_Deva""", """min_Latn""", """mkd_Cyrl""", """plt_Latn""", """mlt_Latn""", """mni_Beng""", """khk_Cyrl""", """mos_Latn""", """mri_Latn""", """zsm_Latn""", """mya_Mymr""", """nld_Latn""", """nno_Latn""", """nob_Latn""", """npi_Deva""", """nso_Latn""", """nus_Latn""", """nya_Latn""", """oci_Latn""", """gaz_Latn""", """ory_Orya""", """pag_Latn""", """pan_Guru""", """pap_Latn""", """pol_Latn""", """por_Latn""", """prs_Arab""", """pbt_Arab""", """quy_Latn""", """ron_Latn""", """run_Latn""", """rus_Cyrl""", """sag_Latn""", """san_Deva""", """sat_Beng""", """scn_Latn""", """shn_Mymr""", """sin_Sinh""", """slk_Latn""", """slv_Latn""", """smo_Latn""", """sna_Latn""", """snd_Arab""", """som_Latn""", """sot_Latn""", """spa_Latn""", """als_Latn""", """srd_Latn""", """srp_Cyrl""", """ssw_Latn""", """sun_Latn""", """swe_Latn""", """swh_Latn""", """szl_Latn""", """tam_Taml""", """tat_Cyrl""", """tel_Telu""", """tgk_Cyrl""", """tgl_Latn""", """tha_Thai""", """tir_Ethi""", """taq_Latn""", """taq_Tfng""", """tpi_Latn""", """tsn_Latn""", """tso_Latn""", """tuk_Latn""", """tum_Latn""", """tur_Latn""", """twi_Latn""", """tzm_Tfng""", """uig_Arab""", """ukr_Cyrl""", """umb_Latn""", """urd_Arab""", """uzn_Latn""", """vec_Latn""", """vie_Latn""", """war_Latn""", """wol_Latn""", """xho_Latn""", """ydd_Hebr""", """yor_Latn""", """yue_Hant""", """zho_Hans""", """zho_Hant""", """zul_Latn"""]


class 			__UpperCamelCase							(		lowerCamelCase__		):
							lowerCamelCase  :   Optional[Any]    =VOCAB_FILES_NAMES
							lowerCamelCase  :   List[str]    =PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
							lowerCamelCase  :   Optional[Any]    =PRETRAINED_VOCAB_FILES_MAP
							lowerCamelCase  :   List[Any]    =["""input_ids""", """attention_mask"""]
							lowerCamelCase  :   List[Any]    =NllbTokenizer

							lowerCamelCase  :   Optional[int]    =[]
							lowerCamelCase  :   Tuple    =[]






							def __init__(  self ,   lowerCAmelCase__=None ,   lowerCAmelCase__=None ,   lowerCAmelCase__="<s>" ,   lowerCAmelCase__="</s>" ,   lowerCAmelCase__="</s>" ,   lowerCAmelCase__="<s>" ,   lowerCAmelCase__="<unk>" ,   lowerCAmelCase__="<pad>" ,   lowerCAmelCase__="<mask>" ,   lowerCAmelCase__=None ,   lowerCAmelCase__=None ,   lowerCAmelCase__=None ,   lowerCAmelCase__=False ,   **lowerCAmelCase__ ,   )      ->					Dict:
								a :						Dict      =							AddedToken(SCREAMING_SNAKE_CASE__ ,   lstrip=SCREAMING_SNAKE_CASE__ ,   rstrip=SCREAMING_SNAKE_CASE__ ) if isinstance(SCREAMING_SNAKE_CASE__ ,   SCREAMING_SNAKE_CASE__ ) else mask_token
								a :						List[str]      =							legacy_behaviour
								super().__init__(
								    vocab_file=SCREAMING_SNAKE_CASE__ ,   tokenizer_file=SCREAMING_SNAKE_CASE__ ,   bos_token=SCREAMING_SNAKE_CASE__ ,   eos_token=SCREAMING_SNAKE_CASE__ ,   sep_token=SCREAMING_SNAKE_CASE__ ,   cls_token=SCREAMING_SNAKE_CASE__ ,   unk_token=SCREAMING_SNAKE_CASE__ ,   pad_token=SCREAMING_SNAKE_CASE__ ,   mask_token=SCREAMING_SNAKE_CASE__ ,   src_lang=SCREAMING_SNAKE_CASE__ ,   tgt_lang=SCREAMING_SNAKE_CASE__ ,   additional_special_tokens=SCREAMING_SNAKE_CASE__ ,   legacy_behaviour=SCREAMING_SNAKE_CASE__ ,   **SCREAMING_SNAKE_CASE__ ,   )

								a :						Union[str, Any]      =							vocab_file
								a :						Optional[Any]      =							False if not self.vocab_file else True

								a :						Optional[int]      =							FAIRSEQ_LANGUAGE_CODES.copy()

								if additional_special_tokens is not None:
									# Only add those special tokens if they are not already there.
									_additional_special_tokens.extend(
									    [t for t in additional_special_tokens if t not in _additional_special_tokens] )

								self.add_special_tokens({"additional_special_tokens": _additional_special_tokens} )
								a :						List[Any]      =							{
								    lang_code: self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__ ) for lang_code in FAIRSEQ_LANGUAGE_CODES
								}

								a :						Union[str, Any]      =							src_lang if src_lang is not None else '''eng_Latn'''
								a :						Any      =							self.convert_tokens_to_ids(self._src_lang )
								a :						int      =							tgt_lang
								self.set_src_lang_special_tokens(self._src_lang )






							@property
							def        __a  (  self )      ->					str:
								return self._src_lang






							@src_lang.setter
							def        __a  (  self ,   lowerCAmelCase__ )      ->					None:
								a :						Optional[Any]      =							new_src_lang
								self.set_src_lang_special_tokens(self._src_lang )






							def        __a  (  self ,   lowerCAmelCase__ ,   lowerCAmelCase__ = None )      ->					List[int]:



								if token_ids_a is None:
									return self.prefix_tokens + token_ids_a + self.suffix_tokens
								# We don't expect to process pairs, but leave the pair logic for API consistency
								return self.prefix_tokens + token_ids_a + token_ids_a + self.suffix_tokens






							def        __a  (  self ,   lowerCAmelCase__ ,   lowerCAmelCase__ = None )      ->					List[int]:
								a :						Optional[Any]      =							[self.sep_token_id]
								a :						Any      =							[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 + sep + token_ids_a + sep ) * [0]






							def        __a  (  self ,   lowerCAmelCase__ ,   lowerCAmelCase__ ,   lowerCAmelCase__ ,   lowerCAmelCase__ ,   **lowerCAmelCase__ )      ->					List[Any]:



								if src_lang is None or tgt_lang is None:
									raise ValueError("Translation requires a `src_lang` and a `tgt_lang` for this model" )
								a :						Dict      =							src_lang
								a :						List[Any]      =							self(SCREAMING_SNAKE_CASE__ ,   add_special_tokens=SCREAMING_SNAKE_CASE__ ,   return_tensors=SCREAMING_SNAKE_CASE__ ,   **SCREAMING_SNAKE_CASE__ )
								a :						Any      =							self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__ )
								a :						int      =							tgt_lang_id
								return inputs






							def        __a  (  self ,   lowerCAmelCase__ ,   lowerCAmelCase__ = "eng_Latn" ,   lowerCAmelCase__ = None ,   lowerCAmelCase__ = "fra_Latn" ,   **lowerCAmelCase__ ,   )      ->					BatchEncoding:
								a :						str      =							src_lang
								a :						int      =							tgt_lang
								return super().prepare_seqaseq_batch(SCREAMING_SNAKE_CASE__ ,   SCREAMING_SNAKE_CASE__ ,   **SCREAMING_SNAKE_CASE__ )






							def        __a  (  self )      ->					str:
								return self.set_src_lang_special_tokens(self.src_lang )






							def        __a  (  self )      ->					List[Any]:
								return self.set_tgt_lang_special_tokens(self.tgt_lang )






							def        __a  (  self ,   lowerCAmelCase__ )      ->					None:
								a :						int      =							self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__ )

								if self.legacy_behaviour:
									a :						Union[str, Any]      =							[]
									a :						Tuple      =							[self.eos_token_id, self.cur_lang_code]
								else:
									a :						Union[str, Any]      =							[self.cur_lang_code]
									a :						int      =							[self.eos_token_id]

								a :						Optional[int]      =							self.convert_ids_to_tokens(self.prefix_tokens )
								a :						Tuple      =							self.convert_ids_to_tokens(self.suffix_tokens )

								a :						Optional[Any]      =							processors.TemplateProcessing(
								    single=prefix_tokens_str + ["$A"] + suffix_tokens_str ,   pair=prefix_tokens_str + ["$A", "$B"] + suffix_tokens_str ,   special_tokens=list(zip(prefix_tokens_str + suffix_tokens_str ,   self.prefix_tokens + self.suffix_tokens ) ) ,   )






							def        __a  (  self ,   lowerCAmelCase__ )      ->					None:
								a :						List[str]      =							self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__ )
								if self.legacy_behaviour:
									a :						Union[str, Any]      =							[]
									a :						Optional[int]      =							[self.eos_token_id, self.cur_lang_code]
								else:
									a :						str      =							[self.cur_lang_code]
									a :						Optional[int]      =							[self.eos_token_id]

								a :						str      =							self.convert_ids_to_tokens(self.prefix_tokens )
								a :						Union[str, Any]      =							self.convert_ids_to_tokens(self.suffix_tokens )

								a :						Optional[int]      =							processors.TemplateProcessing(
								    single=prefix_tokens_str + ["$A"] + suffix_tokens_str ,   pair=prefix_tokens_str + ["$A", "$B"] + suffix_tokens_str ,   special_tokens=list(zip(prefix_tokens_str + suffix_tokens_str ,   self.prefix_tokens + self.suffix_tokens ) ) ,   )






							def        __a  (  self ,   lowerCAmelCase__ ,   lowerCAmelCase__ = None )      ->					Tuple[str]:



								if not self.can_save_slow_tokenizer:
									raise ValueError(
									    "Your fast tokenizer does not have the necessary information to save the vocabulary for a slow "
									    "tokenizer." )

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

								if os.path.abspath(self.vocab_file ) != os.path.abspath(SCREAMING_SNAKE_CASE__ ):
									copyfile(self.vocab_file ,   SCREAMING_SNAKE_CASE__ )

								return (out_vocab_file,)






"""simple docstring"""






def 				A_       ( snake_case__		)					->  int:
			_UpperCamelCase					:Dict					     =	1
			for i in range(1       ,					num + 1		):
						fact *= i
			return fact





def 				A_       ( snake_case__		)					->  int:
			_UpperCamelCase					:Dict					     =	0
			while number > 0:
						_UpperCamelCase					:Tuple					     =	number % 10
						sum_of_digits += last_digit
						_UpperCamelCase					:str					     =	number // 10  # Removing the last_digit from the given number
			return sum_of_digits





def 				A_       ( snake_case__ = 1_00		)					->  int:
			_UpperCamelCase					:int					     =	factorial(snake_case__		)
			_UpperCamelCase					:Dict					     =	split_and_add(snake_case__		)
			return result


if __name__ == "__main__":
					print(solution(int(input("""Enter the Number: """).strip())))

