Ctrl K

Наименьшее число из цифр-множителей

Средняя
Дано натуральное число product. Найдите наименьшее натуральное число, произведение цифр которого равно product. Если такого числа нет или оно больше 2³¹ − 1, верните 0.
Пример 1
product=36 → 49

4 · 9 = 36, и меньшего числа с таким произведением цифр нет (например, 66 и 94 больше).

Пример 2
product=100 → 455

4 · 5 · 5 = 100, двумя цифрами 100 не получить.

Пример 3
product=26 → 0

26 = 2 · 13, а 13 не разложить на цифры, поэтому ответ 0.

Ограничения
  • 1 ≤ product ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОдин обмен цифр СредняяНеубывающие цифры не больше заданного СредняяСколько гостей на конференции СредняяПодтянуть или опустить СредняяУдвоить или уменьшить Средняя
загружаем Python…
Вход
product=36
Ожидается
49

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 52 теста на сервере, включая скрытые.