合同式の計算でかつn=64^3(=262144)で計算してみると、ざっと0.47秒、まあそんなに早いわけではなさそう。→修:0.1秒。素の階乗計算であれば約2秒でした。