#include <cstdio>

 #include <cstring>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 typedef long long ll;

 ll n,m,arr[];

 ll gcd(ll a,ll b){

     return b==?a:gcd(b,a%b);

 }

 ll lcm(ll a,ll b){

     return a*b/gcd(a,b);

 }

 int main(){

     while(cin>>n>>m){

         int cnt=;

         for(int i=;i<=m;i++){

             scanf("%lld",&arr[cnt]);

             if(arr[cnt])cnt++;

         }

         ll sum=;

         for(int i=;i<(<<cnt);i++){

             ll res=,tot=;

             for(int j=;j<cnt;j++){

                 if(i & (<<j)){

                     res=lcm(res,arr[j]);    //注意这里将不同的数组合时，是求它们的lcm，而不是直接相乘

                     tot++;     //组合的数个数，用于后面判奇偶

                 }

             }

             if(tot & )sum+=(n-)/res;     //题意不包含n

             else sum-=(n-)/res;

         }

         printf("%lld\n",sum);

     }

 }