4002: 大逃亡

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：3

题目描述

银河战舰被异形入侵，为了避免把异形带回地球，舰长毅然决定启动自毁程序，舰长要与战舰共存亡，并通知其他 � 名舰员准备大逃亡。

目前有足够的逃生胶囊，每个逃生胶囊只能容纳一人，但是由于事前操作不当，逃生胶囊的钥匙都被锁在了胶囊中，目前只有舰长一人拥有一把钥匙，假设所有的钥匙都是通用的，打开一个胶囊需要 10 秒，10 秒内这把钥匙只能用于打开当前的胶囊，打开后胶囊内的钥匙可以用于打开其它胶囊，其它时间可以忽略。

请你帮忙计算一下要打开 � 个逃生胶囊最快需要多少秒？

输入

输入只有一行，包括一个整数 �，表示需要打开的逃生胶囊数量。

输出

输出只有一行，包括一个整数，表示打开所有逃生胶囊的最少秒数。

样例输入 复制 

4

样例输出 复制 

30

提示

样例

输入
复制 

4

输出
复制 

30

输入
复制 

1234

输出
复制 

110
说明

样例 1 解释

前 10 秒钟，舰长用钥匙打开了一个逃生胶囊，得到一把新的钥匙，紧接着下一个 10 秒，舰长和另一名舰员各自拥有一把钥匙，可以打开两个逃生胶囊，下一个 10 秒，只需要再打开一个胶囊，就可以让这 4 名舰员逃生了，所以最少需要 30 秒。

数据规模

对于 40% 的数据，1≤�≤50。

对于 60% 的数据，1≤�≤2000。

对于 100% 的数据，1≤�≤109。

来源/分类

提交提交记录统计露一手!