Объясните как решать, Доказать что число 9 в 18 степени - 3 в 32 степени , делится на 40.

1) 9^(18) & 3^(32)- если целые числа (9 и 3) являлись бы четными (как число 40, то есть его можно разделить на 2) тогда мы могли бы сказать что да делиться без остатка, но т.к числа - 3 и 9 будут являться нечетными то они делиться на 40 хоть в какой степени, но только с остатком. P/s любое число в степени можно разделить на любое число кроме нуля.