#NC14828. 珂朵莉的假动态仙人掌

珂朵莉的假动态仙人掌

题目描述

珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子

她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同

珂朵莉最多送几天礼物呢

输入格式

第一行一个整数n

输出格式

第一行输出一个整数,表示答案

提示

对于100%的数据,有1 <= n <= 1000000000

样例 1

4
3

样例说明

第一天送1个本子

第二天送2个本子

第三天送1个本子

来源

牛客原题