(Д. Статный) Среди натуральных чисел, не превышающих 109, найдите все числа, у которых первые две и последние две цифры одинаковые (как, например, у числа 1123411 – все четыре выделенные цифры одинаковые) и которые имеют ровно 117 делителей. Справа от каждого числа укажите его максимальный делитель, отличный от самого числа.