#CF617A. 大象

大象

A. 大象

每次测试的时间限制:11
内存限制:256256 兆字节

一头大象决定去拜访他的朋友。结果发现,大象的房子位于坐标轴上的点 00,而他朋友的房子位于点 xxx>0x > 0)。大象一步可以向前移动 1122334455 个位置。请确定他到达朋友家所需的最少步数。

输入

第一行包含一个整数 xx1x10000001 \le x \le 1\,000\,000)—— 朋友家的坐标。

输出

输出大象从点 00 到达点 xx 所需的最少步数。

示例

示例 11

输入:

5

输出:

1

示例 22

输入:

12

输出:

3

说明

在第一个示例中,大象只需迈出一步长度为 55 即可到达点 xx

在第二个示例中,大象可以通过迈出 335544 步到达点 xx。还有其它方式也能得到最优答案,但大象无法在少于三步内到达点 xx