#include <bits/stdc++.h>using namespace std;
int main() {string s;cin>>s;int k=0;for (int i=0;i<s.size();i++) {k+=s[i]-'0';
}if(k%3==0){cout<<"YES";}else{cout<<"NO";}}
