atcoder#DIVERTA2019D. DivRem Number

DivRem Number

配点 : 500500

問題文

すぬけ君は高橋君から正の整数 NN をもらいました。 正の整数 mm が以下の条件を満たすとき、 お気に入りの数 と呼ばれます。

  • NNmm で割った商とあまりが等しい、すなわち Nm=Nmodm\lfloor \frac{N}{m} \rfloor = N \bmod m が成立する

お気に入りの数を全て求め、その総和を出力してください。

制約

  • 入力は全て整数
  • 1N10121 \leq N \leq 10^{12}

入力

入力は以下の形式で標準入力から与えられる。

NN

出力

答えを出力せよ。

8
10
  • お気に入りの数は 337722 つです。これらの総和である 1010 を出力してください。
1000000000000
2499686339916
  • オーバーフローに注意してください。