>>134
最悪ケースは p=2,q=10^18程度 だった