Description

小高有一个空的存钱罐。在第i天的早晨，他会往里面放i元：第1天早上放1元，第2天早上放2元，以此类推。每天晚上，他会检查里面的钱数。第几天他会发现存钱罐里第一次有N元或更多?

Input Format

输入N。

Output Format

输出一个整数x，表示小高在第x天晚上第一次发现存钱罐里有N元或更多。

12

5

100128

447

Hint

数据范围与提示 【样例1说明】

第1天，存钱罐早上得到1元，晚上有1元。 第2天，存钱罐早上得到2元，晚上有3元。 第3天，存钱罐早上得到3元，晚上有6元。 第4天，存钱罐早上得到4元，晚上有10元。 第5天，存钱罐早上得到5元，晚上有15元。 因此，在第5天晚上，小高会第一次发现他的存钱罐里有12元或更多。

【数据范围】 1≤N≤10^9^ N是整数。