题目描述

众所周知，布尔玛家是一个非常厉害的胶囊公司，专门负责生产万能胶囊。每个万能胶囊都配备了一把钥匙，胶囊需要用钥匙来打开。但是由于这一批次的胶囊生产方式不当，万能胶囊的钥匙都被锁在了胶囊中。目前只有布尔玛一人拥有一把钥匙，好在所有的钥匙都是通用的，只要打开一个胶囊，布尔玛就可以把里面的钥匙交给一名员工，然后每个人都可以用手中的钥匙继续打开其他的胶囊。打开一个胶囊需要 $10$ 秒，胶囊只能一个一个地被打开。假设布尔玛拥有足够多的员工来帮忙，求：打开 $n$ 个万能胶囊最快需要多少秒?

输入格式

一个整数 $n$，表示需要打开的万能胶囊数量

输出格式

一个整数，表示打开所有万能胶囊的最少秒数

4

30

1234

110

样例1解释

前10秒钟，布尔玛用钥匙打开了一个万能胶囊，得到一把新的钥匙，紧接着下一个10秒，布尔玛和另一名员工各自拥有一把钥匙，可以打开两个万能胶囊，再下一个10秒，只需要再打开一个胶囊，就可以得到4个万能胶囊了，所以最少需要30秒。

数据范围

对于40%的数据:$1≤n≤50$

对于60%的数据:$1≤n≤2000$

对于100%的数据:$1≤n≤1000000000$