3067 : 숫자의 생성자 찾기

시간 1.000s · 메모리 256MB · 제출 7 · 정답 4

코드제출 문제 풀기

채점기록 통계 묻고답하기

어떤 자연수$M$의 '분해합'이란,$M$과$M$을 이루는 각 자리수의 합을 의미합니다.

예를 들어 198의 분해합은$198 + 1 + 9 + 8 = 216$입니다. 이때 198을 216의 '생성자'라고 부릅니다.

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

생성자가 없는 숫자도 존재할 수 있으며, 이 경우$0$을 출력해야 합니다.

[제약 조건]
• $1 \le N \le 10000$
• $N$은 자연수

첫째 줄에 자연수 $N$이 주어집니다.

$N$의 가장 작은 생성자를 출력하세요. 없다면$0$을 출력합니다.