#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a%3==0) cout<<"YES"; if(a%3!=0) cout<<"NO"; return 0; }