#include <bits/stdc++.h>
using namespace std;
#define ll long long
bool check(ll x)
{
    for (ll i = 2; i <= sqrt(x); ++i) if (x % i == 0) return false;
    return x > 1;
}
bool nt(ll n)
{
    while (n)
    {
        if (!check(n))
            return false;
        n /= 10;
    }
    return true;
}
int main()
{
    long long n;
    cin >> n;
    if (nt(n)) cout << "YES";
    else cout << "NO";
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

bool NT(int n) 

{

    if (n < 2) return false;

    for (int i = 2; i <= sqrt(n); ++i)

        if (n % i == 0) return false;

    return true;

}

bool SieuNT(int n) 

{

    while (n > 0) 

    {

        if (!NT(n)) return false;

        n /= 10;

    }

    return true;

}

int main() 

{

    int n; cin >> n;

    if (SieuNT(n)) 

        cout << "YES" << endl;

    else 

        cout << "NO" << endl;

    return 0;

}