OpenFIPI 2.0

703256

Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 9 и не равный ни самому числу, ни числу 9. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующий минимальный делитель для каждого числа, оканчивающийся цифрой 9, не равный ни самому числу, ни числу 9.

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

Редактировать

Ответы

504810 1346419 506018 760539 510050 958179 511940 1268649 514098 1206699

500002 89 500003 71429 500004 19 500007 166669 500013 18519

500002 89 500003 71429 500004 19 500007 166669 500013 18519

500002 89 500003 71429 500004 19 500007 166669 500013 18519