#include <iostream>
#include <numeric>

using namespace std;

int t, n;

int main() {
    cin >> t >> n;
    if (t == 1) {
        int c1, c2;
        cin >> c1 >> c2;
        cout << n - n / c1 - n / c2 + n / lcm(c1, c2);
    }
    if (t == 2) {
        int c1, c2, c3;
        cin >> c1 >> c2 >> c3;
        cout << n - n / c1 - n / c2 - n / c3 + n / lcm(c1, c2) + n / lcm(c1, c3) + n / lcm(c2, c3) - n / lcm(lcm(c1, c2), c3);
    }
    return 0;
}