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

Задача . Тренировочное задание - 5


Задача

Темы: ЕГЭ
Пусть M – сумма минимального четного и максимального нечетного натуральных делителей целого числа, не считая единицы и самого числа. Если какого-либо делителя у числа нет (либо четного, либо нечетного), то значение этого делителя считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 12 000 000, в порядке возрастания и ищет среди них такие, для которых значение 0 < M < 1 000 000 . Выведите первые пять найденных чисел и соответствующие им значения M

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение M (через один пробел). Строки выводятся в порядке возрастания найденных чисел.


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

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