题目描述

有￥2，￥5，￥7三种面值的硬币，每种硬币数量不限。现要求找零￥x ，求找零需要的最少硬币个数。

输入格式

一个整数x(3<x<=100000)

输出格式

一个整数，找零需硬币最少个数。

样例 #1

样例输入 #1

7

样例输出 #1

1

样例 #2

样例输入 #2

27

样例输出 #2

5