#include <bits/stdc++.h>
using namespace std;
long long n;
int k, i, a[111];
long long A[250001][101];
long long f(long long n, int k) {
  if (k == 0 || n == 0) return n;
  if (n <= 250000 && (~A[n][k])) return A[n][k];
  long long R = f(n, k - 1) - f(n / a[k], k - 1);
  if (n <= 250000) A[n][k] = R;
  return R;
}
int main() {
  memset(A, -1, sizeof A);
  cin >> n >> k;
  for (int i = 1; i <= k; i++) cin >> a[i];
  sort(a + 1, a + k + 1);
  cout << f(n, k) << "\n";
  return 0;
}
