/* _/ _/ _/_/_/ _/ _/_/_/_/ _/_/ _/_/_/_/ _/_/ _/ _/_/ _/ _/ _/ _/ _/ _/ _/_/_/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/_/ _/_/ _/_/ _/_/ _/_/ _/ */ #include #include #include #include #include #include #include #include using namespace std; using ll=long long; const int MOD=1e9+7; const double pi=3.14159265358979323846; const int inf=2e9; const ll INF=1e18; using P=pair; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; int main() { cin.tie(0),cout.tie(0); ios::sync_with_stdio(false); bool f[5000001]={}; for(int i=2; i<=5000000; i++) { if(!f[i]) { for(int j=i*2; j<=5000000; j+=i) { f[j]=true; } } } ll n,l,ans=0,x; cin >> n >> l; x=l/(n-1); for(int i=2; i<=x; i++) { if(!f[i]) { ans+=l-i*(n-1)+1; } } cout << ans << endl; }