






import math
from collections.abc import Iterator
from itertools import takewhile


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


def 				__lowerCamelCase     (							)     ->  Iterator[int]:
   __UpperCamelCase	:			int					=					2
   while True:
      if is_prime(__lowerCAmelCase							):
         yield num
      num += 1


def 				__lowerCamelCase     (							__lowerCAmelCase							:					int = 2000000							)     ->  int:
   return sum(takewhile(lambda __lowerCAmelCase							: x < n					,							prime_generator()							)							)


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











from collections.abc import Iterable
from typing import Generic, TypeVar

UpperCamelCase    							=      TypeVar('_T')







class 		_A						( Generic[_T] ):

  def __init__(    self						:	int   ,				lowerCamelCase__						:	Iterable[_T] | None = None			):
     """simple docstring"""

     __UpperCamelCase	:			list[_T]					=					list(iterable or []			)
     __UpperCamelCase	:			list[_T]					=					[]

  def __len__(    self						:	str			):
     """simple docstring"""

     return len(self._stacka			) + len(self._stacka			)

  def __repr__(    self						:	Dict			):
     """simple docstring"""

     return f'Queue({tuple(self._stacka[::-1] + self._stacka			)})'

  def    a					(    self						:	Union[str, Any]   ,				lowerCamelCase__						:	_T			):
     """simple docstring"""

     self._stacka.append(lowerCamelCase__			)

  def    a					(    self						:	Union[str, Any]			):
     """simple docstring"""

     __UpperCamelCase	:			Any					=					self._stacka.pop
     __UpperCamelCase	:			int					=					self._stacka.append

     if not self._stacka:
        while self._stacka:
           stacka_append(stacka_pop()			)

     if not self._stacka:
        raise IndexError("""Queue is empty"""			)
     return self._stacka.pop()


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

       testmod()



