`Всеукраїнський центр проведення олімпіад в мережі Інтернет


Задача Lucky2

   Назовем натуральное число S-счастливым, если произведение его цифр равно S. Найдите k-е по величине S-счастливое число.

 Технические условия

  Программа Lucky2 читает с клавиатуры через пробел натуральные числа S (2<=S<=1000000) и k (1<=k<=10000).
  Программа выводит на экран искомое число. Если для заданного S ни одного S-счастливого числа не существует, программа выводит -1.

 Пример

     Ввод
     60  5
     Вывод
     435

© LIKT 1998-2024