Задача 5. Забытое число

Автор:Денис Королев, Иван Кобец   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Денис перед сном придумал очень замечательное число, но на утро забыл его. Он помнит лишь, что наибольший общий делитель всех цифр числа равен d, а наименьшее общее кратное всех цифр числа равно k. Также, Денис себя хорошо знает и уверен, что он бы выбрал наименьшее число, которое больше l. Помогите Денису вспомнить это число.

Формат входных данных

В строке записано три целых числа d, k и l — наибольший общий делитель всех цифр числа, наименьшее общее кратное все цифр числа и число-ограничение соответственно.

Формат выходных данных

Выведите единственное число — наименьшее число, большее l, которое имеет наибольший общий делитель цифр числа равный d и наименьшее общее кратное равное k.

Ограничения

1 ≤ d ≤ 9

1 ≤ k ≤ 2520

1 ≤ l ≤ 107

Примеры тестов

Стандартный вход Стандартный выход
1
1 42 441
617

0.056s 0.008s 13