Description
大家都听说过汉诺塔吧？有n个圆盘由小到大排列，套在a柱上，每次只能移动一个圆盘，而且只能大的在下，小的在上，让你把a柱上的圆盘移到b柱，给你一个多余的c柱，问你最少移动多少次才能完成任务。
Input
输入有多组数据，每组包括一个整数n(n<=10000000)，表示初始状态下有n个圆盘，当输入的n为0时，程序结束，n为负的情况不作处理。
Output
对每个输入，对应一行输出，每行输出包括一个整数，即移动的最小次数，因为数目非常大，所以请对9973求余后再输出。
Sample Input
Original Transformed
1
2
3
4
0
Sample Output
Original Transformed
1
3
7
15
Hint
采用结构：
……
for(;;){
scanf("%d",&n);
if(n==0)
break;
……
printf(……);
……
}
……至少需要2的n次方减1步
这是我写的代码，但是数非常大的时候就不能正常输出了，应该是溢出了，但具体怎么修改，求帮忙啊
