Школа программиста

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


 

Пять делителей

(Время: 1 сек. Память: 16 Мб Сложность: 36%)

Найти сумму всех чисел от 1 до заданного N, имеющих ровно пять делителей. Единица и само число входят в состав его делителей.

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

В единственной строке входного файла INPUT.TXT записано одно натуральное число N (1 ≤ N ≤ 1012).

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

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число – найденную сумму.

Примеры

INPUT.TXTOUTPUT.TXT
15016
220097
32015722

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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Циклический сдвиг
 B. Произведение
 C. Пять делителей
 D. Игра средней оплаты
 E. Композиция
 F. Суровый садовник
 G. Задача о рюкзаке - 2
 H. Угадайка

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