





"""simple docstring"""



import math







def 	__lowercase  (     snake_case_						:						int		):



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







def 	__lowercase  (     snake_case_						:						int = 2000000		):



    '''simple docstring'''







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


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











"""simple docstring"""



def 	__lowercase  (     snake_case_						:						list		)     ->list:



    '''simple docstring'''







    for insert_index, insert_value in enumerate(collection[1:]		):
        __A					:		Any						=  insert_index
        while insert_index >= 0 and insert_value < collection[insert_index]:
            __A					:		List[Any]						=  collection[insert_index]
            insert_index -= 1
        if insert_index != temp_index:
            __A					:		str						=  insert_value
    return collection


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

       testmod()

       a_				=    input("""Enter numbers separated by a comma:\n""").strip()
       a_				=    [int(item) for item in user_input.split(""",""")]
       print(f'''{insertion_sort(unsorted) = }''')




