给定一个正整数 ，初始时有数值 。你可以进行若干次如下操作： 选择一个整数 ，支付 单位代价后，将 变为 。 请你计算，将 恰好变为 所需要支付的最小总代价。

输入描述:

在一行上输入一个整数 。

输出描述:

输出一个整数，代表最小总代价。