#include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int i = 0;i < n;i++) using namespace std; typedef long long ll; const int INF = INT_MAX / 4; const int max_n = 1e3; vector eratosthenes(int n) { bool arr[n]; REP(i, n) arr[i] = 1; for(int i = 2;i < n;i++){ if (arr[i]) { int c = i * 2; while (c < n) { arr[c] = 0; c += i; } } } vector v; for(int i = 2;i < n;i++){ if (arr[i]) { v.push_back(i); } } return v; } int main(void) { cin.tie(0); ios::sync_with_stdio(false); int N, L; cin >> N >> L; vector v = eratosthenes(L); ll cnt = 0; int d = 0; for(auto iter = v.begin();iter != v.end();iter++){ d = L - *iter * (N-1) + 1; if (d > 0) cnt += d; else break; } cout << cnt << "\n"; return 0; }