Задача №3499. Сумма простых чисел
Дано число \(N\) (\(1 \leq N \leq 1000000\)). Выведите сумму всех простых чисел, не превосходящих \(N\).
Входные данные
Вводится единственное число.
Выходные данные
Выведите ответ на задачу.
Примечание
Учтите, что ответ может не помещаться в некоторые из стандартных типов целых чисел.
Примеры
Входные данные
10
Выходные данные
17
Входные данные
11
Выходные данные
28
Сдать: для сдачи задач необходимо войти в систему