#include <bits/stdc++.h>
using namespace std;
long long N;
int K, a[105];
long long dp[102][110005];
long long func(int pos, long long N) {
  if (pos == 0) return N;
  if (N < 110000 && dp[pos][N] != -1) return dp[pos][N];
  long long ret = func(pos - 1, N) - func(pos - 1, N / (a[pos - 1]));
  if (N < 110000) dp[pos][N] = ret;
  return ret;
}
int main() {
  cin >> N >> K;
  int i;
  for ((i) = 0; (i) < (int)(K); (i)++) cin >> a[i];
  sort(a, a + K);
  memset(dp, -1, sizeof(dp));
  cout << func(K, N);
  cin.get();
  cin.get();
  return 0;
}
