#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <fstream>
#include <cstdlib>
#include <utility>
#include <cmath>
using namespace std;
#define ll long long
#define all(x) (x).begin(), (x).end() 
#define ayacin ios::sync_with_stdio(false);
#define mod 1000000007
#define yukari 999999999
#define M_PI12 3.141592653
#define Parseedouble long double
#define N 40005 
#define lson o<<1
#define rson o<<1|1
int main(){
    string s;
    while(cin>>s){
        int ans=0;
        for(int i=0;i<s.length();i++) ans+=(s[i]-'0');
        if(ans%3==0){
            cout<<"YES"<<endl;
            continue;
        }
        if((s[s.length()-1]-'0')%2==0||(s[s.length()-1]-'0')%5==0){
            cout<<"YES"<<endl;
            continue;
        }
        else cout<<"NO\n";
    }
}