>>951
>Mを固定して総当たり
私もそれでプログラムを組みました。

Nを固定したら約数の組み合わせを考える羽目になって面倒でした。