そもそも問題がよくわからん、と聞かれたので。 ある自然数を素因数分解して出てきた、全ての約数を並べてみることを考えます。 例: 45 = 3 * 3 * 5 = 3^2 * 5 なので、45 の約数は { 3 と 5 } です。 例: 504 = 2 * 2 * 2 * 3 * 3 * 7 = 2^3 * 3^2 * 7 なので、504 の約数は { 2 と 3 と 7 } です。 ※ 約数を並べるときに、重複する約数は1つだけ残す、ということにしています。 ※ 例えば 45 = 3 * 3 * 5 なのですが、3 は重複して2回出てきているので、 ※ 2個のうちの1個だけを結果に残しています。 ※ 「全部の種類の約数」を並べるのだ、と考えれば良いでしょう。 このようにして並べた約数を、全て掛け合わせるという計算を、rad(n) と表記することにしましょう。 例: rad(45) = 3