// codesnip-guard: moebius
#[cfg_attr(any(),rustfmt::skip)]#[doc=" g(d) = Sigma mu(d) * f(n/d)"]pub fn moebius(n:usize)->std::collections::HashMap<usize,i64>{let mut res=std::collections::HashMap::new();let mut primes=vec![];let mut n=n;for i in 2..(n as f32).sqrt()as usize+1{if n.is_multiple_of(i){primes.push(i);while n.is_multiple_of(i){n/=i;}}}if n!=1{primes.push(n);}let m=primes.len();for i in 0..1<<m{let(mut mu,mut d)=(1,1);for(j,p)in primes.iter().enumerate(){if i&(1<<j)!=0{mu*=-1;d*=p;}}res.insert(d,mu);}res}