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