문제 번호 4002 --배수

4002: 배수

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 4  해결 문제 수: 4
[제출][채점상황][게시판][:]

문제 설명

문제5.

자연수 N의 양의 배수 중 각 자릿수를 이루는 숫자의 종류가 가장 적은 수를 찾으려고 한다.

예를 들어 N이 125인 경우, 125의 배수인 250은 2, 5, 0 세 개의 서로 다른 숫자로 이루어져 있다. 125의 또 다른 배수인 500은 5, 0 두 개의 서로 다른 숫자로 이루어져 있다. 125의 배수 중 각 자릿수를 이루는 숫자의 종류가 가장 적은 수 중 하나는 500이다.

N이 주어질 때 위의 조건을 만족하는 N의 가장 작은 양의 배수를 구하는 프로그램을 작성하시오.

입력

N은 30,000이하의 자연수이다.

출력

주어진 N에 대하여 위의 조건을 만족하는 N의 가장 작은 양의 배수를 첫째 줄에 출력한다.

입력예시

예제1
125

예제2
38

출력예시

예제1
500

예제2
222222222222222222

도움말

출처

[제출][채점상황]