Магічний Множник

Ельфи Середзем'я вважали, що деякі числа мають особливе значення. Коли вони використовують певну кількість металу n для виготовлення меча, вони вважають, що меч буде найпотужнішим, якщо його товщина k обрана за таким правилом:

Дано невід'ємне ціле число n. Знайдіть найменше k, для якого десяткове представлення чисел у послідовності

n, 2n, 3n, 4n, 5n, ..., kn

містить усі десять цифр (від 0 до 9) принаймні один раз.

Лорд Елронд з Рівенделлу доручив вам розробити алгоритм, який визначить оптимальну товщину k для будь-якої заданої кількості металу n.

Вхідні дані

Кожен рядок містить одне число n (1 ≤ n ≤ 200000000).

Вихідні дані

Для кожного тесту виведіть в окремому рядку потрібне значення k, таке що кожна цифра від 0 до 9 зустрічається хоча б один раз.

Приклади