1490번: 자리수로 나누기

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	137	28	25	24.752%

문제

어떤 수 N이 주어졌을 때, N으로 시작하면서, N의 0이 아닌 모든 자리수로 나누어지는 떨어지는 수 중 가장 작은 수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 어떤 수 N이 주어진다. N은 1000000000보다 작거나 같은 자연수이다.

출력

첫째 줄에 답을 출력한다.

예제 입력 1

예제 출력 1

출처

문제를 번역한 사람: baekjoon