Ваша задача — найти минимальное положительное целое число Q такое, что произведение цифр числа Q в точности равняется N.

Целое число N (0 ≤ N ≤ 10⁹).

Выведите целое число Q. Если такого числа не существует, выведите −1.