문제

다들 하샤드 수는 아실 겁니다. 이 문제에서, 당신은... 뭐라고요? 하샤드 수가 뭔지 모른다고요? 니번 수로도 알려져 있는 수입니다. - 그래도 생각나는 게 없나요? 아무것도?

흠, 아주 간단한 개념입니다. 하샤드 수는 각 자리 수의 합으로 나누어 떨어지는 수를 의미합니다. 예를 들어, 24는 하샤드 수입니다: 각 자리 수의 합이 2 + 4 = 6이고 24는 6으로 나누어 떨어지기 때문이죠. 156 역시 하샤드 수인데, 1 + 5 + 6 = 12이며 156 = 12 * 13이기 때문입니다. 157은 1 + 5 + 7 = 13으로 나누어 떨어지지 않으므로 하샤드 수가 아닙니다.

그럼, 다시 처음부터 시작하죠.

다들 하샤드 수는 아실 겁니다. 이 문제에서 n이 주어지면 당신은 n 이상인 수 중 최소인 하샤드 수를 찾아야 합니다.

입력

한 줄에 양의 정수 n <= 1 000 000 000이 주어집니다.

출력

n 이상인 수 중 최소인 하샤드 수를 출력합니다.