>>868
p1-1が3の倍数ならば、どの素因数も3でなくても問題はない。
あと、10^8を超えるというのは最大の素因数についての言及なので、素因数に3か含まれることとは矛盾しない。