#5158. 大逃亡

大逃亡

题目描述

nn 个逃生舱需要打开,每个逃生舱中都有一把钥匙。所有钥匙通用,开始时只有舰长拥有一把钥匙。

打开一个逃生舱需要 1010 秒。在这 1010 秒内,一把钥匙只能用于打开一个逃生舱;多个持有钥匙的人可以同时打开不同的逃生舱。逃生舱打开后,其中的钥匙可以从下一个 1010 秒开始使用。其他操作所需时间忽略不计。

请计算打开全部 nn 个逃生舱最少需要多少秒。

输入格式

第一行包含一个整数 nn,表示需要打开的逃生舱数量。

输出格式

输出一个整数,表示最少需要的时间,单位为秒。

4
30
1234
110

样例解释

在样例 1 中,前三个 1010 秒内最多可以依次打开 112244 个逃生舱,因此最少需要 3030 秒。

数据范围与提示

  • 1n1091 \le n \le 10^9