Дано целое положительное число. Проверьте, является ли оно степенью тройки.
Ввод содержит целое число N (1 ≤ N ≤ 2·109).
Выведите YES, если N является степенью тройки. В противном случае выведите NO.
3
YES
10
NO
9
1
6