>>528よね
奇数を素因数分解したときの素因数≡3(mod4)の部分をp[1]^a[1]p[2]^a[2]…p[n]^a[n]とする
約数≡1(mod4)となるのはp[1]^x[1]p[2]^x[2]…p[n]^x[n]のx[1]+x[2]+…+x[n]が偶数になるとき
アタシの解き方>>529より筋が良い気がするわ