У Bessie и всех остальных коров в ухе есть метка RFID с серийным номером, чтобы FJ мог автоматически их считать. У многих коров есть «друг», чей серийный номер равен сумме делителей их собственного серийного номера (кроме самого числа). У некоторых коров друга нет, поскольку ни один серийный номер не совпадает с суммой их делителей.

У некоторых коров есть супердруг. Коровы являются супердрузьями, если их серийные номера делают каждую из них другом другой. Коров, являющихся собственными супердрузьями, избегают; не рассматривайте их!

Дан серийный номер $S$ ($6 \le S \le 18,000$). Найдите первую корову с серийным номером не меньше $S$, у которой есть супердруг.

Например, рассмотрим номер $220$, делители которого: $1,2,4,5,10,11,20,22,44,55,110$. Их сумма равна $284$. Аналогично делители $284$: $1,2,4,71,142$. Их сумма равна $220$.

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

• Строка 1: одно целое число $S$.

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

• Строка 1: два целых числа, разделённые пробелом, — серийный номер первой коровы с супердругом, чей номер не меньше $S$, и серийный номер её друга.

Примеры

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

206

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

220 284

Источник задачи: Traditional, 2010