Магический Множитель
Эльфийские рассы Средиземья считали, что некоторые числа являются более важными, чем другие. При использовании конкретного количества n металла для выплавки меча, они считают, что меч будет наиболее мощным, если его толщина k выбрана согласно следующему правилу:
Задано неотрицательное целое число n. Найти наименьшее k, для которого десятичное представление чисел в последовательности
n, 2n, 3n, 4n, 5n, ..., kn
содержит все десять цифр (от 0 до 9) как минимум один раз?
Лорд Элронд из Ривенделл поручил Вам разработать алгоритм, который найдет оптимальную толщину k для любого заданного количества металла n.
Входные данные
Каждая строка содержит одно число n (1 ≤ n ≤ 200000000).
Выходные данные
Для каждого теста вывести в отдельной строке требуемое значение k - такое что каждая цифра от 0 до 9 встречается хотя бы один раз.