Число 25 в чётной степени при делении на 13 даёт остаток 1, а в нечетной степени даёт остаток 12.
Число 40 в любой степени при делении на 13 даёт остаток 1
Таким образом число a не разделится на 13 без остатка, для этого 25 должно быть в нечетной степени