Шелковый путь олимпиада по математике 2017 года | Казахстанские олимпиады

Пусть p=9k+1p=9k+1 — простое число, где число kk — натуральное. Докажите, что существует целое число nn такое, что n33n+1{{n}^{3}}-3n+1 делится на pp.