Suppose 3 n has 56 positive divisors, 6 n has 70 positive divisors, and 9 n has M positive divisors. How many different possible values of M are there (that can be achieved by some positive integer n )?
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.
Let us write n = 2 a × 3 b × k where k ∈ N and the number of factors of k is c . From the statements given in the question we may obtain 2 equations: 5 6 = ( a + 1 ) ( b + 2 ) c 7 0 = ( a + 2 ) ( b + 2 ) c ( a + 1 ) ( b + 2 ) c = 0 therefore we can divide the second equation by the first to obtain 5 6 7 0 = a + 1 a + 2 yielding a = 3 . So, plugging this into the first equation we get ( b + 2 ) c = 1 4 . b ≥ 0 and therefore b + 2 ≥ 2 . Since ( b + 2 ) must be a factor of 14 and is at least 2, we get that ( b + 2 ) ∈ [ 2 , 7 , 1 4 ] , each of which yields a solution. Therefore there are 3 solutions