BY-MO 2000 Problem 7

(a) Find all positive integers $n$ for which the equation $(a^a)^n = b^b$ has a solution in positive integers $a,b$ greater than $1$ . (b) Find all positive integers $a, b$ satisfying $(a^a)^5=b^b$