約数の問題

約数の問題です。
５０４の正の約数の総和を求める問題です。
やろうと思えば全部書き出せばできるのですが簡単なやり方というのはないのですか？あるなら是非教えてください。

No.2 ベストアンサー 回答者： pooh0206 回答日時： 2004/05/17 19:45

まず、約数を素因数分解します。

504=2^3*3^2*7
ここで、(1+2+2^2+2^3)*(1+3+3^2)*(1+7)を展開すると、すべての約数の組み合わせができます。
ここで展開しないで、計算すれば、簡単に約数の総和を求めることができます。

この回答へのお礼

とてもわかりやすい説明ありがとうございます。

お礼日時：2004/05/17 19:48

No.1 回答者： ymmasayan 回答日時： 2004/05/17 19:41

地道にやるしかないでしょう。

まずは素因数分解してから求めるといいでしょう。