#include <bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/STACK:264777216")
int a[1000];
int k;
long long n;
const int size = 600000;
int dp[101][size];
long long rec(long long b, int i) {
  if (i >= k) {
    return b;
  }
  if (b < size) {
    if (dp[i][b] != -1) {
      return dp[i][b];
    }
  }
  long long res = 0;
  res -= rec(b / a[i], i + 1);
  res += rec(b, i + 1);
  if (b < size) {
    dp[i][b] = res;
  }
  return res;
}
void Solve() {
  fill((int*)dp, (int*)dp + size * 101, -1);
  cin >> n;
  cin >> k;
  for (int i = 0; i < k; ++i) cin >> a[i];
  sort(a, a + k);
  reverse(a, a + k);
  long long res = rec(n, 0);
  cout << res << endl;
}
int main() {
  Solve();
  return 0;
}
