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 -
За
връзка: r_boriga@yahoo.com
(Превод на
български:
Емил Келеведжиев)