자리수로 나누기

시간 제한2초메모리 제한128 MB

요약

N이 주어질 때, N으로 시작하며 N에 나타나는 0이 아닌 모든 숫자로 나누어지는 가장 작은 정수를 구하는 문제입니다.

문제

자연수 $N$ 이 주어진다. 십진수 표기가 $N$ 으로 시작하고, $N$ 에 포함된 0이 아닌 모든 자리수로 나누어떨어지는 수 중 가장 작은 수를 구하라.

0인 자리수는 나눗셈 조건에서 제외한다.

첫째 줄에 자연수 $N$ 이 주어진다.

$1 \le N \le 1,000,000,000$

조건을 만족하는 가장 작은 수를 출력한다.