Задача #6583
Делители и маски
Пусть S - сумма трех максимальных натуральных делителей целого числа, не считая единицы и самого числа, не превышающих половину данного числа. Если подходящих делителей у числа меньше чем 3, считать значение S равным нулю.
Напишите программу, которая перебирает целые числа, не превышающие 1 200 000, и ищет среди них такие, для которых значение S отлично от нуля, кратно 2022 и не равно самому числу. Программа должна найти и вывести 5 наибольших таких чисел и соответствующие им значения S.
Формат вывода: для каждого числа выводится сначала само число, затем соответствующее ему значение S в порядке возрастания найденных чисел.
Например, для числа 20: S = 4 + 5 + 10 = 19
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1091880
1182870
1116144
1209156
1140408
1235442
1164672
1261728
1188936
1288014