题目描述

编程猫去旅游，每天都会拍一些照片。

第 1 天拍了 1 张照片，第 2 天拍了 2 张照片，第 3 天拍了 3 张照片，……

第 $i$ 天拍了 $i$ 张照片。

由于编程猫的相机内存有限，相机只能存下 $n$ 张照片，请你计算编程猫最多能完整存下多少天的照片。

例如：如果编程猫的相机容量是 4，那么编程猫只能完整存下 2 天的照片，因为第 3 天的照片不能全部存下。

输入格式

输入一个正整数 $n$。

输出格式

输出一个整数，表示最多能完整存下多少天的照片。

数据范围

对于所有数据：

输入输出样例

输入：
4

输出：
2

说明

$1+2<4$，而 $1+2+3>4$，因此最多完整存下 2 天的照片。