We call the magic constant for number , if 1 + 2 + 3 + \ldots + (k - 1) + k = n. Your task is to find the magic constant for a given number.
One number (1 \leq n \leq 10^{18}).
Print the magic constant for number , if it exists and otherwise.
Example 1
Example 2