#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; int main() { vector a(10000001, true); a[0] = a[1] = false; for (int i = 2; i <= 10000000; i++) if (a[i]) for (int j = i * 2; j <= 10000000; j += i) a[j] = false; int N, L; cin >> N >> L; ll ans = 0; for (int i = 1; i <= 10000000; i++) { if (!a[i]) continue; ll unko = (ll)(N - 1) * i; ans += max(0LL, L + 1 - unko); } cout << ans << endl; }