Find the first three digits of the smallest positive integer N that has exactly 360 positive integer 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.
Very nicely explained! Thank you!
As you say, the key observation is that the exponents n k in the prime factorization N = 2 n 1 3 n 2 5 n 3 . . . must form a nonincreasing sequence with ∏ ( n k + 1 ) = 3 6 0 (otherwise we could swap them to construct a smaller integer with the same number of divisors). Once we realise that, there are very few cases left to check.
Log in to reply
When I first saw this problem, I really wanted to guess 360(because the title), but when I solved it, I realized guessing might be faster:p
Log in to reply
Even better, we have two 360's in a row (because of the factor 1 0 0 1 = 7 × 1 1 × 1 3 ;)
I must say this is nice problem that is related to Superabundant numbers .
Problem Loading...
Note Loading...
Set Loading...
3 6 0 = 2 3 × 3 2 × 5
We can get the smallest suitable value by taking the product of the smallest primes and putting them to the smallest possible powers (in a way that the smallest prime number (2) is put to the power of the ((biggest prime factor of 360) - 1), then the next smallest prime (3) is put to the power of the ((second biggest prime factor of 360) - 1) and so on).
2 5 − 1 × 3 3 − 1 × 5 3 − 1 × 7 2 − 1 × 1 1 2 − 1 × 1 3 2 − 1 = 2 4 × 3 2 × 5 2 × 7 × 1 1 × 1 3 = 3 6 0 3 6 0 0
Indeed, this number has:
( 4 + 1 ) ( 2 + 1 ) ( 2 + 1 ) ( 1 + 1 ) ( 1 + 1 ) ( 1 + 1 ) = 5 × 3 2 × 2 3 = 3 6 0 positive integer factors.
(See relevant wiki: Factors )
It is easy, but a bit longer to prove that 3603600 is the smallest positive integer with exactly 360 positive divisors. One way to do that, is by trying to leave out prime factors and combining its power component with that of one of the smallest primes. This would result in bigger numbers, because e.g.:
2 5 − 1 × 1 3 2 − 1 < 2 5 × 2 − 1 and 2 5 − 1 × 3 3 − 1 < 2 5 × 3 − 1 and 3 3 − 1 × 1 3 2 − 1 < 3 3 × 2 − 1
Hence the first three digits are: 3 6 0