Functions

O(N\log{N}) use \phi(n) = n\sum_{d|n}{mu(d)/d} size must be <= 1_000_000_007