#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn = 40 ;
char str[maxn] ;
int main()
{
    while(cin>>str){
        int n = strlen(str) ;
        int sum = 0 ;
        for(int i = 0;i < n;i++){
           sum += str[i] - '0' ;
        }
        if(sum%3==0||str[n-1] =='0'||str[n-1]=='2'||str[n-1]=='4'||str[n-1]=='6'||str[n-1]=='8'||str[n-1]=='5'){
           puts("YES") ;
        }
        else puts("NO") ;
    }
    return  0 ;
}