#include <bits/stdc++.h>

using namespace std;

int main()
{
    //cout<<"Hello World";
    int n;cin>>n;
    if((n%3)==0){
        cout<<"YES\n";
    }
    else{
        cout<<"NO\n";
    }

    return 0;
}