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

Вказівки

Визначте паліндромні добутки в заданому діапазоні.

Паліндромним називають число, яке не змінюється, якщо його цифри записати у зворотному порядку. Наприклад, 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