2^k \cdot q + 1