Expansion of

Any positive integer can be represented as a sum of several consecutive positive integers. For example, the number 25 can be represented as the sum of one (25), two (12+13) and five numbers (3+4+5+6+7). Write a program that determines the maximum number of numbers in this expansion.

Input

In the first line of the input file contains an integer N (1  ≤  N  ≤  10^9).

Output

In the output file output one integer - maximum number of numbers in the expansion of N consecutive positive integers.

Examples