Given is Generator $g = 5$, Multiplicative group $F\_{10007}^\*$, Private key = 7347.

Then public key is $5^{7347} \bmod 10007$ right?

On a calculator this gives an overflow error, how am I supposed to calculate the public key when a private key is a large number?