삼삼한 수

준하는 3의 거듭제곱인 수만 사용해 만들 수 있는 수를 보면 삼삼한 느낌을 받는다.

이 느낌을 정확히 설명하면 다음과 같다. 3의 거듭제곱인 수들을 서로 겹치지 않게 한 번씩만 더해 어떤 수 $x$를 만들 수 있다면, 그 수는 삼삼하다고 한다. 삼삼한 수에는 3의 거듭제곱인 수가 반드시 하나 이상 포함되어야 한다.

예를 들어 109는 $3^0 + 3^3 + 3^4$로 나타낼 수 있으므로 삼삼한 수이다. 하지만 7과 18은 삼삼하지 않다.

준하는 삼삼한 수가 얼마나 더 있는지 알아보려고 한다.

첫째 줄에 2,147,483,647보다 작거나 같은 음이 아닌 정수 $N$이 입력된다.

입력된 수가 삼삼하다면 YES, 그렇지 않다면 NO를 출력한다.