Chứng minh rằng 36^63 -1 chia hết cho 7, nhưng không chia hết cho 37

Câu hỏi :

Chứng minh rằng ${36}^{63}-1$ chia hết cho 7, nhưng không chia hết cho 37.