Advent calendar 2022
19 December
120 is the smallest number with exactly 16 factors (including 1 and 120 itself).
What is the second smallest number with exactly 16 factors (including 1 and the number itself)?
Show answer
Hide answer
If \(p_1^{a_1}\times p_2^{a_2}\times\dots\times p_n^{a_n}\) is the prime factorisation of a number, then the number has \((a_1+1)(a_2+1)\dots(a_n+1)\) factors.
The prime factorisation of 120 is \(2^3\times3\times5\). The next smallest number with 16 factors must be one of:
- \(2\times3^3\times5=270\)
- \(2^3\times3\times7=168\)
- \(2^3\times3^3=216\)
The smallest of these is 168.