SOLUTION: The exponent of the greatest power of 40 that will divide into 80! with no remainder is

Question 1123295: The exponent of the greatest power of 40 that will divide into 80! with no remainder is
Answer by greenestamps(13203) (Show Source): You can put this solution on YOUR website!

40 = (2^3)(5^1)

For each power of 40, you need 3 prime factors of 2 and 1 prime factor of 5.

In 80!, the number of factors of 5 is 16+3 = 19.

In 80!, the number of factors of 2 is 40+20+10+5+2+1 = 78.

The number of prime factors of 2 in 80! is more than 3 times the number of prime factors of 5; that means the number of prime factors of 5 is what limits the power of 40 that divided into 80! gives a whole number answer. So

Answer: 19

I verified that answer using the free online PARI calculator.

80!/40^19 yielded a whole number result:

26036816796936837743418994695525373450649442872369309980825872138021455341178861578616832

80!/40^20 yielded a result that is NOT a whole number:

3254602099617104717927374336940671681331180359046163747603234017252681917647357697327104/5

Note that this latter result indeed shows us that we are one factor of 5 short of getting a whole number answer.

RELATED QUESTIONS
The exponent of the greatest power of 40 that will divide into 80! with no remainders is (answered by ikleyn)

What is the greatest power of 7 that divides into 1234!, with no... (answered by greenestamps)

What is the greatest power of 3 that divides into 578!, with no... (answered by ikleyn)

What is the greatest power of 11 that divides into 2894!, with no remainder? (answered by ikleyn)

If 63^n is the greatest power of 63 that divides into 122!, find n. (answered by ikleyn)

Divide 12 into 2 parts such that the sum of their squares is... (answered by LinnW)

What is the remainder of 3 to the power of 2 to the power of 2016 minus 1 divide by 2 to... (answered by ikleyn)

I need to find the quotient and remainder for (4x^3-5x^2+2x-6)/(x^2-3x). I know how to... (answered by MathTherapy)

Find the greatest power of 98,which can divide 99! -98!.answer choices... (answered by Edwin McCravy)