3272: 数字
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：5
题目描述
给出一个整数x，你可以对x进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过多少次操作，使得x是1000000007的倍数？
输入
一行，一个整数x(1<=x<=1000000006)。
输出
一行，表示最少的操作步数。保证答案不超过10^5。
样例输入 复制
125000000样例输出 复制
1提示
【样例输入2】
281250001
【样例输出2】
2
【样例输入3】
18426114
【样例输出3】
58
【样例输入4】
705616876
【样例输出4】
100000
【数据约定】 对于50%的数据，答案不超过10
对于80%的数据，答案不超过1000
对于100%的数据，答案不超过100000
281250001
【样例输出2】
2
【样例输入3】
18426114
【样例输出3】
58
【样例输入4】
705616876
【样例输出4】
100000
【数据约定】 对于50%的数据，答案不超过10
对于80%的数据，答案不超过1000
对于100%的数据，答案不超过100000