자리수로 나누기

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

문제

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

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

입력

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

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

출력

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