




"""simple docstring"""


from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


A_      =    {
    '''configuration_informer''': [
        '''INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''InformerConfig''',
    ],
}

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     A_      =    [
         '''INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
         '''InformerForPrediction''',
         '''InformerModel''',
         '''InformerPreTrainedModel''',
     ]


if TYPE_CHECKING:
     from .configuration_informer import INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, InformerConfig

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_informer import (
              INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
              InformerForPrediction,
              InformerModel,
              InformerPreTrainedModel,
          )

else:
     import sys

     A_      =    _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)








"""simple docstring"""


def  UpperCAmelCase__	(snake_case__							: int = 1_00_00_00   ):
  """simple docstring"""

  _snake_case							:		Dict								=  [i - 1 for i in range(limit + 1   )]

  for i in range(2		,       limit + 1   ):
    if phi[i] == i - 1:
      for j in range(2 * i		,       limit + 1		,       snake_case__   ):
        phi[j] -= phi[j] // i

  return sum(phi[2 : limit + 1]   )


if __name__ == "__main__":
     print(solution())


