#diverta2019d. [diverta2019_d]DivRem Number
[diverta2019_d]DivRem Number
Problem Statement
Snuke received a positive integer from Takahashi. A positive integer is called a favorite number when the following condition is satisfied:
- The quotient and remainder of divided by are equal, that is, holds.
Find all favorite numbers and print the sum of those.
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Print the answer.
Sample Input 1
8
Sample Output 1
10
There are two favorite numbers: and . Print the sum of these, .
Sample Input 2
1000000000000
Sample Output 2
2499686339916
Watch out for overflow.