#include <bits/stdc++.h>
using namespace std;
long long n, k, a[200], dp[110][200000];
long long calc(long long n, long long pos) {
  if (pos > k) return n;
  if (n == 0) return 0;
  if (n < 200000) {
    if (dp[pos][n] != -1) return dp[pos][n];
    return dp[pos][n] = calc(n, pos + 1) - calc(n / a[pos], pos + 1);
  };
  return calc(n, pos + 1) - calc(n / a[pos], pos + 1);
};
bool cmp(long long a, long long b) { return a > b; }
int main() {
  cin >> n >> k;
  for (int i = 1; i <= k; i++) cin >> a[i];
  sort(a + 1, a + k + 1, cmp);
  memset(dp, -1, sizeof(dp));
  cout << calc(n, 1) << '\n';
  return 0;
}
