/*

    如果直接用一直減3，後50%會TLE。

*/

#include<bits/stdc++.h>
using namespace std;
int main(){
    string a;
    while(cin>>a){
        int sum=0;
        for(int i=0;i<a.size();i++){
            sum+=a[i]-'0';
        }                                           //字元-'0'可以讓原本的字元變成數字。
        while(sum>0){
            sum-=3;
        }                                          //這樣再相減才可以避免TLE，sum-=3注意這只能用在正數。
        if(sum==0){
            cout<<"YES\n";
        }
        else{
            cout<<"NO\n";
        }
    }
    return 0;
}