#include<iostream>
#include<cstdio>
#include<algorithm>>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn = 1000;
char num[maxn];
int main()
{
    int n,x,all;
    //freopen("in.txt","r",stdin);
    while(scanf("%s",num)!=EOF){
        int n = strlen(num);
        x = num[n-1]-48;
        if(x%2==0 || x%5==0){
            printf("YES\n");
            continue;
        }
        x = 0;
        for(int i = 0;i<n;i++){
            x+=num[i]-48;
        }
        if(x%3==0)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}