Prove that any natural number greater than 1 is either prime or can be written as the product of primes.