Как доказать что точно делится на 13

Question

Как доказать что точно делится на 13

Answer 1

3⁹-1=(3³-1)(3⁶+3³+1)=26*(3⁶+3³+1)
один их сомножителей (26) делится на 13, значит произведение делится на 13