#include <iostream>
using namespace std;

bool isPrime(int x){
    if( x<=1 ) return false;
    for( int i=2; i<=x/i; i++ ){
        if( x%i==0 ) return false;
    }
    return true;
}

int main(){
    int n;
    scanf("%08d", &n);
    bool f = true;
    for( int i=100000000, k=8; i>=10 && k>=1; i/=10, k-- ){
        int t = n % i;
        int x = t, len = 0;
        while( x ) x/=10, len++;
        if( len<k ) for( int j=len; j<k; j++ ) printf("0");
        printf("%d ", t);
        if( isPrime(t) ) puts("Yes");
        else puts("No"), f=false;
    }
    if( f ) puts("All Prime!");
    return 0;
}