Задано целое число N (1 ≤ N ≤ 1000000). Требуется найти наименьшее натуральное число с произведением цифр N.

Исходный файл содержит одно или несколько чисел, разделенных пробелами и (или) символами перевода строки. Для каждого такого числа вывести в выходной файл с новой строки искомое минимальное число. Если такого числа не существует, вывести 0.

d.in	d.out
10 13	25 0