N = int(input())

if N == 1: print('YES')  # 3 в степени 0 равно 1.

if N % 3:  # Проверка на то, что N кратна 3, если она не кратна 3-м, то это точно не степень 3-ки.

   exit()

n = 1

s = 0

while s < N:

   s = 3 ** n

   if s == N: print('YES')

   n += 1