SP10460 IOPC1204 - A function over factors

A function _f_ is defined over natural numbers as: f(N) = ∑ d $ _{i} $ μ(d $ _{i} $ ) Here the summation is over d $ _{i} $ , all positive integers which are factors of N. _μ(n)_ is the _[Möbius function](http://en.wikipedia.org/wiki/M%C3%B6bius_function)_ defined in the following way: If there exists a prime _p_ such that _p $ ^{2} $_ is a factor of _n_, then _μ(n)=0_. Otherwise, if _n_ has an odd number of prime factors, _μ(n)=-1_. If not, _μ(n)=1_. Thus the first few values for _μ(n)_ (starting from 1) are 1, -1, -1, 0, -1, 1, -1, 0... Given an integer X (0

N/A

N/A