AT_arc054_b [ARC054B] ムーアの法則

题目描述

原题网址:[link](https://atcoder.jp/contests/arc054/tasks/arc054_b) 高橋君对塔卡哈什曼函数感兴趣。高桥君想计算$T(334)$的值($T$表示塔卡哈什曼函数[译者注:可能是暗示了哈克曼函数:`Ackermann`,可能是解题方法的暗示]),但由于现代计算机需要$P$年,所以很难计算。 高橋君几乎放弃了一半的计算,知道了世界上有摩尔法则这个法则。根据摩尔法则,我们发现计算机的速度是每$1.5$年翻倍的速度,呈指数增长。 更准确地说,$x$年后计算机的速度将是现代的$2^{x/1.5}$倍。 高桥君想通过在适当的时机开始计算,并尽快结束$T(334)$的计算。当然,因为在计算过程中不能改变计算机,所以计算结束之前的时间是(开始计算之前的时间)+(开始计算时的计算机计算$T(334)$所需的时间)。 请计算结束前的最短时间$m$。

输入格式

输入$P$,即计算机计算时间。

输出格式

输出$m$,即结束前的最短时间。 输出最后一行可以换行。

说明/提示

- $0