素数の累乗だからどうせ小定理使って何の倍数かーとかやるんだろ?