x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是：摔手機。
各大廠商也就紛紛推出各種耐摔型手機。x星球的質(zhì)監(jiān)局規(guī)定了手機必須經(jīng)過耐摔測試，并且評定出一個耐摔指數(shù)來，之后才允許上市流通。

x星球有很多高聳入云的高塔，剛好可以用來做耐摔測試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的第一層不是地面，而是相當(dāng)于我們的2樓。

如果手機從第7層扔下去沒摔壞，但第8層摔壞了，則手機耐摔指數(shù)=7。
特別地，如果手機從第1層扔下去就壞了，則耐摔指數(shù)=0。
如果到了塔的最高層第n層扔沒摔壞，則耐摔指數(shù)=n

為了減少測試次數(shù)，從每個廠家抽樣3部手機參加測試。

如果已知了測試塔的高度，并且采用最佳策略，在最壞的運氣下最多需要測試多少次才能確定手機的耐摔指數(shù)呢？

一個整數(shù)n（3<n<10000）,表示測試塔的高度。

輸出一個整數(shù)，表示最多測試多少次。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍(lán)橋杯