这个题的指数太大了，因此要考虑用降幂公式进行降幂

记f(p) = 2^2^2... % p

f(p) = 2^(2^2^2...%phi(p) + phi(p)) % p = 2^(f(phi(p)) + phi(p)) % p

到这里我们得到了一个递推方程，边界f(1) = 0

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long int64; 
int64 MOD = 1e9 + 6;
char str[200007];
int64 mod_pow(int64 x,int64 n){int64 ans = 1;while(n){if(n & 1){ans  = (ans * x) % (MOD + 1);}x = (x * x) % (MOD + 1);n >>= 1;}return ans % (MOD + 1);
}
int main(){while(	cin>>str) {int len = strlen(str);int64 mod = 0;for(int i = 0; i < len;i++){mod *= 10;mod += str[i] - '0';mod %= MOD;}mod = (mod - 1)%MOD;printf("%lld\n",mod_pow(2,mod + MOD) );	}return 0;
}