import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] s = br.readLine().split(" ");
        int n = Integer.parseInt(s[0]);
        int m = Integer.parseInt(s[1]);
        // 记录所有质数
        int[] p = new int[m];
        s = br.readLine().split(" ");
        for(int i = 0; i < m; i++) {
            p[i] = Integer.parseInt(s[i]);
        }
        // 记录答案
        int res = 0;
        // 枚举所有集合
        for(int i = 1; i < (1 << m); i++) {
            // t: 每个集合中质数的乘积  cnt: 每个集合中质数的个数
            int t = 1, cnt = 0;
            // 枚举每个集合
            for(int j = 0; j < m; j++) {
                // 如果该位置为 1，代表集合中存在这个质数
                if((i >> j & 1) == 1) {
                    // 如果该集合中质数乘积大于 n，表示该集合中的所有质数无法整除 1 ~ n 中任何一个数
                    if((long) t * p[j] > n) {
                        t = -1;
                        break;
                    }
                    // 计算质数的个数
                    cnt++;
                    // 更新 t
                    t *= p[j];
                }
            }

            if(t != -1) {
                // 如果集合中质数的个数为奇数个，表明需要加上
                if(cnt % 2 == 1) res += n / t;
                // 偶数个则需要减去
                else res -= n / t;
            }
        }
        System.out.println(res);
    }
}