#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i<(n);i++) bool isprime[20000010];//trueならiは素数 //エラトテネス void eratos(int m){ for (int i = 0; i <= m; ++i) isprime[i] = true; isprime[0] = isprime[1] = false; //iを残してiの倍数を消していく for (int i = 2; i <= m; ++i){ if(isprime[i]){ for (int j = 2 * i; j <= m; j += i){ isprime[j] = false; } } } return; } int main(void){ int n, l; cin >> n >> l; eratos(20000000);//素数をあらかじめ求めておく。 ll ans = 0;//答えを入れる n--; ll p = 2; while(n * p <= l){ if(isprime[p]){ ll nagasa = n * p;//素数pの時の(数列の末項) - (数列の初項) //nagasaを利用して、素数pの間隔で表される数列の個数が求まる。 ans += (l - nagasa + 1); } p++; } cout << ans << endl; return 0; }