#include <bits/stdc++.h>
using namespace std;
const long long N = 102, M = 200001;
long long a[N], mem[M][N];
long long dp(long long n, long long k) {
  if (n < M && mem[n][k] != -1) return mem[n][k];
  if (k == 0) return n;
  if (n == 0) return 0;
  if (n < M)
    return mem[n][k] = dp(n, k - 1) - dp(n / a[k], k - 1);
  else
    return dp(n, k - 1) - dp(n / a[k], k - 1);
}
int32_t main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  memset(mem, -1, sizeof mem);
  long long n, k;
  cin >> n >> k;
  for (long long i = 1; i <= k; i++) cin >> a[i];
  sort(a + 1, a + k + 1);
  cout << dp(n, k);
}
