#include <stdio.h>
int main()
{
int i;
int b,c,d,e;
int f,g,j;
int flag=0;
int a[200]={1234,4569,7625,5586,5486,5684,3587,2589,4486,4562,4763,9875,1258}
for(i=0;i<4;i++)
{
b=a[i]%10;
c=a[i]/10%10;
d=a[i]/100%10;
e=a[i]/1000%10;
if(b*c*d*e==0)
break;
f=10*b+d;
g=10*e+c;
for(j=2;j<f;j++)
{
if(f/j==0)
flag=1;
}
if(flag)
break;
for(j=2;j<g;j++)
{
if(f/j==0)
flag=1;
}
if(!flag)
{
b[cnt]=a[i];
cnt++;
}
}

for(i=0;i<cnt-1;i++)
for(j=i+1;j<cnt;j++)
{
flag=b[i];
b[i]=b[j];
b[j]=flag;
}
for(i=0;i<cnt;i++)
printf("%d\n",b[i]);
return 1;
}