#include<cstdio>
#include<fstream>
using namespace std;


int s[1001],f[1002];

int prim(int n)
{
    int d,nrd=0;
    if(n%2==0 && n>2)
        return 0;
    for(d=3; d*d<=n; d+=2)
    {
        if(n%d==0)
        {
            return 0;
        }
    }
    return 1;

}
int main()
{
    int i,j,n,maxi=0,m,aux,nr;
    freopen ("memory004.in","r+",stdin);
    freopen ("memory004.out","w+",stdout);
    scanf("%d %d ",&m,&n);
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
        {
            scanf("%d ",&aux);
            if(aux<2)
                continue;
            if(prim(aux)==1)
            {
                if(s[j]==i-1)
                {
                    s[j]++;
                }
                else
                {
                    f[j]++;

                }
                if(maxi<max(s[j],f[j]))
                {
                    maxi=max(s[j],f[j]);
                }
            }
            else
            {
                f[j]=0;
            }
        }
    }
  //  cout<<maxi;
    nr=0;
    for(j=1;j<=n+1;j++)
    {
        nr+=s[j]+f[j-1];
        if(maxi<nr)
        {
            maxi=nr;
        }
        if(s[j]!=m)
        {
            nr=0;
        }

    }
    printf("%d",maxi);

    return 0;

}