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

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

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

содержит все десять цифр (от 0 до 9) как минимум один раз?

Лорд Элронд из Ривенделл поручил Вам разработать алгоритм, который найдет оптимальную толщину k для любого заданного количества металла n.

Входные данные

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

Выходные данные

Для каждого теста вывести в отдельной строке требуемое значение k - такое что каждая цифра от 0 до 9 встречается хотя бы один раз.