f(3) = 171. The conjecture is false.

edit: This answer was for the original version, which said the "New Mersenne Conjecture" and gave the formula $f(k)=\frac{2^{2^k+1}+1}{3}$.