Rats
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
In the laboratory, there are N rats. For the experiments, you need to distribute all the rats into the maximum number of cages such that no two cages contain the same number of rats.
Input
A single natural number n < 2000000000.
Output
A natural number representing the maximum number of cages.
Examples
Input #1
Answer #1
Submissions 658
Acceptance rate 42%