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

Напишите программу, которая перебирает целые числа, большие 424 242, в порядке возрастания, ищет среди них такие, для которых значение M при делении на 2024 даёт в остатке 42, и выводит первые 8 найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из 8 таких найденных чисел в отдельной строке сначала выводится само число, затем — значение М.

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

Например, для числа 20 М = 2 + 10 = 12.

Количество строк в таблице для ответа избыточно.