A number that possesses no common divisor with a prime number is either a Quadratic Residue or nonresidue of , depending whether is congruent mod to .