분해합 2

자연수 $M$의 분해합은 $M$과 $M$을 이루는 각 자리 숫자를 모두 더한 값이다. 예를 들어 $245$의 분해합은 $245 + 2 + 4 + 5 = 256$이다.

어떤 자연수 $M$의 분해합이 $N$이면 $M$을 $N$의 생성자라고 한다. 위의 예에서 $245$는 $256$의 생성자다. 생성자가 하나도 없는 자연수도 있고, 생성자가 여러 개인 자연수도 있다.

자연수 $N$이 주어지면 $N$의 가장 작은 생성자를 구하는 프로그램을 작성하시오.

첫째 줄에 자연수 $N$이 주어진다. ($1 \le N \le 10^{18}$)

첫째 줄에 $N$의 가장 작은 생성자를 출력한다. 생성자가 없으면 $0$을 출력한다.