Problem2586--师父的考验练习

2586: 师父的考验练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 16  Solved: 7
[Status] [Submit] [Creator:]

Description

童年兔拜师编程虎,学习C++编程。

作为一名专业的信息学教练,编程虎为童年兔规定了每一天在 bhtn.vip 上的练习计划:第 1 天 AC 一道题,接下来的两天每天 AC 两道题,接下来的三天每天 AC 三道题,……,更详细一点地说:  

· 第 1 天童年兔需要 AC 1 道题;
· 第 2 天和第 3 天童年兔需要每天各 AC 2 道题;
· 第 4 天、第 5 天、第 6 天童年兔需要每天各 AC 3 道题;
· 第 7 天、第 8 天、第 9 天、第 10 天童年兔需要每天各 AC 4 道题;
· 第 11 天、第 12 天、第 13 天、第 14 天、第 15 天童年兔需要每天各 AC 5 道题;
· ……

已知编程虎一共为童年兔布置了 n 道题,并且童年兔严格按照编程虎布置的工作量 AC 题目。问:第几天的时候童年兔能够 AC 这所有的 n 道题?

Input

一个整数 n(1 ≤ n ≤ 1,000,000)。

Output

输出一个整数,表示童年兔在严格按照编程虎的安排 AC 题目的情况下 AC 这 n 道题总共需要花费的天数。

Sample Input Copy

【样例输入1】
8
【样例输出1】
4
【样例输入2】
15
【样例输出2】
7

HINT

【样例解释】
样例1:前 4 天各完成了 1、2、2、3 道题,所以前 4 天恰好完成了 1+2+2+3=8 道题。
样例2:前 6 天共完成了 1+2+2+3+3+3=14 题,第 7 天的时候计划完成 4 题,但是只剩下 1 题,所以第 7 天完成 1 题后,童年兔 AC 了所有问题,总共花费了 7 天的时间。

【数据规模与约定】
对于 50% 的数据,1 ≤ n ≤ 1000;
对于 100% 的数据,1 ≤ n ≤ 1,000,000。

Source/Category

 提高C