#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; }