Numbers With Equal Remainder and Quotient

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.