题目描述

何老板开了一家糖果店，今天他要送给客户 $N$ 千克糖果。他有两种袋子：一种可以装 $3$ 千克，另一种可以装 $5$ 千克。

何老板想尽量少使用袋子，并且要求每个袋子都必须装满。请你帮他计算，最少需要多少个袋子才能恰好装下 $N$ 千克糖果。

如果无法恰好装下，输出 $-1$。

输入格式

输入一行，一个整数 $N$，表示需要送出的糖果重量。

输出格式

输出一个整数，表示最少需要的袋子数量；如果无法恰好装下，输出 $-1$。

数据范围

$3\le N\le 5000$。

样例

输入 1：

18

输出 1：

4

输入 2：

4

输出 2：

-1

输入 3：

24

输出 3：

6