KöMaL 2025 B5443

For an arbitrary positive integer $n$ let $a_n$ denote the number of positive perfect powers that are at most $n$ (for example, $a_9=4$). We call $n$ `interesting', if $a_n \mid n$. Prove that there exists infinitely many interesting positive integers.