어떤 양의 정수 n이 주어졌을 때, 다음과 같은 두 가지 연산만을 사용할 수 있습니다: 1. 현재 수에 1을 더한다. (+1) 2. 현재 수의 자릿수의 합을 구한다. 예를 들어 n = 23인 경우, 아래 두 가지 중 하나를 선택 23 + 1 = 24 2 + 3 = 5 이러한 연산을 혼합 및 반복하여, 언젠가 3의 배수(3, 6, 9, 12, ...) 를 만들 수 있다면 YES, 절대 만들 수 없다면 NO를 출력하는 프로그램을 작성하시오. 단, 다음 제약조건을 따른다: 최대 연산 횟수는 1000번까지

정수n이 한 줄에 주어진다. (1 ≤ n ≤ 10,000)

1000번 이내로 위 연산들을 반복하여 3의 배수가 되는 수를 만들 수 있으면 YES, 그렇지 않으면 NO를 출력하시오.

1000

YES