int T[10001],A[10001],B[99];
int main(){
	int m,n,i,j,ma=0;
	long long r=0;
	T[0]=T[1]=1;
	scanf("%d%d",&m,&n);
	for(i=0;i<n;i++)scanf("%d",B+i),A[B[i]]=1;
	for(i=0;i<n;i++)for(j=0;j<=m-B[i];j++)if(A[j]&&A[j+B[i]]<=A[j])A[j+B[i]]=A[j]+1;
	for(i=2;i<=m;i++){
		if(ma<A[i])ma=A[i];
		if(!T[i]){
			r+=A[m-i];
			for(j=i;j<=m;j+=i)T[j]=1;
		}
	}
	*B=!printf("%lld\n",r+ma);
}