

_SCREAMING_SNAKE_CASE  :						str         =    [sum(int(c, 10) ** 2 for c in i.__str__()) for i in range(100000)]
def        UpperCAmelCase_     (		_A       ):





     '''simple docstring'''




     SCREAMING_SNAKE_CASE__					=					0
     while number:
          # Increased Speed Slightly by checking every 5 digits together.
          sum_of_digits_squared += DIGITS_SQUARED[number % 10_00_00]
          number //= 10_00_00

     return sum_of_digits_squared


# There are 2 Chains made,
# One ends with 89 with the chain member 58 being the one which when declared first,
# there will be the least number of iterations for all the members to be checked.

# The other one ends with 1 and has only one element 1.

# So 58 and 1 are chosen to be declared at the starting.

# Changed dictionary to an array to quicken the solution
_SCREAMING_SNAKE_CASE  :						list[bool | None]         =    [None] * 10000000
_SCREAMING_SNAKE_CASE  :						Union[str, Any]         =    True
_SCREAMING_SNAKE_CASE  :						Union[str, Any]         =    False
def        UpperCAmelCase_     (		_A       ):





     '''simple docstring'''




     if CHAINS[number - 1] is not None:
          return CHAINS[number - 1]  # type: ignore

     SCREAMING_SNAKE_CASE__					=					chain(next_number(_A       )       )
     SCREAMING_SNAKE_CASE__					=					number_chain

     while number < 10_00_00_00:
          SCREAMING_SNAKE_CASE__					=					number_chain
          number *= 10

     return number_chain
def        UpperCAmelCase_     (		_A = 10_00_00_00       ):





     '''simple docstring'''




     for i in range(1   ,	_A       ):
          if CHAINS[i] is None:
               chain(i + 1       )

     return CHAINS[:number].count(_A       )


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       print(F"{solution() = }")





from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


_SCREAMING_SNAKE_CASE  :						Dict         =    {
    '''configuration_longformer''': [
        '''LONGFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''LongformerConfig''',
        '''LongformerOnnxConfig''',
    ],
    '''tokenization_longformer''': ['''LongformerTokenizer'''],
}

try:
       if not is_tokenizers_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       _SCREAMING_SNAKE_CASE  :						Tuple         =    ['''LongformerTokenizerFast''']

try:
       if not is_torch_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       _SCREAMING_SNAKE_CASE  :						List[Any]         =    [
           '''LONGFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
           '''LongformerForMaskedLM''',
           '''LongformerForMultipleChoice''',
           '''LongformerForQuestionAnswering''',
           '''LongformerForSequenceClassification''',
           '''LongformerForTokenClassification''',
           '''LongformerModel''',
           '''LongformerPreTrainedModel''',
           '''LongformerSelfAttention''',
       ]

try:
       if not is_tf_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       _SCREAMING_SNAKE_CASE  :						List[Any]         =    [
           '''TF_LONGFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
           '''TFLongformerForMaskedLM''',
           '''TFLongformerForMultipleChoice''',
           '''TFLongformerForQuestionAnswering''',
           '''TFLongformerForSequenceClassification''',
           '''TFLongformerForTokenClassification''',
           '''TFLongformerModel''',
           '''TFLongformerPreTrainedModel''',
           '''TFLongformerSelfAttention''',
       ]


if TYPE_CHECKING:
       from .configuration_longformer import (
           LONGFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
           LongformerConfig,
           LongformerOnnxConfig,
       )
       from .tokenization_longformer import LongformerTokenizer

       try:
              if not is_tokenizers_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .tokenization_longformer_fast import LongformerTokenizerFast

       try:
              if not is_torch_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_longformer import (
                  LONGFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                  LongformerForMaskedLM,
                  LongformerForMultipleChoice,
                  LongformerForQuestionAnswering,
                  LongformerForSequenceClassification,
                  LongformerForTokenClassification,
                  LongformerModel,
                  LongformerPreTrainedModel,
                  LongformerSelfAttention,
              )

       try:
              if not is_tf_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_tf_longformer import (
                  TF_LONGFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                  TFLongformerForMaskedLM,
                  TFLongformerForMultipleChoice,
                  TFLongformerForQuestionAnswering,
                  TFLongformerForSequenceClassification,
                  TFLongformerForTokenClassification,
                  TFLongformerModel,
                  TFLongformerPreTrainedModel,
                  TFLongformerSelfAttention,
              )

else:
       import sys

       _SCREAMING_SNAKE_CASE  :						int         =    _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)


