What is the smallest positive integer with 20 positive divisors?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If n = p 1 e 1 p 2 e 2 … is the prime factorization of n , then the number of divisors of n is the product of the one more than the exponents ( e 1 + 1 ) ( e 2 + 1 ) … . Since we are looking for a number with 2 0 divisors, the product must be 2 0 . The possible products for 2 0 are 2 0 , ( 2 × 1 0 ) , ( 2 × 2 × 5 ) , and ( 4 × 5 ).
In the first case, the exponent is 1 9 , so the smallest number with 2 0 divisors with only one prime factor (which is chosen to be 2 inorder to produce the smallest number) is 2 1 9 .
Similarly, if the number has two prime factors, then the smallest values are ( 3 1 × 2 9 ) , ( 3 3 × 2 4 ) ( in these two cases, we choose 2 and 3 as the prime divisors to make the number as small as possible). Finally, if the number has 3 prime factors, then the smallest value is 5 1 × 3 1 × 2 4 = 2 4 0 .