Time limit
2s
Memory limit
256 MB
A positive integer N is given. Call a positive integer x valid if, when x is divided by N, its quotient and remainder are equal.
Find the sum of all valid positive integers x.
The first line contains a positive integer N not greater than 2,000,000.
Output the sum of all valid positive integers.
cho.sh