#include #define int long long using namespace std; int n, l; bool isPrime[10000001]; signed main() { int i, j; cin >> n >> l; for (i = 2; i <= l; i++) { isPrime[i] = true; } for (i = 2; i <= l; i++) { if (isPrime[i]) { for (j = i * 2; j <= l; j += i) { isPrime[j] = false; } } } int ans = 0; for (i = 2; i <= l; i++) { if (!isPrime[i]) continue; int e = i * (n - 1); //位置0を始点とした場合の終点e if (e > l) continue; ans += l - e + 1; } cout << ans << endl; return 0; }