엘프의 검

중간계에 사는 엘프 종족은 어떤 숫자가 다른 숫자보다 더 중요하다고 믿는다. 그래서 금속을 $n$만큼 사용해 칼을 만들 때, 다음 규칙에 따라 두께 $k$를 정하면 매우 강력한 칼을 만들 수 있다고 믿는다.

음이 아닌 정수 $n$이 주어지면 다음과 같은 수열을 생각한다.

$$n,\ 2n,\ 3n,\ 4n,\ \dots,\ kn$$

이 수열에 나오는 모든 수를 이어서 늘어놓았을 때, $0$부터 $9$까지의 모든 숫자가 적어도 한 번씩 나타나게 하는 가장 작은 $k$를 찾아야 한다.

리븐델의 영주 엘론드는 이 계산을 대신 해 주는 프로그램을 만들려고 한다. 금속의 양 $n$이 주어졌을 때, 위 규칙을 만족하는 이상적인 두께 $k$를 구하는 프로그램을 작성하시오.

입력은 여러 줄로 이루어지며, 각 줄에는 정수 $n$이 하나씩 주어진다. $n$은 $1$ 이상 $200{,}000{,}000$ 이하의 정수이다. 입력은 파일의 끝(EOF)까지 계속된다.

각 입력값 $n$에 대해, 수열 $n, 2n, 3n, \dots, kn$에서 $0$부터 $9$까지의 모든 숫자가 처음으로 전부 등장하게 하는 가장 작은 $k$를 한 줄에 하나씩 출력한다.