use proconio::input; fn solve() -> i64 { input! { n: usize, m: usize, } let mu = mu(n.max(m)); let mut ans = 0; for d in 1..n.max(m) { ans += mu[d] as i64 * (n / d) as i64 * (m / d) as i64; } ans } fn mu(n: usize) -> Vec { let mut t = vec![1; n + 1]; t[0] = 0; let mut p = vec![true; n + 1]; p[0] = false; p[1] = false; for k in 2..=n { if p[k] { for i in 1.. { let ki = k.saturating_mul(i); if ki > n { break; } p[ki] = false; t[ki] *= -1; let kki = ki.saturating_mul(k); if kki > n { continue; } t[kki] = 0; } } } t } fn main() { let ans = solve(); println!("{}", ans); }