MathNet 2001 — Part 01 Question 61

Find all positive integers $n$ for which the number $n^8 - 2^n$ is not divisible by 72.