AUSTRIAN-POLISH 2003 Problem 7

Put $f(n) = \frac{n^n - 1}{n - 1}$ . Show that $n!^{f(n)}$ divides $(n^n)!$ . Find as many positive integers as possible for which $n!^{f(n)+1}$ does not divide $(n^n)!$ .