给定一个正整数,令 : 你可以对整数执行以下操作(次数不限): 选择一个大于等于的整数。支付单位的成本,令 。 给定正整数,找出使所需的最小成本
输入描述:
输入的第一行包含一个正整数。


输出描述:
输出使所需的最小成本
示例1

输入

12

输出

7
加载中...