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

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


Задача

Темы:

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

Напишите программу, которая перебирает целые числа, превышающие 5 234 567 и не оканчивающиеся на 7, в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы S + K + M, где M - некоторое натуральное число, оканчивающееся на 17.

В ответе запишите первые пять найденных чисел в порядке возрастания. Через пробел от каждого числа запишите, найденное значение M.

Если вы решаете на станции КЕГЭ, то ответ записывайте в таблицу. Числа записываются по строчно. В первом столбце таблицы - найденное число; во втором столбце - найденное для этого числа натуральное число, оканчивающееся на 17.


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