Ответ:

Вычислим степени 2 и 3 для каждого значения n.

n123456789
2ⁿ248163264128256512
3ⁿ3927812437292187656119683