Problem

Source: Turkey NMO 2003 Problem 4

Tags: number theory, greatest common divisor, modular arithmetic, Diophantine equation, number theory unsolved



Suppose that $2^{2n+1}+ 2^{n}+1=x^{k}$, where $k\geq2$ and $n$ are positive integers. Find all possible values of $n$.