假期

时间限制: 1 s 内存限制: 128 MB

提交：35 正确：33 分值：95

题目描述

小A有 n颗糖，

小A在第i天会吃i颗糖，如果没有足够的糖，他会把所有剩下的糖都吃了

问在没有糖吃的前一天，小A吃了多上糖

输入

输入1个数，n

输出

一个数，表示在没有糖吃的前一天，小A吃了多少糖

样例

样例输入:

11

样例输出:

1

提示

100%的数据：n <= 10⁵

提交人