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

입력 형식

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

출력 형식

첫째 줄에 답을 출력한다.

예제 입력 1

13

예제 출력 1

132

예제 입력 2

648

예제 출력 2

648

예제 입력 3

566

예제 출력 3

56610

예제 입력 4

1000000000

예제 출력 4

1000000000

예제 입력 5

987654321

예제 출력 5

987654321360

예제 입력 6

83

예제 출력 6

8304