jmc

Our answer must have an odd exponent in order for it to not be a square. Because $4$ is a perfect square, $4^{2019}$ is also a perfect square, so our answer is $\boxed{2^{2017}}$.