>>355
合同式使うなら、mod8として、n≡±1,±3を考えればおk