Comment by stbede

(2^sqrt(n))^2 = 2^sqrt(n) * 2^sqrt(n) = 2^(sqrt(n) + sqrt(n)) = 2^(2 sqrt(n))

but

2^(sqrt(n)^2) = 2^n