小思要拼一条长度正好为 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 段。