题目描述

小可有两种积木：长度为 $5$ 的短积木和长度为 $7$ 的长积木，每种积木都有无限多块。他想用这些积木拼出一条恰好长度为 $n$ 的直线轨道（积木之间紧密拼接，不能重叠）。请你判断能否恰好拼出长度 $n$，如果能，请计算最少需要多少块积木；如果不能，输出 $-1$。

输入格式

一行一个整数 $n$，表示目标轨道长度。

输出格式

一行一个整数，表示所需积木的最少总块数。若无法恰好拼出，输出 $-1$。

样例

35

5

18

-1

样例解释

• 样例 1：可以用 $7$ 块短积木（$7 \times 5 = 35$），共 $7$ 块；或者用 $5$ 块长积木（$5 \times 7 = 35$），共 $5$ 块。最少块数为 $5$。
• 样例 2：无法用长度为 $5$ 和 $7$ 的积木恰好拼出 $18$，输出 $-1$。

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$。
对于 $100\%$ 的数据，$1 \le n \le 10^6$。