#include <iostream>
using namespace std;
int main() {
    int n; cin >> n;
    if(n % 3 == 0) {
        cout << "YES" << endl;
        return 0;
    }
    cout << "NO" << endl;
}