#include<bits/stdc++.h> using namespace std; int p[9600],v[100005],t,num[6],nu[6]; char s[6]; void get_p(){ for(int i=2;i<100000;i++){ if(!v[i]) p[t++]=i; for (int j=0;j<t&&p[j]*i<100000; j++){ v[p[j]*i]=1; if(i%p[j]==0) break; } } } int main() { get_p(); cin>>s; for (int i=0;i<5;i++) num[i]=s[i]-'0'; int tim=0x3f3f3f3f,ans; for (int i=0;i<t;i++){ int cnt=4,t=p[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=p[i]; } } int t=ans, cnt=0; while(t) cnt++, t/=10; for (int i=1; i<= 5-cnt;i++) printf("0"); cout<<ans; return 0; }