q['~~'],m,x=1e6,*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(x=m/x;j=--m>1;x+=!q[m]|m-j?0:~q[m])for(;m%++j;);x=!printf("%d",x);}