1565: 魔法数字
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：1
Description
小H的魔法数字是6。给定n，他希望用若干个6进行若干次加法、减法和整除运算得到n。但由于小H计算能力有限，计算过程中只能出现不超过M=10000的正整数。求至少可能用到多少个6。
例如，当n=2时，有2=（6+6）/ 6，用到了3个6，是最优方案。
Input
输入n的值（1<=n<=10000）
Output
输出符合题意的计算值
Sample Input Copy
2Sample Output Copy
3