Помогите с алгеброй Доказать, что число 6^12 - 1 делится на 37

Применяем формулу разности кубов. [latex]a^3-b^3=(a-b)(a^2+ab+b^2)[/latex] [latex]6^{12}-1 = (6^4)^3-1 = (6^4-1)((6^4)^2+6^4*1+1)=\\=(1295)((6^4)^2+6^4+1);\\1295:37=35.[/latex] Раз делится первая скобка произведения на 37 без остатка, то и всё произведение делится на 37 без остатка.