#408. When the sum of squares goes over S
You get S. Find the smallest n with 1² + 2² + ... + n² > S.
### Input
One integer S (0 ≤ S ≤ 10⁹).
### Output
n.
Examples
Input
243797230
Output
901
Input
145200301
Output
758
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.