#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	if(!(n % 3)) {cout << "YES" << endl; return 0;}
	while(n > 0) {
		if(n % 10 == 3) {cout << "YES" << endl; return 0;}
		n /= 10;
	}
    cout << "NO" << endl;
	return 0;
}

好奇怪啊……