//sub-strings子字符串
//but all its sub-strings ended at the last digit 3 are prime numbers.
//但其所有以最后一位数字3结尾的子串都是素数。
#include<bits/stdc++.h>

using namespace std;

int prime(string s)
{
    int t = stoi(s);
    if(t<2) return 0;
    for(int i = 2; i<=t/i; i++)
        if(t%i == 0) return 0;
    return 1;
}

int main()
{
    string s;
    cin>>s;
    int cnt = 0;
    for(int i = 0; i<s.size(); i++)
    {
        string str = s.substr(i);
        cout<<str<<' ';
        if(prime(str))
        {
            puts("Yes");
            cnt++;
        }
        else puts("No");
    }
    if(cnt == s.size()) puts("All Prime!");
    return 0;
}