APMO 2014 - Asian Pacific Mathematics Olympiad Question 3

Find all positive integers $n$ such that for every integer $k$ there is an integer $a$ with $n\mid a^3+a-k$.

Proposed by Warut Suksompong, Thailand.