






import math






def    UpperCamelCase__  (   UpperCAmelCase     )     ->		bool:







							"""simple docstring"""





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






def    UpperCamelCase__  (   UpperCAmelCase = 2000000     )     ->		int:







							"""simple docstring"""





							return sum(num for num in range(3    ,	_SCREAMING_SNAKE_CASE    ,	2     ) if is_prime(_SCREAMING_SNAKE_CASE     )     ) + 2 if n > 2 else 0


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

import math




def 		lowerCAmelCase_     (     _SCREAMING_SNAKE_CASE  )   ->      list[int]:

							"""simple docstring"""






							if not isinstance(_SCREAMING_SNAKE_CASE      ,	_SCREAMING_SNAKE_CASE  ):
														_UpperCAmelCase  :			Optional[Any]	       =		F"""Input value of [number={number}] must be an integer"""
														raise TypeError(_SCREAMING_SNAKE_CASE  )
							if number < 1:
														_UpperCAmelCase  :			Dict	       =		F"""Input value of [number={number}] must be a positive integer"""
														raise ValueError(_SCREAMING_SNAKE_CASE  )
							_UpperCAmelCase  :			List[Any]	       =		[number]
							while number != 1:
														if number % 2 == 0:
																					_UpperCAmelCase  :			List[str]	       =		math.floor(math.sqrt(_SCREAMING_SNAKE_CASE  )  )
														else:
																					_UpperCAmelCase  :			Dict	       =		math.floor(
																					    math.sqrt(_SCREAMING_SNAKE_CASE  ) * math.sqrt(_SCREAMING_SNAKE_CASE  ) * math.sqrt(_SCREAMING_SNAKE_CASE  )  )
														sequence.append(_SCREAMING_SNAKE_CASE  )
							return sequence


if __name__ == "__main__":
				import doctest

				doctest.testmod()




