問題文
正の整数$a, b$ $(a<b)$ が与えられます。 $k$の正の約数の総和を$S_k$とするとき, $S_a+S_{a+1}+S_{a+2}+…+S_{b}$の値を求めてください。
解答形式
$(a,b)=(1,10^7), (a,b)=(3141592,6535897)$のときの答えを $\bf{100}$で割った余り をそれぞれ1行目, 2行目に半角数字で入力してください。
例
-
$(a,b)=(3,5)$
3の正の約数は1,3なので, $S_3=1+3=4$
4の正の約数は1,2,4なので, $S_4=1+2+4=7$
5の正の約数は1,5なので, $S_5=1+5=6$
よって, $S_3+S_4+S_5=4+7+6=17$ です。
解答は, $17$を$100$で割った余りなので, $17$になります。
-
$(a,b)=(100,999)$
解答は$59$です。