<s>[INST] When does $2^n+n \mid 8^n+n$? How to find all positive integers $n$ such that $2^n+n$ divides $8^n+n$ ?
 [/INST] Since $$2^n\equiv -n\pmod{2^n+n}$$ we deduce $$8^n = (2^n)^3 \equiv (-n)^3 \pmod {2^n+n}$$
So $2^n+n\mid 8^n+n$ if and only if $2^n+n\mid n-n^3$. 
For $n\geq 10$, $2^n>n^3$ so $2^n+n$ cannot divide $n^3-n=-(n-n^3)$.
Clearly, if $n=0,1$, $n^3-n=0$ so $2^n+n\mid n^3-n$.
So you really only need to check additionally $n=2,3,4,5,6,7,8,9$ by hand.
You get $n=0,1,2,4,6$. (Technically, we should exclude $n=0$ since the question asked for positive integers...)
</s>