10
00
00
00
00
01
As on can see adding 2 to the exponent will add 00 to the digits in the center of the base 4 representation. Therefore, since the digits add up to the base minus one, three; and no matter how many pairs of zeros we add to the expression the sum of the digits will remain three and therefore the original number is divisible by three.