#5841. 大象

大象

题目描述

一只大象决定去拜访他的朋友。大象的房子位于 00 点,他朋友的房子位于点 XX
每一步大象可以向前移动 1122334455 个位置。
问:他最少走多少步才能到达他朋友的房子。

输入格式

输入共一行,只有一个整数 xx1x10000001 \leq x \leq 1000000),表示朋友家的坐标。

输出格式

输出共一行,只有一个整数,表示大象到达他朋友的房子的最少步数。

输入样例#1

5

输出样例#1

1

输入样例#2

12

输出样例#2

3

题目说明

在第一个样例中,大象只需走一步长度为 55 的步子即可到达 XX 点。
在第二个样例中,如果大象移动 335544 步,就可以刚好到达 XX 点。
虽然存在多种方式,但最少需要 33 步才能到达。