#include <bits/stdc++.h>
using namespace std;

int main(){
  long long a;
  cin>>a;
  if(a%3==0)cout<<"YES"<<endl;
  else cout<<"NO"<<endl;
  return 0;
}