q[20010],j,m,x=1e6,s,*p;
main(i){
	for(*q=scanf("%d%*d",&m);~scanf("%d",&j);x>j?x=j:0)for(p=q;p-q<1e4;p++)*p&&*p>=p[j]?p[j]=*p+1:0;
	for(s=m/x;++i<m;s+=!q[m-i]|i-j?0:q[m-i]-1)for(j=1;++j<i&&i%j;);
	x=!printf("%d",s);
}