#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void findPrime(int N, vector& isPrime) { isPrime.assign(N+1, true); isPrime[0] = isPrime[1] = false; for(int i=2; i*i<=N; i++){ if(isPrime[i]){ for(int j=i; i*j<=N; j++){ isPrime[i*j] = false; } } } } int main() { int n, l; cin >> n >> l; int x = l / (n - 1); vector isPrime; findPrime(x+1, isPrime); long long ans = 0; for(int i=2; i<=x; ++i){ if(isPrime[i]) ans += l - i * (n - 1) + 1; } cout << ans << endl; return 0; }