#include<iostream>

using namespace std;

int main(){

int n;

int j=1;

int num[10000]={0};

while(cin>>n){

num[j]=n;

j++;

}

for(int i=1;i<j;i++){

int z=num[i];

if(z%3==0){

cout<<"YES"<<endl;

}

else{

cout<<"NO"<<endl;

}

}

}