A. 最少硬币数

某人带着 3 种面值的硬币去购物，有 1 元、2 元、5 元的，硬币数量不限；他需要刚好支付 M 元，问怎么支付，才能使硬币数量最少？

仅一行，一个正整数 M。

仅一行，一个正整数，表示需要的最少硬币个数。

样例输入 #1

9

样例输出 #1

3

样例输入 #2

10

样例输出 #2

2

样例解释:

对于样例 1，最佳方案是 9 = 5 + 2 + 2，使用到 3 枚硬币。

对于样例 2，最佳方案是 10 = 5 + 5，使用到 2 枚硬币。

1 <= M <= 。

【讨论】贪心的正确性

有硬币面值 1、2、4、5、6 若干枚，支付9元。能否用贪心？