题目描述

胡图图玩了一款翻斗大闯关的游戏，在关卡中他每次可以选择向左或向右翻 $3$ 或者 $5$ 个筋斗，每个筋斗移动距离是 $1$，他的初始位置为坐标 $0$，给定目标位置 $P$。

他想知道到达目标的最少选择次数，如不能达到输出 -1。

输入格式

一行 $1$ 个整数 $P$。

输出格式

一个整数，如题意。

输入输出样例

10

2

6

2

2

2

数据规模与约定

对于 $100\%$ 的数据

• $1 \le P \le 2 \times 10^5$

• 子任务 1（$30$ 分）：$1 \le P \le 10$。

• 子任务 2（$30$ 分）：$1 \le P \le 500$。

• 子任务 3（$40$ 分）：没有特殊限制。