题目描述
有一段长度为正整数的绳子,将以下的操作持续到绳长变为2或更小:选择两个位置将绳子截成长度为正整数的三段,丢弃其中最长的一段和最短的一段。
当对长度为n的绳子进行此操作时,令f(n)为该操作可进行的最多次数。
给出正整数x,求使f(n)=x的最大整数n。
输入
一个正整数x。
输出
所求的整数n。
样例输入
1
样例输出
6
有一段长度为正整数的绳子,将以下的操作持续到绳长变为2或更小:选择两个位置将绳子截成长度为正整数的三段,丢弃其中最长的一段和最短的一段。
当对长度为n的绳子进行此操作时,令f(n)为该操作可进行的最多次数。
给出正整数x,求使f(n)=x的最大整数n。
1
6