
from typing import TYPE_CHECKING

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


lowercase__				:				Union[str, Any]						=      {
    "configuration_align": [
        "ALIGN_PRETRAINED_CONFIG_ARCHIVE_MAP",
        "AlignConfig",
        "AlignTextConfig",
        "AlignVisionConfig",
    ],
    "processing_align": ["AlignProcessor"],
}

try:
				if not is_torch_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				lowercase__				:				Optional[int]						=      [
				    "ALIGN_PRETRAINED_MODEL_ARCHIVE_LIST",
				    "AlignModel",
				    "AlignPreTrainedModel",
				    "AlignTextModel",
				    "AlignVisionModel",
				]

if TYPE_CHECKING:
				from .configuration_align import (
				    ALIGN_PRETRAINED_CONFIG_ARCHIVE_MAP,
				    AlignConfig,
				    AlignTextConfig,
				    AlignVisionConfig,
				)
				from .processing_align import AlignProcessor

				try:
								if not is_torch_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_align import (
								    ALIGN_PRETRAINED_MODEL_ARCHIVE_LIST,
								    AlignModel,
								    AlignPreTrainedModel,
								    AlignTextModel,
								    AlignVisionModel,
								)

else:
				import sys

				lowercase__				:				List[str]						=      _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)





import math







def 						UpperCAmelCase							(		lowerCAmelCase_							)						->						int:
     return sum(int(lowerCAmelCase_							) for digit in str(lowerCAmelCase_							)							)







def 						UpperCAmelCase							(		lowerCAmelCase_ = 3_0							)						->						int:
     a	:     Optional[int]						      =    []
     for digit in range(2    ,   1_0_0							):
          for power in range(2    ,   1_0_0							):
               a	:     List[str]						      =    int(math.pow(lowerCAmelCase_    ,   lowerCAmelCase_							)							)
               if digit == digit_sum(lowerCAmelCase_							):
                    digit_to_powers.append(lowerCAmelCase_							)

     digit_to_powers.sort()
     return digit_to_powers[n - 1]


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