#include<bits/stdc++.h>
 using namespace std;
#define INF 1000000000
#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)

int M,N;
int dp[10001];
int C[21];
int used[10001];
int main(){
    cin>>M>>N;
    REP(i,10001){
        dp[i]=0;
    }
    REP(i,N){
       cin>>C[i];
    }
    dp[M]=0;
    for(int i=M;i>=0;i--){
        if(i!=M&&dp[i]==0)continue;
        REP(j,N){
            if(i-C[j]>=0){
               dp[i-C[j]]=max(dp[i-C[j]],dp[i]+1);
            }
        }
    }
    long long ans=0;
    int ma=0;
    REP(i,M){
        ma=max(dp[i],ma);
    }
    ans+=ma;
    //素数
    REP(i,10001){
       used[i]=true;
    }
    for(int i=2;i<=10001;i++){
        if(used[i]==true){
           ans+=dp[i];
           for(int j=2*i;j<=10001;j+=i){
               used[j]=false;
           }
        }
    }
    cout<<ans<<endl;
}