11

Part of 2013 Harvard-MIT Mathematics Tournament

Problems(1)

2013 HMMT Guts #11: Prime Factors of Huge Number

Source:

Compute the prime factorization of

1007021035035021007001

. (You should write your answer in the form

p_1^{e_1}p_2^{e_2}\ldots p_k^{e_k}

p_1,\ldots,p_k

are distinct prime numbers and

e_1,\ldots,e_k

are positive integers.)

HMMTnumber theoryprime factorizationprime numbersbinomial coefficientsPascal's Triangle