1This means that gcd(ni,nj) = 1 for all 1 i < j k.