U460229 多层汉诺塔
题目描述
汉诺塔是一个有意思的游戏，每个柱子上套上多个中心有洞的圆盘 ，每次只能移动一个圆盘，并且每个圆盘不能放在比它面积小的圆盘的上面。
现在有三套圆盘并 叠加放在一个柱子上了，请移动圆盘，使 每个柱子上的圆盘都按照相同的顺序从大 到小的摆放好，也就是把三份盘子平均分开。
请问对于 n个不同数量的圆盘(也就是共有3*n个盘子)，分别在每个柱子上分好n个盘子，最少需要移动多少步?
示意图如下
输入格式
输入共 1行，包括一个正整数 n。
输出格式
输出共 1行，一个整数，表示需要移动圆盘的最少的步骤数，