题目背景

噜噜开了一家小商店，仓库里一共有 $n$ 根胡萝卜。为了方便打包和上架，噜噜准备把这些胡萝卜分装成若干袋，每袋里放一些胡萝卜。

噜噜有一套“递推式”打包规矩，看起来很奇怪，但他说这样更好管理库存。

题目描述

噜噜有 $n$ 根胡萝卜，现在他想把这些胡萝卜分成若干袋，使得：

• 必须存在一袋胡萝卜数量为 $1$；

• 如果某一袋胡萝卜数量为 $x$（且 $x>1$），那么在所有袋子中，必须存在一袋胡萝卜数量为 $x-1$ 或 $x-2$。

在满足上述要求的前提下，请你求出：最少需要分成多少袋？

输入格式

输入一个整数 $n$。

输出格式

输出一个整数，表示最少袋数。

4

2

7

3

数据范围约束