mycroft holmes
Last Activity: 10 Years ago
So p is of the form
and q of the form
Now, if lcm(p,q) =
we need
For
we have
or vice versa and thus 5 cases (noting that (2,2) gets counted twice).
Similarly for exponents of s, we have 5+5-1 =9 cases, and for exponents of t we have 5 cases.
Hence number of possibilities for (p,q) = 5 X 9 X 5 = 225.