ГЖО олимпиада по математике 2014 года за 7 класс | Казахстанские олимпиады

Докажите, что число ${{7}^{37}}+{{13}^{37}}+{{19}^{37}}$ кратно 39.