Prove that for the group

The Cycle Index Series is given by

Basically this comes down to showing if and , then when c is written as a product of disjoint cycles, there are cycles of length

I.e,

But I can't seem to show this.

The part with the Euler phi function is easy to show, I don't need help on that.