Олимпиадный тренинг

Задача . Задание 25. Числа как S+K+M (оканчивается на 23)


Задача

Темы:

Пусть S — сумма всех натуральных делителей целого числа, не считая единицы и самого числа.

Пусть K — количество всех различных простых делителей целого числа, не считая самого числа.

Напишите программу, которая перебирает целые числа, превышающие 4 555 705 и не оканчивающиеся на 3, в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы чисел соответствующих им значений S, K и некоторого натурального числа, оканчивающегося на 23.

В ответе запишите первые пять найденных чисел в порядке возрастания.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя