Prove for any positive integer k$,$ that either k $|($k $1)!,$ k is a perfect square, or k is prime