





def 					lowerCamelCase_						(    _UpperCamelCase = 3			,    _UpperCamelCase = 7			,    _UpperCamelCase = 1_000_000			)		->						int:






				"""simple docstring"""


				snake_case_						:   List[str]           =  0
				snake_case_						:   Any           =  1

				for current_denominator in range(1			,    limit + 1			):
								snake_case_						:   Optional[int]           =  current_denominator * numerator // denominator
								if current_denominator % denominator == 0:
												current_numerator -= 1
								if current_numerator * max_denominator > current_denominator * max_numerator:
												snake_case_						:   Any           =  current_numerator
												snake_case_						:   int           =  current_denominator
				return max_numerator


if __name__ == "__main__":
	print(solution(numerator=3, denominator=7, limit=1_0_0_0_0_0_0))







import random

from .binary_exp_mod import bin_exp_mod






def 					lowerCamelCase_						(    _UpperCamelCase			,    _UpperCamelCase=1_000			)		->						str:






				"""simple docstring"""


				if n < 2:
								return False

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

				# this means n is odd
				snake_case_						:   int           =  n - 1
				snake_case_						:   Union[str, Any]           =  0
				while d % 2 == 0:
								d /= 2
								exp += 1

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


if __name__ == "__main__":
	lowerCAmelCase_    =    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)))
