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

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

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

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

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

样例 1 解释

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

数据规模

对于 40\% 的数据，1 \leq n \leq 50 。

对于 60\% 的数据，1 \leq n \leq 2000 。

对于 100\% 的数据，1 \leq n \leq 10^9 。

月赛循环模拟2024