Паліндромні добутки

Вказівки

Знайдіть добутки-паліндроми в заданому діапазоні.

Числом-паліндромом називають число, яке не змінюється, якщо записати його цифри у зворотному порядку. Наприклад, 121 - число-паліндром, а 112 - ні.

Дано діапазон чисел. Знайдіть найбільший і найменший паліндроми, які є добутками двох чисел із цього діапазону.

Ваше рішення має повертати найбільший і найменший паліндроми разом із множниками кожного з них у межах діапазону. Якщо найбільший або найменший паліндром має в межах діапазону більше ніж одну пару множників, поверніть усі пари.

Приклад 1

Дано діапазон [1, 9] (обидва кінці включно)...

А ось список усіх можливих добутків у цьому діапазоні: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]

Добутками-паліндромами тут є всі одноцифрові числа (у цьому випадку): [1, 2, 3, 4, 5, 6, 7, 8, 9]

Найменший добуток-паліндром - 1. Його множники - (1, 1). Найбільший добуток-паліндром - 9. Його множники - (1, 9) і (3, 3).

Приклад 2

Дано діапазон [10, 99] (обидва кінці включно)...

Найменший добуток-паліндром - 121. Його множники - (11, 11). Найбільший добуток-паліндром - 9009. Його множники - (91, 99).

---

Джерело

Задача 4 з Project Euler