KöMaL 2017 C1421

Prove that if $n\in \mathbb{N}^+$ then there exist $a,b\in \mathbb{N}^+$ such that $a^2+b^2=13^n$ .

Official text KöMaL. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.