PID650 / FunnyBirds
题目描述

在一棵树上有n只鸟。由于感受到了自然的力量,它们希望学习自然数。因此它们站在树上,演唱所有自然数。自然数是从1开始的,按照递增的顺序演唱。当演唱到K时,会有K只鸟受不了而飞走。如果演唱到某个自然数而鸟数不足时,它们会从1开始重新演唱。假设每秒钟它们都会演唱一个自然数,请你求一求,所有鸟都飞走需要多长时间。

【样例说明】

第一秒,一只鸟飞走。第二秒,两只鸟飞走。第三秒时,需要三只鸟,但只剩一只鸟,因此它会从1开始演唱,并且飞走。

输入格式

一个整数n(1<=n<=10^9),表示鸟数。

输出格式

一个整数t,表示总时间。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论