Rats#10214

Rats

1 second
64 megabytes
Very easy

There are rats in a laboratory. For an experiment, you need to distribute all the rats into the maximum number of cages so that no two cages contain the same number of rats.

Input

The only line contains a natural number , where n < 2\,000\,000\,000.

Output

Print a single natural number — the maximum possible number of cages.

Examples

Example 1

Loading
Loading