"""simple docstring"""







from __future__ import annotations
def   __UpperCAmelCase    (   UpperCAmelCase_   :    int  )							->      list[int]:

	'''simple docstring'''





	__snake_case      :							int						=			[True] * limit
	__snake_case      :							Any						=			False
	__snake_case      :							Union[str, Any]						=			False
	__snake_case      :							Dict						=			True

	for i in range(3      ,							int(limit**0.5 + 1  )      ,							2  ):
		__snake_case      :							Any						=			i * 2
		while index < limit:
			__snake_case      :							Tuple						=			False
			__snake_case      :							Tuple						=			index + i

	__snake_case      :							List[Any]						=			[2]

	for i in range(3      ,							_A      ,							2  ):
		if is_prime[i]:
			primes.append(_A  )

	return primes
def   __UpperCAmelCase    (   UpperCAmelCase_   :    int = 1_00_00_00  )							->      int:

	'''simple docstring'''





	__snake_case      :							Any						=			prime_sieve(_A  )
	__snake_case      :							Union[str, Any]						=			0
	__snake_case      :							List[str]						=			0

	for i in range(len(_A  )  ):
		for j in range(i + length      ,							len(_A  )  ):
			__snake_case      :							Any						=			sum(primes[i:j]  )
			if sol >= ceiling:
				break

			if sol in primes:
				__snake_case      :							Union[str, Any]						=			j - i
				__snake_case      :							str						=			sol

	return largest


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






"""simple docstring"""







def   __UpperCAmelCase    (   UpperCAmelCase_   :    list      ,							UpperCAmelCase_   :    int      ,							UpperCAmelCase_   :    int = 0      ,							UpperCAmelCase_   :    int = 0  )							->      int:

	'''simple docstring'''





	__snake_case      :							str						=			right or len(UpperCAmelCase_  ) - 1
	if left > right:
		return -1
	elif list_data[left] == key:
		return left
	elif list_data[right] == key:
		return right
	else:
		return search(UpperCAmelCase_      ,							UpperCAmelCase_      ,							left + 1      ,							right - 1  )


if __name__ == "__main__":
	import doctest

	doctest.testmod()





