Module dsalgo::euler_totient_function_table_with_multiplicative_divisor_fast_zeta

Functions

phi_table

O(N\log{\log{N}}) \phi(n) = n|prod_{p|n}{(p - 1)/p} -> multiplicative divisor zeta. u[p] = p - 1 if prime else 1 d[p] = p if prime else 1