The user-friendly version of this content is available here.

The following content is copyright (c) 2009-2013 by Goods of the Mind, LLC.

This problem trains for: SAT-I, AMC-8, GMAT.

If an integer N has 36 distinct positive divisors and its square has 119 distinct positive divisors, what is the largest exponent present in the prime factorization of N?

Let us figure out first what possible factorizations N could have. If 36 is obtained from the product:

then a possible factorization of N is:

the square of N has the factorization:

and the number of divisors of the square is:

Similarly, for a different possible product:

And again, with a different choice of factors:

which happens to be the correct answer. We can stop here, although we know there are a couple more possibilities left to explore.

Think: can there be two different such options that lead to the same number of divisors for the square?