"""simple docstring"""




from __future__ import annotations

import math
from itertools import permutations






def 	UpperCAmelCase       (						UpperCamelCase__					):






							"""simple docstring"""





							if 1 < number < 4:
														# 2 and 3 are primes
														return True
							elif number < 2 or number % 2 == 0 or number % 3 == 0:
														# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
														return False

							# All primes number are in format of 6k +/- 1
							for i in range(5							,     int(math.sqrt(_SCREAMING_SNAKE_CASE					) + 1					)							,     6					):
														if number % i == 0 or number % (i + 2) == 0:
																					return False
							return True






def 	UpperCAmelCase       (						UpperCamelCase__ = 7					):






							"""simple docstring"""





							A__						  =				''.join(str(_SCREAMING_SNAKE_CASE					) for i in range(1							,     n + 1					)					)
							A__						  =				[int(''.join(_SCREAMING_SNAKE_CASE					)					) for i in permutations(_SCREAMING_SNAKE_CASE							,     _SCREAMING_SNAKE_CASE					)]
							A__						  =				[num for num in perm_list if is_prime(_SCREAMING_SNAKE_CASE					)]
							return max(_SCREAMING_SNAKE_CASE					) if pandigitals else 0


if __name__ == "__main__":
				print(F'''{solution() = }''')






"""simple docstring"""
def 		__a  (      _SCREAMING_SNAKE_CASE = 100						,	_SCREAMING_SNAKE_CASE = 100  )      ->int:
  return max(
      sum(int(_SCREAMING_SNAKE_CASE  ) for x in str(base**power  )  )
      for base in range(_SCREAMING_SNAKE_CASE  )
      for power in range(_SCREAMING_SNAKE_CASE  )  )


# Tests
if __name__ == "__main__":
 import doctest

 doctest.testmod()


