



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


A__       =			{"""configuration_sew_d""": ["""SEW_D_PRETRAINED_CONFIG_ARCHIVE_MAP""", """SEWDConfig"""]}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	A__       =			[
	    """SEW_D_PRETRAINED_MODEL_ARCHIVE_LIST""",
	    """SEWDForCTC""",
	    """SEWDForSequenceClassification""",
	    """SEWDModel""",
	    """SEWDPreTrainedModel""",
	]

if TYPE_CHECKING:
	from .configuration_sew_d import SEW_D_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWDConfig

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_sew_d import (
		    SEW_D_PRETRAINED_MODEL_ARCHIVE_LIST,
		    SEWDForCTC,
		    SEWDForSequenceClassification,
		    SEWDModel,
		    SEWDPreTrainedModel,
		)


else:
	import sys

	A__       =			_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())