PrimeFactorSimpleVsQuadraticResidue