約数の和2018                              戻る

 当HPがいつもお世話になっているHN「GAI」さんからの出題です。
                                       (平成30年1月6日付け)

 百万までの正の整数の中で、その正の約数のうち3で割った余りが0でないような数の和
が2018であるものをすべてを探してください。






































(答) らすかるさんが考察されました。(平成30年1月6日付け)

 条件を満たす整数を3で割り切れるだけ割った数の約数の合計が2018となるものを探す。

 1009は素数なので、条件を満たす数は、

   3n×p かつ 1+p+p2+p3+…+pm=2018

 これを満たすのは、p=2017、m=1 しかないので、2017の3n倍ですね。

 ということで、2017、6051、18153、54459、163377、490131 の6個だと思います。


(コメント) 6051=3×2017 の約数は、 1、3、2017、3×2017

 このうち、3で割った余りが0でないような数は、 1、2017 の2つで、和は、2018

 なるほど...。