#include<bits/stdc++.h> using namespace std; int prim[9600],vis[100005],tot,num[6],nu[6]; char s[6]; void get_prim(){ for (int i=2;i<100000;i++){ if(!vis[i])prim[tot++]=i; for (int j=0;j<tot&&prim[j]*i<100000;j++){ vis[prim[j]*i]=1; if(i%prim[j]==0) break; } } } int main(){ get_prim(); cin>>s; for(int i=0;i<5;i++) num[i]=s[i]-'0'; int tim=0x3f3f3f3f,ans; for (int i=0;i<tot;i++){ int cnt=4,t=prim[i],w=0; while(t){ nu[cnt--]=t%10; t/=10; } while(cnt>=0)nu[cnt--]=0; for (int i=0;i<5;i++){ int t1=nu[i]-num[i],t2=num[i]-nu[i]; if(t1<0)t1+=10; if(t2<0)t2+=10; w+=min(t1,t2); } if(tim>=w){ tim=w; ans=prim[i]; } } int t=ans,cnt=0; while(t)cnt++,t/=10; for (int i=1;i<= 5-cnt;i++) cout<<0; cout<<ans; return 0; }