The 'Factor Base' in the Quadratic Sieve algorithm is a set of primes $p$ such that the target $n$ is a quadratic residue modulo $p$. This is checked using: