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