#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N >> L; Eratosthenes(); ll count = 0; ll max_interval = L / (N-1); FOR(p, 2, max_interval+1){ if(!is_prime[p]) continue; ll len = p*(N-1); ll rest = L - len; count += rest+1; } p(count); return 0; }