KöMaL 2006 A393

Prove that if $n$ >1 is an integer such that $3^n +4^n$ is divisible by $n$ then $n$ is divisible by 7.

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.