Maths WorkshopMaths problems with full solutions
Exercise 549Number theory › PrimesHigh schoolAdded 3 Nov 2026

Prime factorization and divisors

#prime factorization#divisors#exponents

Statement

Factor 50405040 and find the number of its divisors.

Hint

5040=7!5040=7!. Use τ(n)=∏(αi+1)\tau(n)=\prod(\alpha_i+1).

Show solutionHide solution

Solution

Factoring. 5040=7!=24⋅32⋅5⋅75040=7!=2^4\cdot3^2\cdot5\cdot7.

Number of divisors.
τ(5040)=(4+1)(2+1)(1+1)(1+1)=5⋅3⋅2⋅2=60.\tau(5040)=(4+1)(2+1)(1+1)(1+1)=5\cdot3\cdot2\cdot2=60.

Conclusion. 5040=24⋅32⋅5⋅75040=2^4\cdot3^2\cdot5\cdot7 has 6060 positive divisors.