q <= 2^23