#include #include using namespace std; vector sieve(int n) { vector res(n); for (int i = 0; i < n; i++) { res[i] = 1; } if (n >= 2) res[0] = res[1] = 0; else { for (int i = 0; i < n; i++) { res[i] = 0; } } for (int i = 2; i*i < n; i++) { if (res[i] == 1) { for (int j = 2 * i; j < n; j += i) { res[j] = 0; } } } return res; } int main() { int N, L; cin >> N >> L; long long ans = 0; vector v = sieve(L); for (int i = 1; i*(N-1) <= L; i++) { if(v[i] ==1) ans += L - i*(N - 1) + 1; } cout << ans << endl; return 0; }