


"""simple docstring"""
import math






def 						lowercase				(	_snake_case		: int	)	->int:
	"""simple docstring"""





	return sum(int(_snake_case	) for digit in str(_snake_case	)	)






def 						lowercase				(	_snake_case		: int = 30	)	->int:
	"""simple docstring"""





	__snake_case      :		Optional[Any]         =							[]
	for digit in range(2	,  100	):
		for power in range(2	,  100	):
			__snake_case      :		Dict         =							int(math.pow(_snake_case	,  _snake_case	)	)
			if digit == digit_sum(_snake_case	):
				digit_to_powers.append(_snake_case	)

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


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









"""simple docstring"""







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available, is_torch_available


__a      			= {"configuration_bert_generation": ["BertGenerationConfig"]}

try:
						if not is_sentencepiece_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						__a      			= ["BertGenerationTokenizer"]

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						__a      			= [
						    "BertGenerationDecoder",
						    "BertGenerationEncoder",
						    "BertGenerationPreTrainedModel",
						    "load_tf_weights_in_bert_generation",
						]


if TYPE_CHECKING:
						from .configuration_bert_generation import BertGenerationConfig

						try:
												if not is_sentencepiece_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .tokenization_bert_generation import BertGenerationTokenizer

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_bert_generation import (
												    BertGenerationDecoder,
												    BertGenerationEncoder,
												    BertGenerationPreTrainedModel,
												    load_tf_weights_in_bert_generation,
												)

else:
						import sys

						__a      			= _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)