Під час підготовки задачі в нас було рішення на C++, за для того, щоб бути спокійним, що рішення, що використовують числа з плаваючою точкою точно працюють правильно.Рішення таке: спочатку, що треба збагнути, що задачу можна звести до того треба знайти кількість пар a^b=c^d. Далі можна було перебирати a та b і дивитися на факторизацію a^b. a^b=p1^k1*p2^k2...Позначимо g = gcd(k1, k2, ...). Тоді d може дорівнювати тільки дільнику g, щоб a^b=c^d і далі можна було перебрати d і порахувати c, щоб воно не перевищувало n.https://ideone.com/SfkgbW