#21275: python 3


jerjer920813@gmail.com (YJ)


try :
while True:
n = int(input())
if n % 3 == 0:
print("YES")
else:
print("NO")
except EOFError:
pass