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.
The only line contains a natural number , where n < 2\,000\,000\,000.
Print a single natural number — the maximum possible number of cages.
Example 1