U123488 『LMOI#3』Hanoi Tower
题目背景
事实证明这题其实更简单
------------
小马斯编写过一个印度的古老传说：在中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的 $n$ 片金片，这就是所谓的$Hanoi$塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。但是这个故事没有编完，因为小马斯算不出来世界什么时候毁灭，因此他需要你的帮助。
题目描述
$Hanoi$ 塔由 $n$ 个大小不同的圆盘和三根木柱 $a,b,c$ 组成。开始时，这 $n$ 个圆盘按大的在下，小的在上依次套在 $a$ 柱上。要求把 $a$ 柱上 $n$ 个圆盘按下述规则移到 $c$ 柱上：
1. 一次只能移动一个圆盘
2. 圆盘只能在三个柱子上存放
3. 过程中不允许大盘在小盘上
不管这个传说的可信度有多大，求最少需要移动几次，世界就会毁灭。
*你问世界毁灭了会怎样？那就等你来拯救世界了！为了拯救世界，你决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载，召唤出任何一位大神，都需要使用金木水火土五种五行神石来摆一个特定的大阵。而在古籍中，记载是这样的：*
*kkksc03 大神召唤方法：
金神石的块数必须是 6 的倍数。木神石最多用 9 块。水神石最多用 5 块。火神石的块数必须是 4 的倍数。土神石最多用
7 块。*
*lzn 大神召唤方法:
金神石的块数必须是 2 的倍数。木神石最多用 1 块。水神石的块数必须是 8 的倍数。火神石的块数必须是 10 的倍数。土神石最多用 3 块。——P2000 拯救世界*
*什么？你发现[拯救世界](https://www.luogu.com.cn/problem/P2000)这么难？（其实可以用 Ruby or Py 水高精）
那就求出最少需要移动几次，把这题AC了吧。*（斜体均为废话）
**开始**
**结束**
输入格式
无
输出格式
无
说明/提示
对于 $5\%$ 的数据，$n＝1$
对于 $100\%$ 的数据，$1≤n≤10^4$
样例2：
