n += nq * 2**k