숫자 종류가 가장 적은 배수
시간 제한1초메모리 제한128 MB
30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.
문제
자연수 N의 양의 배수 중에서, 십진수 표기에 사용된 서로 다른 숫자의 개수가 가능한 한 적은 수를 찾으려고 한다.
예를 들어 N = 125라면 250은 숫자 2, 5, 0 세 종류로 이루어져 있고, 500은 숫자 5, 0 두 종류로 이루어져 있다. 이때 500은 더 적은 종류의 숫자로 표현되는 배수 중 하나이다.
N이 주어졌을 때, 먼저 사용된 서로 다른 숫자의 개수를 최소로 만들고, 그런 수가 여러 개라면 그중 값이 가장 작은 양의 배수를 구하라.
입력
첫째 줄에 자연수 N이 주어진다.
N은 30,000 이하이다.
출력
사용된 서로 다른 숫자의 개수가 최소인 N의 양의 배수 중에서 값이 가장 작은 수를 첫째 줄에 출력한다.