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

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