Problem 8. Find a closed formula for the number of ways to choose a permutation w E Sn and then color each of its cycles either red, green, or blue.