사탕 돌리기

세준이는 원형 사탕 통을 가지고 있다. 사탕 통에는 N개의 칸이 원형으로 놓여 있고, 칸은 1번부터 N번까지 시계방향으로 번호가 붙어 있다.

처음에 세준이는 원하는 한 칸에 사탕을 넣는다. 이후에는 현재 사탕이 있는 칸 번호의 각 자리 숫자의 합을 구하고, 그 수만큼 시계방향으로 사탕을 옮긴다. 예를 들어 사탕이 123번 칸에 있으면 1 + 2 + 3 = 6칸 이동한다. 이 과정을 반복하다가 이미 방문했던 칸에 다시 도착하면 멈춘다. 처음 사탕을 넣은 칸도 방문한 칸으로 센다.

사탕을 처음 넣을 칸을 적절히 고를 때, 방문할 수 있는 서로 다른 칸의 최대 개수를 구하시오.

첫째 줄에 자연수 N이 주어진다. N은 200,000보다 작거나 같다.

첫째 줄에 방문할 수 있는 서로 다른 칸의 최대 개수를 출력한다.