Необходимо найти первые K чисел, больших заданного натурального числа M, которые являются произведением двух простых чисел, каждое из которых содержит в себе ровно одну цифру D.
Первая строка входного файла INPUT.TXT содержит три целых числа K, M и D (1 ≤ K ≤ 10, 1 ≤ M ≤ 107, 0 ≤ D ≤ 9).
В выходной файл OUTPUT.TXT выведите K строк, по два числа в каждой: найденное число и соответствующий ему максимальный множитель. Числа следует выводить в порядке возрастания.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 2900000 0 | 2900021 27103
2900449 27107
2900519 4091
2900663 27109
2901809 5701 |
