Find the smallest such that for some prime , at least of the numbers are quadratic non-residues modulo .
Details and assumptions
is a quadratic residue modulo if there exists an integer such that .
There is no condition on the relative sizes of and . As an explicit example, if , then would satisfy the conditions of the question.