>>395
じゃあ、2進数を使わない方法。

2^n≡1 (mod 31)
になれば良いんだから、nの最小値は5だと分かり、n＞5に対しては、
n≡0 (mod 5)になればいい。

これでどう？