#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: houshanglin
	Language: C++
	Result: Runtime Error
****************************************************************/