Палиндром

Рыбка пытается объяснить Ватсону, что такое палиндром, но безуспешно – он воспринимает только числа. Тогда Рыбка решила дать Ватсону палиндромное число. Число считается палиндромным, если оно читается одинаково и слева направо и справа налево. Но чтобы Ватсону не было скучно, она хочет дать это число в виде двух множителей. Найдите наибольшее палиндромное число, которое является произведением двух чисел, каждое из которых меньше заданного N.

Входные данные

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

1 ≤ N ≤ 1000.

Выходные данные

Выведите два числа – множители наибольшего палиндромного число (первым вывести меньшее, затем большее). Если таких пар чисел несколько, выведете пару с наименьшим первым числом.

Примеры