Question 18Find all natural numbers $n$ for which there exists an integer $a\gt 2$ such that $a^{d}+2^{d} \mid a^{n}-2^{n}$ for all positive divisors $d \neq n$ of $n$.