Least quadratic non-residue and related problems