Азиатско-Тихоокеанская олимпиада по математике 2014 года | Казахстанские олимпиады

Найдите все натуральные $n$, для которых при любом целом $k$ существует такое целое $a$, что $a^3 + a - k$ кратно $n$.