饥饿的小易

题目描述：
小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于
小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费
太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：
位置0，位置1,000,000,007，位置2,000,000,014等)。小易需要你帮忙计算最少需要使用多少次神秘力量
就能吃到贝壳。
输入描述:
输入一个初始位置x_0,范围在1到1,000,000,006
输出描述:
输出小易最少需要使用神秘力量的次数，如果使用次数使用完还没找到贝壳，则输出-1
示例描述：
输入
125000000
输出
1
代码描述：

import java.util.Scanner;

public class Hungry {
public static int StepNum (int num){
        int result = 0;
        int count =0;
        int a = 1000000007;
        if (num % a == 0){
            return 0;
        }
        while (num != 0 && count <=300000){
                num = (num *  2 + 1)%a;
                count++;
        }
        result = (count+2)/3;
        return result>100000 ? -1:result;
    }
    public static void main(String[] args) {
 Hungry hungry = new Hungry();
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int num = scanner.nextInt();
            System.out.println(hungry.StepNum(num));
        }
    }
}