


'''simple docstring'''







from __future__ import annotations

import math
from itertools import permutations


def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     int  )  ->      bool:

							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(_UpperCAmelCase  ) + 1  )   ,6  ):
														if number % i == 0 or number % (i + 2) == 0:
																					return False
							return True


def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     int = 7  )  ->      int:
							_a   :			Tuple					 ="""""".join(str(_UpperCAmelCase  ) for i in range(1   ,n + 1  )  )
							_a   :			Any					 =[int("""""".join(_UpperCAmelCase  )  ) for i in permutations(_UpperCAmelCase   ,_UpperCAmelCase  )]
							_a   :			Tuple					 =[num for num in perm_list if is_prime(_UpperCAmelCase  )]
							return max(_UpperCAmelCase  ) if pandigitals else 0


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






'''simple docstring'''







def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     Union[str, Any]  )  ->      int:
       _a   :			List[str]					 =[701, 301, 132, 57, 23, 10, 4, 1]
       for gap in gaps:
              for i in range(_UpperCAmelCase   ,len(_UpperCAmelCase  )  ):
                     _a   :			Tuple					 =collection[i]
                     _a   :			Optional[Any]					 =i
                     while j >= gap and collection[j - gap] > insert_value:
                            _a   :			Union[str, Any]					 =collection[j - gap]
                            j -= gap
                     if j != i:
                            _a   :			Union[str, Any]					 =insert_value
       return collection


if __name__ == "__main__":
   from doctest import testmod

   testmod()
   A__:   int    =	input('''Enter numbers separated by a comma:\n''').strip()
   A__:   Optional[Any]    =	[int(item) for item in user_input.split(''',''')]
   print(shell_sort(unsorted))


