#include<iostream>
using namespace  std;
char c[1000];
int main(void)
{

    while(cin>>c)
    {
       int l=strlen(c);
        if(c[l-1]=='0'||c[l-1]=='5')
        {
            cout<<"YES"<<endl; 
            continue;
        } 
        if((c[l-1]-'0')%2==0)
        {
            cout<<"YES"<<endl; 
            continue;
        } 
        int sum=0;
        for(int i=0;i<l;i++)
        {    
            sum+=c[i]-'0';
        }
        if(sum%3==0)
        {
            
            cout<<"YES"<<endl; 
            continue;
        }
        cout<<"NO"<<endl;
    }
    
}