2625 问题 B: 魔法数字

时间限制: 1s 内存限制: 128MB 提交: 125 解决: 39
题目描述

小 H 的魔法数字是 4。给定 ,他希望用若干个 4 进行若干次加 法、减法和整除运算得到 ,问最少可以通过多少次运算得到

例如,当 n = 2时,有 2 = (4 + 4) / 4,用到了 3 个 4,是最优方案。

输入

输入一个正整数n(2 ≤ n ≤ 103

输出

最少通过多少次运算能得到n 

样例输入
2
样例输出
3
提示

python的数据生成器:

import random
print(random.randint(11000))

比赛公告

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈