一头大象决定去拜访他的朋友。原来,大象的房子位于坐标线的 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。
在第二个样本中,大象如果移动 3、5 和 4 步就可以到达 x 点。还有其他方法可以获得最佳答案,但大象无法在少于 3 步的时间内到达 x。