珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子
她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同
珂朵莉最多送几天礼物呢
第一行一个整数n
第一行输出一个整数，表示答案
4
3
第一天送1个本子第二天送2个本子第三天送1个本子
对于100%的数据，有1 <= n <= 1000000000