#1479. 万能胶囊

万能胶囊

[题目描述]

众所周知,布尔玛家是一个非常厉害的胶囊公司,专门负责生产万能胶囊,大家都很喜目前布尔玛有足够的万能胶囊,每个万能胶囊只能打开一次,但是由于这一批次的胶囊生产方式不当,万能胶囊的钥匙都被锁在了胶囊中,目前只有布尔玛一人拥有一把钥匙,假设所有的钥匙都是通用的,打开一个胶囊需要 10 秒,10 秒内这把钥匙只能用于打开当前的胶囊,打开后胶囊内的钥匙可以用于打开其它胶囊,其它时间可以忽略。(她有无限多的朋友,只要拥有钥匙就可以帮助她打开胶囊) 请你帮忙计算一下如果布尔玛要打开n个万能胶囊最快需要多少秒?

[输入格式]

-行,一个整数 n,表示需要打开的万能胶囊数量

[输出格式]

输出一个整数,表示打开所有万能胶囊的最少秒数。

[样例1输入]

4

[样例1输出]

30

[样例1解释]

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

[样例2输入]

1234

[样例2输出]

110

[数据范围]

40%的数据:1<=n≤50
60%的数据:1<=n≤2000
100%的数据:1<=n<=1000000000