Marinada '18

Odredi sve prirodne brojeve $n$ takve da postoje prirodni brojevi $a, b$ takvi da $a^n - b^n$ nema proste djelitelje koji ne dijele $a^k - b^k$ za sve $k < n$.