분해합

자연수 N의 분해합은 N에 N의 각 자리 숫자를 모두 더한 값입니다. 자연수 M의 분해합이 N이면 M을 N의 생성자라고 합니다. 예를 들어 245의 분해합은 245 + 2 + 4 + 5 = 256이므로, 245는 256의 생성자입니다. 어떤 자연수는 생성자가 없을 수 있고, 어떤 자연수는 생성자가 여러 개일 수 있습니다.

자연수 N이 주어질 때, N의 가장 작은 생성자를 구하는 프로그램을 작성하세요.

첫째 줄에 자연수 N (1 <= N <= 1,000,000)이 주어집니다.

첫째 줄에 답을 출력합니다. 생성자가 없는 경우에는 0을 출력합니다.