q = 2^m = 65536, m = 16
k == npar?
n < q