Problem

Source: TST egmo 2021 p2

Tags: number theory



Find all positive integers $b$ for which there exists a positive integer $a$ with the following properties: - $a$ is not a divisor of $b$. - $a^a$ is a divisor of $b^b$