Доказать что 7^37 -2 кратно 5 С полным обьяснением

Надо показать что $7^{37}$ делится на $5$ с остатком $2$
$7^{37}$ оставляет периодические остатки при делений на $5$ равными $2;4;3;1$ так как значит $7^{2*18+1}$ остаток равен $2$ значит число $7^{37}-2$ делится на $5$