view my set
we remember that
so, if d is a perfect square it is -1, 1 otherwise. if there are k perfect square divisors, there are non-square divisor. add them and it is .
let k be a function of n. It is multiplicative. So we can compute for prime powers
Lets try to compute the summation using the fact it is multpicative
so we get