B. Up the Strip

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=4e6+10;
int n,mod,a[N];
int sum[N],dp[N];
int32_t main(){
    scanf("%lld%lld",&n,&mod);
    int ans=0;dp[n]=sum[n]=1;
    for(int i=n-1;i>=1;i--){
        dp[i]+=sum[i+1];dp[i]%=mod;
        for(int j=2;j*i<=n;j++){
            int l=j*i,r=(i+1)*j-1;
            if(r>n) r=n;
            dp[i]=(dp[i]+sum[l]-sum[r+1]+mod)%mod;
        }
        sum[i]=sum[i+1]+dp[i];sum[i]%=mod;
    }
    cout<<dp[1]<<endl;
}