#include <bits/stdc++.h>
using namespace std;
int v[101];
long long dp[101][300001];
long long calc_dp(long long n, int kmax);
int main() {
  long long n;
  int k;
  cin >> n >> k;
  for (int i(1); i <= k; i++) cin >> v[i];
  sort(v + 1, v + k + 1);
  for (int i(0); i <= k; i++)
    for (int j(1); j <= 300000; j++) dp[i][j] = -1;
  cout << calc_dp(n, k);
  return 0;
}
long long calc_dp(long long n, int kmax) {
  if (n <= 300000 && dp[kmax][n] != -1) return dp[kmax][n];
  if (kmax == 0) return n;
  long long ans(calc_dp(n, kmax - 1) - calc_dp(n / v[kmax], kmax - 1));
  if (n <= 300000) dp[kmax][n] = ans;
  return ans;
}
