n \equiv 1 \pmod{8}