该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

渣朱君最近迷上了计算，他得到了一个算式：1+2+3+...+N。渣朱君想问问你，如果知道一个数$S$，能否帮他立刻求出一个最小的数$N$，满足这个算式的结果大于$S$。

输入格式

一行，一个正整数表示$S$的值

输出格式

一行，一个正整数表示$N$的值

样例

1000

45

提示

$S\leq10^9$