Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Сумма простых делителей

(Время: 5 сек. Память: 128 Мб Сложность: 43%)

Требуется найти сумму всех простых делителей в разложении натуральных чисел от 2 до N на простые множители.

Входные данные

Входной файл INPUT.TXT содержит целое число N (2 ≤ N ≤ 107).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
1619
21045
31002280

Пояснение к примерам

В первом примере для отрезка [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.

Каждый раз все числа отрезка мы раскладываем в произведение простых множителей, которые суммируем.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 A. Квадрат в треугольнике
 B. Странная последовательность
 C. Сумма простых делителей
 D. Подпалиндромы

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ICQ: 151483, E-mail: admin@acmp.ru