A Gallery of Groups · Superchallenge problem

What is the largest positive integer $n$ such that every element $a$ coprime to $n$ satisfies $a^2\equiv1\pmod{n}$?