#diverta2019d. [diverta2019_d]DivRem Number

[diverta2019_d]DivRem Number

問題文

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

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

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

制約

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

入力

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

NN

出力

答えを出力せよ。


入力例 1

8

出力例 1

10
  • お気に入りの数は 337722 つです。これらの総和である 1010 を出力してください。

入力例 2

1000000000000

出力例 2

2499686339916
  • オーバーフローに注意してください。