#include<fstream>

using namespace std;

int a[50][50],b[50],n,i,j,nr,k;
int prim(int x)
{
inti;
for(i=2;i*i<=x;i++)
if(x%i==0)
return 0;
return 1;
}
int main()
{
ifstream f("contur.in");
ofstream g("contur.out");
f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
f>>a[i][j];
for(j=1;j<=n;j++)
{
k++;
b[k]=a[1][j];
}
for(i=2;i<=n;i++)
{
k++;
b[k]=a[i][n];
}
for(j=n-1;j>=1;j--)
{
k++;
b[k]=a[n][j];
}
for(i=n-1;i>=2;i--)
{
k++;
b[k]=a[i][1];
}
for(i=1;i<=k;i++)
g<<b[i]<<" ";
g<<"\n";
for(i=1;i<=k;i++)
if(prim(b[i]))
nr++;
g<<nr;
return 0;
}