fn read() -> u64 { let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); s.trim().parse::().unwrap() } // a | b かつ b | c なものの数はN^(3/4) くらいで計算できる // n を与えると [l, r], q を返す // 順序はようわからん fn quot_range(n: u64, mut f: F) where F: FnMut(u64, u64, u64) { let mut p = Vec::with_capacity((n as f64).sqrt() as usize + 1); for d in 1.. { let q = n / d; p.push((d, q)); if q < d { break; } f(d, d, q); if q == d { break; } } for p in p.windows(2) { let q = p[0].0; let r = p[0].1; let l = p[1].1 + 1; f(l, r, q); } } fn run() { let n = read(); const MOD: u64 = 1_000_000_007; let mut ans = 0; quot_range(n, |l, r, q| { ans += (r - l + 1) * (q - 1) % MOD * (n - 2) % MOD; ans += MOD - (r - l + 1) * (q - 1) % MOD * (q - 2) % MOD; }); quot_range(n, |l, r, q| { if q <= 2 { return; } let w = r - l + 1; quot_range(q, |l, r, q| { if l > 1 { ans += MOD - w * (r - l + 1) % MOD * (q - 1) % MOD; } }); }); ans %= MOD; println!("{}", ans); } fn main() { run(); }