У Леді є число ~K~. Номер шифру до сейфа – це мінімальне число, добуток цифр якого дорівнює ~K~.

Напишіть програму, яка допоможе Леді правильно визначити номер шифру до сейфа.

Формат вхідних даних:

Перший рядок містить ціле число ~K~ (~1 ≤ K ≤ 10^{18}~).

Формат вихідних даних:

Виведіть одне ціле число, що дорівнює мінімальному значенню шифру сейфа. Якщо відповідного числа не існує, то виведіть –1.

Система оцінювання:

Бали за кожен тест нараховуються окремо.

Приклад вхідних даних:

10

Приклад вихідних даних:

25

Приклад вхідних даних:

13

Приклад вихідних даних:

-1