You have 6 hex characters.

The first has 16 possible values;

The second also has 16 possible values for each of those 16, so now we have 16 times 16.

etc.

So it's a choice from 16, repeated for a total of 6 times.

That's 16 times 16 times ... times 16, which is 16^6.