#P503. 大象

大象

大象

【题目描述】

一头大象决定去拜访他的朋友。大象的房子位于坐标线的 0 点,而他朋友的家位于坐标线的 x 点(x > 0)。大象每一步可以向前移动 1、2、3、4 或 5 个位置。请确定他需要走的最少步数才能到达朋友的家。

【输入格式】

输入仅一行,包含一个整数 x(1 ≤ x ≤ 1 000 000),代表大象的朋友家的坐标。

【输出格式】

输出一个数,即大象需要从点 0 到点 x 所经过的最少步数。

【样例输入1】

5

【样例输出1】

1

【样例输入2】

12

【样例输出2】

3

【样例解释】

在第一个样例中,大象需要走一步长度为 5 的步数才能到达点 x。 在第二个样例中,如果大象移动 5、5 和 2,就可以到达点 x。还有其他方式可以得到最优答案,但大象无法在少于三次移动内到达 x。