#diverta2019d. [diverta2019_d]DivRem Number

[diverta2019_d]DivRem Number

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, lfloorfracNmrfloor=Nbmodm\\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.
  • 1leqNleq10121 \\leq N \\leq 10^{12}

Input

Input is given from Standard Input in the following format:

NN

Output

Print the answer.


Sample Input 1

8

Sample Output 1

10

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


Sample Input 2

1000000000000

Sample Output 2

2499686339916

Watch out for overflow.