메뉴 건너뛰기

문제

05rh5 배수 0  

시간메모리제출 올바른 답 비율
1초64MB
30
1
3.3%


나의 횟수나의 최근 판정시도 성공 비율
61
16.7%
배수 

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

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

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

입력

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

출력

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

예시
1입력
125
출력
500
위로