Доказательство делимости числа n^5 на 30

Делимость числа на 30 можно проверить, разделив его на 30. Если остаток от деления равен нулю, то число делится на 30.

Рассмотрим пример числа n = 24.

• n^5 = 24^5 = 16777216
• 30 * 5 = 150
• 16777216 / 150 = 111854
• Остаток от деления равен 111854 % 150 = 0

Таким образом, число n^5 = 16777216 делится на 30.