下の #12 のコードを、PyPy-2.1(CPython-2.7.3互換らしい)用にちょっと手直しして実行したら 0.15 sec で終了した。