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
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