問題文

あなた と 心の友woLgniKは石ころで遊んでいます。ルールは以下のとおりです。
最初は場に$N$個の石があります。現在場にある石の数を$X$として プレイヤーは自分の手番になる度に$0≦k,3^k≦X$である整数$k$を選び、$3^k$個だけ場から石を取り除くという操作を1回行います。この操作をあなたから始めてwoLgnikと交互に繰り返していき、初めて操作ができなくなった方のプレイヤーが" 勝ち "となります。
2人が最適な戦略を取った場合、あなたは勝つことができるでしょうか。

入力

$N$

$1\leq N\leq 10^9$
入力はすべて整数である

出力

2人が最適な戦略を取った場合、あなたが勝つなら YES、負けるなら NO を 1行に出力し、最後に改行してください。

サンプル

2

YES

777

NO

999999999

NO