4. [6 points] (a) What is the prime factorization of 2800 and 6125? (b) Compute ged (2800, 6125) using the prime factorization of both numbers. (e) Compute lem (2800, 6125) using the prime factorization of both numbers.5. [6 points] Let p be a prime number and a, b E N. Consider the True 'if . .. then' statement, called Euclid's Lemma: If p | ab, then p | a or p | b. (a) Explain the statement using an example. (b) Write the converse of the statement. Is the converse True or False? Explain. (e) Write the contrapositive of the statement. Is the contrapositive True or False? Explain