"""simple docstring"""







import math


def 					a__ (						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 					a__ (						UpperCAmelCase__    :     int = 1_0_0_0						,     UpperCAmelCase__    :     int = 1_0_0_0     )->		int:
						UpperCAmelCase__   		=						[0, 0, 0]  # length, a, b
						for a in range((a_limit * -1) + 1						,     UpperCAmelCase__     ):
												for b in range(2						,     UpperCAmelCase__     ):
																		if is_prime(UpperCAmelCase__     ):
																								UpperCAmelCase__   		=						0
																								UpperCAmelCase__   		=						0
																								while is_prime((n**2) + (a * n) + b     ):
																														count += 1
																														n += 1
																								if count > longest[0]:
																														UpperCAmelCase__   		=						[count, a, b]
						UpperCAmelCase__   		=						longest[1] * longest[2]
						return ans


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


"""simple docstring"""







def 					a__ (						UpperCAmelCase__    :     List[Any]     )->		Dict:
						UpperCAmelCase__   		=						[7_0_1, 3_0_1, 1_3_2, 5_7, 2_3, 1_0, 4, 1]
						for gap in gaps:
												for i in range(UpperCAmelCase__						,     len(UpperCAmelCase__     )     ):
																		UpperCAmelCase__   		=						collection[i]
																		UpperCAmelCase__   		=						i
																		while j >= gap and collection[j - gap] > insert_value:
																								UpperCAmelCase__   		=						collection[j - gap]
																								j -= gap
																		if j != i:
																								UpperCAmelCase__   		=						insert_value
						return collection


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

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

