Задачи

1.(15б)Задано целое число N (1<N<1000000). Найти наименьшее натуральное число с произведением цифр равным N. Если такого числа нет, то вывести 0. Например, для N=10 программа печатает 25, а для N=13 - 0.

2.(15б)Всю неделю бутылка "Чегонадо" стоила k рублей, а пустая бутылка - m рублей. Компания друзей, собравшаяся в понедельник, располагала первоначальным капиталом в n рублей и купила на все деньги "Чегонадо". Употребив все, они на следующий день сдали пустые бутылки, добавили сдачу с предыдущего дня и снова на все деньги купили "Чегонадо". Данная процедура продолжалась каждый день, пока была возможность.
Написать программу нахождения минимальной суммы n, при которой в пятницу друзьям будет, что употребить. Для k=5, m=1 программа печатает n=629.