题目描述
在一棵树上有n只鸟。由于感受到了自然的力量,它们希望学习自然数。因此它们站在树上,演唱所有自然数。自然数是从1开始的,按照递增的顺序演唱。当演唱到K时,会有K只鸟受不了而飞走。如果演唱到某个自然数而鸟数不足时,它们会从1开始重新演唱。假设每秒钟它们都会演唱一个自然数,请你求一求,所有鸟都飞走需要多长时间。
【样例说明】
第一秒,一只鸟飞走。第二秒,两只鸟飞走。第三秒时,需要三只鸟,但只剩一只鸟,因此它会从1开始演唱,并且飞走。
输入格式
一个整数n(1<=n<=10^9),表示鸟数。
输出格式
一个整数t,表示总时间。
样例输入
样例输出