题目描述

今有面值为 1、2、5 元的硬币各无限枚。

想要凑出 n 元，问需要的最少硬币数量。

输入

输入一个整数n（n<=$10^8$)

输出

输出最少硬币的数量

样例

13

4

11

3