#include using namespace std; using ll = long long; using P = pair; #define fix(x) fixed << setprecision(x) #define asc(x) x, vector, greater #define rep(i, n) for(ll i = 0; i < n; ++i) #define all(x) (x).begin(),(x).end() templatebool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;} templatebool chmax(T&a, const T&b){if(a> n >> m; ll ans = n % MOD * m % MOD; ll inv2 = (MOD+1)/2; for(ll i=1;i*i<=m&&i<=n;++i){ //cout << i << " "; ans = (ans + MOD - m/i*i % MOD) % MOD; if(i!=m/i){ ll r1 = 0, r2 = m+1; while(r1+1=i) r1 = md; else r2 = md; } ll l1 = 0, l2 = m+1; while(l1+1i) l1 = md; else l2 = md; } if(l2<=n){ chmin(r1, n); //cout << i << " " << l1 << " " << l2 << " " << r1 << " " << r2 << '\n'; ll x = ((l2+r1)%MOD) * ((r1-l2+1)%MOD) % MOD * inv2 % MOD * i % MOD; //cout << x << '\n'; ans = (ans + MOD - x) % MOD; } } } cout << ans << '\n'; return 0; }