Паліндром#5228

Паліндром

1 секунда
16 мегабайтів
Дуже легка

Рибка намагається пояснити Ватсону, що таке паліндром, але безуспішно — він сприймає лише числа. Тоді Рибка вирішила дати Ватсону паліндромне число. Число вважається паліндромним, якщо воно читається однаково і зліва направо, і справа наліво. Але щоб Ватсону не було нудно, вона хоче дати це число у вигляді двох множників. Знайдіть найбільше паліндромне число, яке є добутком двох чисел, кожне з яких менше заданого .

Вхідні дані

Одне ціле число .

1 \leq N \leq 1000.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading