#include<bits/stdc++.h>
using namespace std;
int q(int n){
    for(int t=2;t<=n-1;t++){
        if(n%t==0){
            return 0;   
        }
    }
    return 1;
}
int main(){
    string s;
    int a[10],x=0,l=0,k=0;
    cin>>s;
    for(int i=0;i<5;i++){
        for(int j=0;j<=i;j++){
            l*=10;
            l+=s[j]-48;
        }
        for(int j=i+1;j<s.size();j++){
            x*=10;
            x+=s[j]-48;
        }
        x+=l;
        l=0;
        if(q(x)==1) {
            a[k]=x;
            k++;
        }
        x=0;
    }
    sort(a,a+k-1);
    if(a[0]<=9&&a[0]>=0) cout<<a[0];
    else{
        cout<<"-1";
    }
    return 0;
}
/**************************************************************
	Problem: 1128
	User: zzz
	Language: C++
	Result: Runtime Error
****************************************************************/