Вася умножает цифры
Автор задачи: GuessWho
Первоисточник: GuessWho
URL первоисточника: Guess.who
Задачу добавил: Two-Eight-Nine
Успешно сдано решений: 8
Маленький Вася совсем недавно пошёл в школу. Безусловно, ему понравилась математика (иначе здесь не было бы этой задачи), причём понравилась настолько, что помимо простых операций сложения и вычитания, пройденных в школе, он самостоятельно освоил умножение и деление. Теперь уже взрослый (по его собственному мнению) Вася, умеющий умножать и делить, только завидев число, тут же перемножает все его цифры в уме. Так, увидев 34, наш герой торжественно получит 12, а вот 289 даст в его голове ответ 144.Теперь к задаче. Было бы слишком просто попросит Вас перемножить все цифры в числе, поэтому поступим наоборот: для введённого числа n нужно будет вывести такое минимальное натуральное k, что произведение цифр k в точности равняется n, или -1, если такого k не существует.
Ограничим n от 0 до 1'000'000'000 включительно.
Пример 1
Вход Выход
12 26
Пример 2
Вход Выход
144 289