题目描述

渣朱君买了一个存钱罐，并且定下了一个存钱计划：第一天存 $1$ 元，第二天存 $2$ 元…… 第 $i$ 天存 $i$ 元。直到某天存完后，存钱罐中的总钱数超过了他的目标 $s$ 元，那么就停止存钱。求：他在第几天可以达成目标？

输入格式

一个整数 $s$，表示存钱目标

输出格式

一个整数，表示最早在第几天可以达成目标

样例

1000

45

提示

$s\leq10^9$