




"""simple docstring"""

def 		lowercase_      (		_UpperCAmelCase	):




	"""simple docstring"""






	if not isinstance(_UpperCAmelCase  ,      _UpperCAmelCase	):
		raise TypeError('''only integers accepted as input'''	)
	else:
		A_  :				int	   =		str(abs(_UpperCAmelCase	)	)
		A_  :				List[Any]	   =		[list(_UpperCAmelCase	) for char in range(len(_UpperCAmelCase	)	)]
		for index in range(len(_UpperCAmelCase	)	):
			num_transpositions[index].pop(_UpperCAmelCase	)
		return max(
		    int(''''''.join(list(_UpperCAmelCase	)	)	) for transposition in num_transpositions	)


if __name__ == "__main__":
		__import__('doctest').testmod()











"""simple docstring"""

import random

from .binary_exp_mod import bin_exp_mod

def 		lowercase_      (		_UpperCAmelCase  ,      _UpperCAmelCase=1000	):




	"""simple docstring"""






	if n < 2:
		return False

	if n % 2 == 0:
		return n == 2

	# this means n is odd
	A_  :				List[Any]	   =		n - 1
	A_  :				Dict	   =		0
	while d % 2 == 0:
		d /= 2
		exp += 1

	# n - 1=d*(2**exp)
	A_  :				Optional[Any]	   =		0
	while count < prec:
		A_  :				Optional[int]	   =		random.randint(2  ,      n - 1	)
		A_  :				Any	   =		bin_exp_mod(_UpperCAmelCase  ,      _UpperCAmelCase  ,      _UpperCAmelCase	)
		if b != 1:
			A_  :				Dict	   =		True
			for _ in range(_UpperCAmelCase	):
				if b == n - 1:
					A_  :				Optional[int]	   =		False
					break
				A_  :				Any	   =		b * b
				b %= n
			if flag:
				return False
			count += 1
	return True


if __name__ == "__main__":
		_lowerCamelCase  :			List[str]        =       abs(int(input('Enter bound : ').strip()))
		print('Here\'s the list of primes:')
		print(', '.join(str(i) for i in range(n + 1) if is_prime_big(i)))





