Республиканская олимпиада по математике 2017 года за 9 класс | Казахстанские олимпиады

Натуральное число $a$ и простое $p$ таковы, что НОД$(a,p!)=1$. Докажите, что ${{a}^{(p-1)!}}-1$ делится на $p!$.