#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	for (int i = 0; i <= n; i++) {
		if (n % 10 == 3) {
			cout << "YES";
			return 0;
		}
		n /= 10;
	}
	if (n % 3 == 0) {
		cout << "YES";
		return 0;
	}
	cout << "NO";
	return 0;
}

明明编译都是对的......