题目描述

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供 6 个每袋和 8 个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好 n 个苹果，小易将不会购买。

输入描述：

输入一个整数n，表示小易想购买 n($1 ≤ n ≤ 10^9$)个苹果

输出描述：

输出一个整数表示最少需要购买的袋数，如果不能买恰好 n 个苹果则输出 -1

样例

1

-1

12

2

20

3

数据规模

$1 < n \le 10^9$