Как доказать что 8^6-4^7 кратно 6

8 = 2^3; 8^6 = (2^3) ^6 = 2^18;

4 = 2^2; 4^7 = (2^2) ^7 = 2^14;

2^18 - 2^14 = 2^14 * (2^4 - 1) = 2^14 * (16 - 1) = 2^14 * 15 = 2^14 * 3 * 5 = 2^13 * 5 * 6;

Таким образом, поскольку среди множителей присутствует число 6 доказано, что данная разность кратна 6.