Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Lucky2


Задача Lucky2

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

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

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

 Пример

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


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"