parse notCoprime more efficiently