#include <bits/stdc++.h>
using namespace std;
long long dp[100][100010], a[200];
bool vst[100][100010];
long long n;
int k;
long long dfs(int k, long long n) {
  if (k == 0) return n - n / a[0];
  if (k < 100 && n <= 100000) {
    if (vst[k][n]) return dp[k][n];
    vst[k][n] = 1;
    return dp[k][n] = dfs(k - 1, n) - dfs(k - 1, n / a[k]);
  }
  return dfs(k - 1, n) - dfs(k - 1, n / a[k]);
}
int main() {
  scanf("%I64d%d", &n, &k);
  for (int i = 0; i < k; i++) scanf("%d", &a[i]);
  sort(a, a + k);
  printf("%I64d\n", dfs(k - 1, n));
}
