#include<bits/stdc++.h>
using namespace std;
bool isPrime(int x){
	if(x==1 || x==0) return 0;
	for(int i=2;i<=x/i;i++){
		if(x%i==0) return 0;
	}
	return 1;
} 
int num(int a,int b){
	int t=0;
	while(a || b){
		int ta=a%10,tb=b%10;
		a/=10,b/=10;
		t+=min(abs(ta-tb),10-abs(ta-tb));
	}
	return t;
}
int n,times=100,ans;
int main(){
	cin>>n;
	for(int i=99999;i>=0;i--){
		if(isPrime(i)){
			int tt=num(n,i);
			if(tt<times){
				ans=i;
				times=tt;
			}
		}
	}
	printf("%05d",ans);
	return 0;
}