Another take on this:

As David Speyer and FC's answer shows, this question can be answered without any additional deep theory.

However, I'd like to explain a variant on their arguments that puts this in a little more context regarding modular forms. It also means we can use a technique which makes it easier to see how good these approximations are in terms of the growth rate of the coeffients of the j-function.

The important fact here is that any modular function (for SL_2(Z)) with integer coefficients in its q-expansion takes on integer values at τ = (1+√(-163))/2 (and so q = exp(-π√163)). This fact is in fact a consequence of the integrality of the j-value here, since any such function can be expressed as a polynomial in j with integer coefficients (although similar things are true in other contexts, such as modular functions of higher level, where there is not a canonical generator for the ring of such modular invariants).

This means that, just as we can use the integrality of

$j(\tau) = q^{-1} + 744 + O(q) $

to get an integer approximation to $q^{-1}$, if we have a modular function $f_n$ with power series of the form

$f_n(\tau) = q^{-n} + integer + O(q)$,

we can get an integer approximation to $q^{-n}$. How good this approximation is will depend upon the size of the coefficients of the power series for the $O(q)$ part.

Fortunately for us, such a function $f_n$ always exists (and is unique up to adding integer constants). How can we construct it? One way is to take an appropriate polynomial in $j$, that is, take an appropriate linear combination of $j, j^2, \cdots , j^n$ to get a function with the right principal part. This clearly works, and if one works out the details, it should turn out equivalent to FC's and David's approach.

However, now that we're in the modular forms mindset, we have other tools at our disposal. In particular, another way to create new modular functions is to apply Hecke operators to existing modular functions, such as $j$. This turns out to be an effective way to get modular functions of the type we need, since Hecke operators do predictable things to principal parts of q-series (for example, if $p$ is prime, $T_p j = q^{-p} + O(1)$). I'll just explain how this works for $n = 5$, although the method should generalize immediately to any prime $n$ (composite $n$ might be a little trickier, but not much).

The theory of Hecke operators tells us that the function $T_5 j$ defined by

$$(T_5 j)(z) = j(5 z) + \sum_{i \ mod \ 5} j (\frac{z + i}{5})$$

is modular, with q-expansion given by

$$(T_5 j)(\tau) = q^{-5} + \sum_{n = 0}^{\infty} (5 c_{5n} + c_{n/5}) q^n$$.

where the $c_n$ are the coefficients in

$$j(\tau) = q^{-1} + \sum_{n = 0}^{\infty} c_n q^n$$

(and $c_n = 0$ if $n$ is not an integer).

So if as before we set $q = e^{- \pi \sqrt{163}}$, we find that

$q^{-5} + 6 c_0 + 5 c_5 q + 5 c_{10} q^2 + 5 c_{15} q^3 + 5 c_{20} q^4 + (c_1 + 5 c_{25}) q^5 + \dots$

is an integer.

Now, $q$ is roughly $4 \cdot 10^{-18}$, and looking up the coefficients for $j(z)$ on OEIS, we find that

$q^{-5} + 6 \cdot 744 + 5 \cdot (\sim 3\cdot 10^{11}) (\sim 4\cdot10^{-18}) + \text{clearly smaller terms}$

is an integer. Hence $q^{-5}$ should be off from an integer by roughly $6 \cdot 10^{-6}$. This agrees pretty well with what Wolfram Alpha is giving me (it wouldn't be hard to get more digits here, but I'm feeling back-of-the-envelope right now and will call it a night :-)