#include<cstdio>

const int N=100000+10;

int a[N];

inline int gcd(int x,int y){return y==0?x:gcd(y,x%y);}

int main()
{
	freopen("tarmy.in","r",stdin);
	freopen("tarmy.out","w",stdout);
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)scanf("%d",&a[i]);
	int out=0;
	for(int i=0;i<n-out;i++){
		int tot=0;
		for(int j=i;j<n;j++){
			tot+=a[j];
			if(j-i+1<out||tot<k)continue;
			bool b=1;
			for(int k=i;k<=j&&b;k++)for(int l=k+1;l<=j&&b;l++)
				if(gcd(a[k],a[l])!=1)b=0;
			//printf("%d %d %d\n",out,i,j);
			if(b)out=j-i+1;
		}
	}
	printf("%d",out);
	return 0;
}