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