約数の和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
なるほど...。