If n is the power of a prime number, then the right side of the equation equals the number of monic irreducible polynomials of degree k over the finite field with n elements. See the section on Algebraic number theory in this Wikipedia article and the cited reference.