Problem

Source: 2023 South Russian Girls MO - Assara Seniors p2

Tags: number theory, divisible, divides



The natural numbers $a$ and $b$ are such that $a^a$ is divisible by $b^b$. Can we say that then $a$ is divisible by $b$?