#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int main()
{
    char s[60];
    while(~scanf("%s", s)) {
        int n = strlen(s);
        int last = s[n-1] - '0';
        int sum  =0;
        for(int i=0;i<n;i++) {
            sum += s[i] - '0';
        }
        if(sum%3==0 || last == 0 || last == 5 || last %2==0) {
            puts("YES");
        } else {
            puts("NO");
        }
    }

    return 0;
}