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