/*
  PROB:Preparing document
  TIME:
  #define me AcrossTheSky
  good good study,day day up!
*/
#include <cstdio>
#include <cmath>
#include <ctime>
#include <string>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;

int main(){
    int n;
    char s[100];
    while (scanf("%s",s)!=EOF){
        int len=strlen(s);
        int x=s[len-1]-'0';
        if (x==0 || x==5 || x%2==0) {
            cout << "YES" << endl;
            continue;
        }
        int tot=0;
        for (int i=0;i<len;i++) tot+=(s[i]-'0');
        if (tot%3==0) {
            cout << "YES" << endl;
            continue;
        }
        cout << "NO" << endl;
    }
}