Пять делителей
(Время: 1 сек. Память: 16 Мб Сложность: 36%)
Найти сумму всех чисел от 1 до заданного N, имеющих ровно пять делителей. Единица и само число входят в состав его делителей.
Входные данные
В единственной строке входного файла INPUT.TXT записано одно натуральное число N (1 ≤ N ≤ 1012).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число – найденную сумму.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 50 | 16 |
| 2 | 200 | 97 |
| 3 | 2015 | 722 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
