Power of a power: integer bases