#include #include #include #include #include #include #include #include #include #include #include #include #include #define p(s) cout<<(s)<=n;i--) #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define F first #define S second typedef long long ll; using namespace std; ll N, L, ans; vector hurui_v(int n) { vector v; bool *isPrime_v; isPrime_v = new bool[n + 1]; // 処理用のメモリ確保 // 初期化 isPrime_v[0] = isPrime_v[1] = false; for (int i = 2; i < n + 1; i++) isPrime_v[i] = true; // isPrime[0~n]で素数のものだけtrueにする for (int i = 2; i*i <= n; i++) { for (int j = i * 2; j < n + 1; j += i) { isPrime_v[j] = false; } } // 素数のみ追加 for (ll i = 0; i < n + 1; i++) { if (isPrime_v[i]) v.push_back(i); } delete[] isPrime_v; //メモリ解放 return v; } int main(){ cin>>N>>L; vector prime = hurui_v(L/(N-1)); for(auto pr:prime){ ans += L - pr*(N-1) +1; } p(ans); }