atcoder#DIVERTA2019D. DivRem Number

DivRem Number

Score : 500500 points

Problem Statement

Snuke received a positive integer NN from Takahashi. A positive integer mm is called a favorite number when the following condition is satisfied:

  • The quotient and remainder of NN divided by mm are equal, that is, Nm=Nmodm\lfloor \frac{N}{m} \rfloor = N \bmod m holds.

Find all favorite numbers and print the sum of those.

Constraints

  • All values in input are integers.
  • 1N10121 \leq N \leq 10^{12}

Input

Input is given from Standard Input in the following format:

NN

Output

Print the answer.

8
10

There are two favorite numbers: 33 and 77. Print the sum of these, 1010.

1000000000000
2499686339916

Watch out for overflow.