Functions

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