BJFU 1025——Ackermann函数

描述

计算Ackermann函数值？天方夜谭吧？

不错，Ackermann函数是增长速度极快的递归函数，要计算其函数值当然是相当困难的。

Ackermann函数定义如下:

本题中我们只需要计算当m=3时Ackermann函数的值

输入

输入包含多组测试数据，每组测试数据占一行，为一个64位整数n

输出

对每组输入的n,请输出Ackermann函数当m=3时的值，也就是A(3,n)。最后结果对9223372036854775807取余。

样例输入

5
10
100

样例输出

253
8189
1099511627773

此为周期函数，T为63，公式为2的(n+3)次方-3，另外n=61和n=62为特殊情况，需单独考虑。