Обосновать, что при любом естественном значении n будет совершено деление нацело

Доказать, что при любом естественном значении n будет совершено разделенье нацело указанных чисел: 1) n^3 + 35n на 6; 2) n^3 + 39n^2 + 2n на 6; 3) 6^2n - 1 на 35; 4) 3^2n-2 - 8n - 9 на 64; 5) 6^2n + 3^n+2 +3 на 11