买苹果

题目描述：
小李去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装
（包装不可拆分）。可是小李现在只想购买恰好n个苹果，小李想购买尽量少的袋数方便携带，
如果不能购买恰好n个苹果，小李将不会购买。
输入描述：
输入一个整数n，表示小李想购买n（1<=n<=100）个苹果
输出描述：
输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1
示例描述：
输入：20
输出：3
代码实现：

public class Apple {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        for (int i=0;i<num;i++){
            for (int j=0;j<num;j++){
                if (6*i+8*j==num){
                    if (num%8==0){
                        System.out.println(num/8);
                        return;
                    }else {
                        System.out.println(i+j);
                        return;
                    }
                }
            }
        }
        System.out.println(-1);
    }
}