Toma \( r = E[n/2] \) (la parte entera). Como \( n\geq 5 \), tienes que \( r>2 \). Por el postulado de Bertrand, existe un primo \( 2< r <p<2r\leq n \). Entonces \( p\mid n! = 2|U|^k \), luego \( p\mid |U| \), luego \( p^k\mid n! \).
Vamos a ver que \( p^2\nmid n! \), y así tendrá que ser \( k=1 \).
En caso contrario, \( p\mid n! / p \), luego \( p \) divide a un número \( p< m\leq n \), luego \( 2p\leq m\leq n \), luego \( p\leq n/2 \), luego \( p\leq E[n/2] = r \), contradicción.