Functions

O(N\log{\log{N}}) use \sum_{d|n}\phi(d) = n