// #usr/bin/sunny-karira/
//Golden Sword in the game
#include <bits/stdc++.h>
using namespace std;
typedef long long Int;
const int N(100), M(300000);
Int dp[N][M], k;
int n, a[N];
Int get(int n, Int k) {
if (n == -1)
return 1;
if (k < M) {
if (dp[n][k] != -1)
return dp[n][k];
return dp[n][k] = k / a[n] + get(n - 1, k) - get(n - 1, k / a[n]);
}
return k / a[n] - get(n - 1, k / a[n]) + get(n - 1, k);
}
int main() {
//freopen("ans13.txt", "r", stdin);
//freopen("write13.txt","w",stdout);
cin >> k >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a, a + n);
memset(dp, -1, sizeof dp);
cout << k - get(n - 1, k);
return 0;
}
Ly8gI3Vzci9iaW4vc3Vubnkta2FyaXJhLwovL0dvbGRlbiBTd29yZCBpbiB0aGUgZ2FtZQojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBJbnQ7Cgpjb25zdCBpbnQgTigxMDApLCBNKDMwMDAwMCk7CkludCBkcFtOXVtNXSwgazsKaW50IG4sIGFbTl07CgpJbnQgZ2V0KGludCBuLCBJbnQgaykgewoJaWYgKG4gPT0gLTEpCgkJcmV0dXJuIDE7CglpZiAoayA8IE0pIHsKCQlpZiAoZHBbbl1ba10gIT0gLTEpCgkJCXJldHVybiBkcFtuXVtrXTsKCQlyZXR1cm4gZHBbbl1ba10gPSBrIC8gYVtuXSArIGdldChuIC0gMSwgaykgLSBnZXQobiAtIDEsIGsgLyBhW25dKTsKCX0KCXJldHVybiBrIC8gYVtuXSAtIGdldChuIC0gMSwgayAvIGFbbl0pICsgZ2V0KG4gLSAxLCBrKTsKfQoKaW50IG1haW4oKSB7CgkvL2ZyZW9wZW4oImFuczEzLnR4dCIsICJyIiwgc3RkaW4pOwogICAgLy9mcmVvcGVuKCJ3cml0ZTEzLnR4dCIsInciLHN0ZG91dCk7CgljaW4gPj4gayA+PiBuOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJY2luID4+IGFbaV07Cglzb3J0KGEsIGEgKyBuKTsKCW1lbXNldChkcCwgLTEsIHNpemVvZiBkcCk7Cgljb3V0IDw8IGsgLSBnZXQobiAtIDEsIGspOwoJcmV0dXJuIDA7Cn0=