#include using namespace std; typedef long long ll; typedef unsigned long long ull; #define REP(i, n) for(int i=0; ibool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N; ll A, B, C; cin >> A >> B >> C; ll n_a = N / A; ll n_b = N / B; ll n_c = N / C; ll n_ab = N / lcd(A, B); ll n_bc = N / lcd(B, C); ll n_ca = N / lcd(C, A); ll n_abc = N / lcd(A, lcd(B, C)); ll ans = (n_a + n_b + n_c) - (n_ab + n_bc + n_ca) + n_abc; cout << ans << endl; return 0; }