#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int a;
  cin>>a;
  cout<<(a%3 == 0 ? "YES" : "NO")<<endl;
}