policefm

За да предпазят от подслушване разговорите по радиовръзка между важни дипломатически мисии, нюйоркските полицаи решили да променят радиочестотите. За бързо и сигурно съобщаване на новата радиочестота p, те трябва да използват кодирани съобщения. Полицаите измислили следния начин: вместо да предават числото p, да предават число n, такова че числото p е равно на произведението от цифрите на n. Помогнете им да намират бързо най-малкото подходящо число n, по зададена стойност на p.

Задача

За дадено цяло положително число p, намерете най-малкото цяло положително число n, такова че произведението от цифрите му да е равно на p.

Вход

Входният файл  policefm.in съдържа на първия ред числото p.

Изход

Изходният файл  policefm.out  трябва да съдържа на единствен ред търсеното число n или да съдържа числото 0, ако не съществува число с търсеното свойство.

Ограничения

Примери

policefm.in

policefm.out

policefm.in

policefm.out

policefm.in

policefm.out

81

99

101

0

480

2568

Ограничение за време: 0.1 секунди на тест

lect. drd. Radu Boriga
"Titu Maiorescu" University - Bucharest
За връзка: r_boriga@yahoo.com

(Превод на български: Емил Келеведжиев)