241939 - 彩带拼接

题目描述

小思要拼一条长度正好为 n 厘米的彩带。他手里有很多段彩带,每段长度只能是 4 厘米或 7 厘米。他可以选择任意多段彩带拼接起来。请问,如果要长度正好为 n 厘米,最少需要多少段彩带?如果无论如何都不能正好拼出 n 厘米,输出 -1。

输入

一行一个整数 n。

输出

一行一个整数,表示最少彩带段数;如果无法拼出,输出 -1。

样例

输入

22

输出

4
说明

【数据范围】
80 分:1 ≤ n ≤ 200000
100 分:1 ≤ n ≤ 10^{12}
【样例说明】可以使用两段 7 厘米彩带和两段 4 厘米彩带:7 + 7 + 4 + 4 = 22,一共需要 4 段。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题