#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){ ans = (ans + MOD - m/i*i % MOD) % MOD; // cout << m/i*i << '\n'; if(i=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 << " " << l2 << " " << r1 << " "; 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; }