#include <bits/stdc++.h>
using namespace std;
bool ktra(int a)
{
if (a < 2)
{
return false;
}
if (a == 2 || a == 3)
{
return true;
}
if (a % 2 == 0 || a % 3 == 0)
{
return false;
}
for (int i = 5; i * i <= a; i += 6)
{
if (a % i == 0 || a % (i + 2) == 0)
{
return false;
}
}
return true;
}
int main()
{
int n;
cin >> n;
while (n != 0)
{
if (!ktra(n))
{
cout << "NO";
return 0;
}
n /= 10;
}
cout << "YES";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGt0cmEoaW50IGEpCnsKICAgIGlmIChhIDwgMikKICAgIHsKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICB9CiAgICBpZiAoYSA9PSAyIHx8IGEgPT0gMykKICAgIHsKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KICAgIGlmIChhICUgMiA9PSAwIHx8IGEgJSAzID09IDApCiAgICB7CiAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgZm9yIChpbnQgaSA9IDU7IGkgKiBpIDw9IGE7IGkgKz0gNikKICAgIHsKICAgICAgICBpZiAoYSAlIGkgPT0gMCB8fCBhICUgKGkgKyAyKSA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICB3aGlsZSAobiAhPSAwKQogICAgewogICAgICAgIGlmICgha3RyYShuKSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgIk5PIjsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgICAgIG4gLz0gMTA7CiAgICB9CiAgICBjb3V0IDw8ICJZRVMiOwp9Cg==