#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    char s[35];
    while(~scanf("%s",s))
    {
        int len=strlen(s);
        int sum=0;
        for(int i=0;i<len;i++)
            sum+=s[i]-'0';
        if(sum%3==0||(s[len-1]-'0')%2==0||(s[len-1]-'0')%5==0)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}