Problem:
Let be the smallest positive integer such that is a perfect square, is a perfect cube, and is a perfect fifth power. Find the number of positive divisors of .
Problem:
Let be the smallest positive integer such that is a perfect square, is a perfect cube, and is a perfect fifth power. Find the number of positive divisors of .
Solution:
must be of the form for some nonnegative integers .
Since is a perfect square, we have and .
Since is a perfect cube, we have and .
Since is a perfect fifth power, we have and .
By Chinese remainder theorem, we get , and .
Since is as small as possible, we take , , , so .
Thus the number of positive divisors of is .