pI

 avatar
unknown
c_cpp
10 months ago
764 B
7
Indexable
#include<bits/stdc++.h>
#define int long long int
#define DBG(x) cout<<(#x " = ") <<x<<endl;
#define INF 1e15+9
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define fastio ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
const int N = 2828435;
const int MOD = 1e9+7; // 998244353;
typedef pair<int,int> P;
int dp[N], sm[N];

signed main(){
    fastio
    int n,m;
    cin>>n>>m;
    n = min(n+1,N);
    for(int i=0;i<n;i++) sm[i] = 0, dp[i] = 0;
    for(int i=1;i<n;i++){
        for(int j=i;j<=n;j+=i){
            sm[j]+=i;
        }
    }
    for(int i=3;i<n;i++) dp[i] = dp[i-1] + 2*i-1 - sm[i];
    
    int ans = 0;
    for(int i=1;i<n;i++){
        if(dp[i] <= m) ans++;
    }
    cout<<ans<<endl;
}
Editor is loading...
Leave a Comment