하샤드 수

우리는 모두 하샤드 수에 익숙하다. 이 문제에서 여러분은... 잠깐, 뭐라고? 하샤드 수를 모른다고? 니븐 수라고도 하는데, 그건 들어봤나? 아무것도??

개념은 간단하다. 하샤드 수는 각 자릿수의 합으로 나누어떨어지는 수다. 예를 들어 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 이상인 가장 작은 하샤드 수를 출력한다.