>>181
p-1|n-1になっていればいいわけだから
最小公倍数じゃないの?