Start 2024-12-21 10:40:00

阿童木五周年校庆C++A班竞赛

End 2024-12-21 12:10:00
Contest is over.
Now 2025-12-14 23:32:58

C. 1加到多少才超过N

Description

1加2加3。。。加到多少才刚好超过N？

Input

一个整数6<=N<=10^7。

Output

一个整数，代表1加2加3。。。加到多少才刚好超过N。

Examples

Input

6

Output

4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit