MathDB

2013 HMMT Guts #11: Prime Factors of Huge Number

Source:

March 26, 2013

HMMTnumber theoryprime factorizationprime numbersbinomial coefficientsPascal's Triangle

Problem Statement

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}

where

p_1,\ldots,p_k

are distinct prime numbers and

e_1,\ldots,e_k

are positive integers.)