Let n = 2^31 3^19. How many positive divisors of n^2 are less than n but
do not divide n?
Now comes the tricky part. The remaining condition is that . I suggest that you investigate this by choosing a random value of p between 31 and 62, say p=45, and looking at how many values of q satisfy the condition . [Hint: take logs.] That may possibly give you some insight into how to tackle the problem in general.