Groups
Category
The Mรถbius function ฮผ(n) is 0 if n has a squared prime factor, otherwise it is (-1)^k where k is the number of distinct prime factors.
Summing the divisor function d(i) up to n equals counting lattice points under the hyperbola xy โค n, which can be done in O(โn) using floor-division blocks.