Сумма простых делителей
(Время: 5 сек. Память: 128 Мб Сложность: 43%)
Требуется найти сумму всех простых делителей в разложении натуральных чисел от 2 до N на простые множители.
Входные данные
Входной файл INPUT.TXT содержит целое число N (2 ≤ N ≤ 107).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 | 19 |
| 2 | 10 | 45 |
| 3 | 100 | 2280 |
Пояснение к примерам
В первом примере для отрезка [2, 6] мы получаем следующую сумму: 2 + 3 + (2+2) + 5 + (2+3) = 19.
Аналогично, во втором примере для отрезка [2, 10] мы получим сумму: 2 + 3 + (2+2) + 5 + (2+3) + 7 + (2+2+2) + (3+3) + (2+5) = 45.
Каждый раз все числа отрезка мы раскладываем в произведение простых множителей, которые суммируем.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
