Подскажите, как решать такое (ответ не пишите, в общих чертах нужно)

Надо числа разложить. Допустим, 42^20,как у тебя в примере. Раскладываешь, как 6^20*7^20 и считаешь дальше