>>235
３の倍数は、奇数ビット目の１の数と、偶数ビット目の１の数の差が、３の倍数になる。
ただし、差が３の倍数といっても数が小さいうちはずっと０。

例：３９
100111、奇数ビット目＝２、偶数ビット目＝２、差＝０