#include<bits/stdc++.h> using namespace std; int anst=1000,ans,t,n; int zhishu(int k){ for(int i=2;i<=k/i;i++){ if(k%i==0) return 0; } return 1; } int main(){ cin>>n; int a[6],a1[6]; a[1]=n/10000; a[2]=n/1000%10; a[3]=n/100%10; a[4]=n/10%10; a[5]=n%10; for(int i=99999;i>=2;i--){ if(zhishu(i)){ t=0; a1[1]=i/10000; a1[2]=i/1000%10; a1[3]=i/100%10; a1[4]=i/10%10; a1[5]=i%10; for(int j=1;j<=5;j++){ t+=min(abs(a[j]-a1[j]),a[j]+10-a1[j]); } if(t<anst) ans=i,anst=t; } } cout<<ans; return 0; }