>>846
ほとんど予備知識無く>>828をヒントに
 ttp://ideone.com/Qxe66F
作ったけど、CeleronM 1.86GHzで実行すると
2 ^ 578851 - 1 ですら 41.083秒 かかった。
2 ^ 57885161 - 1 だと 1日+22時間45分くらいかかかるかな…