#include <bits/stdc++.h>
using namespace std;
const int N = 1e2 + 10, M = 1000 * N;
long long a[N];
long long dp[N][M];
long long get_ans(long long x, long long id) {
  if (id < 0) return x;
  if (x == 1) return 1;
  if (x == 0) return 0;
  if (x < M && dp[id][x] != -1) return dp[id][x];
  long long res = get_ans(x, id - 1) - get_ans(x / a[id], id - 1);
  if (x < M) dp[id][x] = res;
  return res;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  long long n, k;
  cin >> n >> k;
  for (int i = 0; i < k; i++) cin >> a[i];
  sort(a, a + k);
  memset(dp, -1, sizeof dp);
  if (a[0] == 1) {
    cout << 0 << '\n';
    return 0;
  }
  cout << get_ans(n, k - 1);
}
