### 问题描述 你骑着骆驼打算按直线穿越沙漠，路程为 $S$。 你的骆驼每天都比前一天走的快。具体而言，假设你骑着骆驼第一天走了 $a$ 米，那么第二天你可以让骆驼所走的路程增加到第一天的 $2-9$ 倍（倍数必须为 $[2,9]$ 的一个整数），即 $2a-9a$，第三天骆驼所走的路程可以增加到第二天的 $2-9$ 倍……以此类推。 你希望尽快走出沙漠，所以请你合理安排第一天的里程和接下来需要增加路程的倍数，好让你能够在最短的天数内，**恰好**走出沙漠。 按照要求，你被要求至少要花 $2$ 天时间。 ### 输入格式 输入包含一个正整数 $S$，含义见上文。 ### 输出格式 输出一个整数，表示恰好走出沙漠所需的最短的天数。如果无解输出 $-1$。 ### 样例输入 ``` 571 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 对于所有评测数据，$9\leq{S}\leq{10^8 }$。