LSNUOJ

问题2454--大象找朋友

时间限制: 2 Sec 内存限制: 256 MB
提交: 298 解决: 140
[提交] [状态] [讨论版] [命题人:]

一只大象决定去拜访他的朋友。大象的房子在一维坐标线上的0点，他朋友的房子在一维坐标线上的x (x > 0)点，大象每一步可以向前移动1、2、3、4或5个位置。由于大象数学不好，所以请你帮忙，帮他计算为了到达他朋友的家，他最少需要走多少步。

第一行只包括一个整数x (1 ≤ x ≤ 1 000 000)，即他朋友的家在x点。

输出最少的步数使大象从0点到达他朋友家x点。

样例中，如果大象移动3， 5，和4的话，大象可以到达x点。还有其他方法可以得到最优答案，但是大象不可能在3步之内到达x点。