#include <iostream>
using namespace std;
int main(){
int n;
while (cin >> n){
if (n%3==0){
cout <<"YES"<<endl;
}
else {
cout <<"NO"<<endl;