자연수 N의 양의 배수 중 각 자릿수를 이루는 숫자의 종류가 가장 적은 수를 찾으려고 한다.
예를 들어 N이 125인 경우, 125의 배수인 250은 2, 5, 0 세 개의 서로 다른 숫자로 이루어져 있다. 125의 또 다른 배수인 500은 5, 0 두 개의 서로 다른 숫자로 이루어져 있다. 125의 배수 중 각 자릿수를 이루는 숫자의 종류가 가장 적은 수 중 하나는 500이다.
N이 주어질 때 위의 조건을 만족하는 N의 가장 작은 양의 배수를 구하는 프로그램을 작성하시오.
프로그램의 실행시간은 5초를 초과할 수 없다. 부분 점수는 없다.
입력 125 출력 500 입력 38 출력 222222222222222222
출처:koi 2005 고등부 지역본선 5번