该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳从沙滩上的位置 $0$ 出发，沿直线向前散步。

它每次移动的距离按照 $1,2,3,2,1,2,3,2,\cdots$ 的规律不断重复。

当小硬壳第一次到达或超过位置 $N$ 时停止。请计算它至少需要移动多少次。

输入格式

输入一行，一个正整数 $N$。约定 $1 \le N \le 10000$。

输出格式

输出一行，一个整数，表示小硬壳的移动次数。

样例

12

7

4

3

说明/提示

数据范围：$1 \le N \le 10000$。

样例 1 解释： 小硬壳的位置依次为 $0 \rightarrow 1 \rightarrow 3 \rightarrow 6 \rightarrow 8 \rightarrow 9 \rightarrow 11 \rightarrow 14$，因此共移动 $7$ 次。

样例 2 解释： 位置依次为 $0 \rightarrow 1 \rightarrow 3 \rightarrow 6$，第 $3$ 次移动后到达或超过位置 $4$。