题目

春节到了，L老师准备给同学们发压岁钱。她手里有 n 元人民币，想全部换成 1元、2元、5元 的硬币（象征“一元复始、双喜临门、五福临门”）。但红包容量有限，因此硬币总数越少越好。请你帮她计算：兑换后最少能得到多少枚硬币？

输入格式

输入一个整数n，表示有n元纸币

输出格式

输出一个整数，兑换后硬币的最少个数

输入样例

13

输出样例

4

样例解释

13元纸币可以兑换成2个5元硬币，1个2元硬币，1个1元硬币，总共4个，这是兑换过后硬币数最少的方案。