Problem

Source: Switzerland - Swiss TST 2004 p2

Tags: Perfect Square, number theory



Find the largest natural number $n$ for which $4^{995} +4^{1500} +4^n$ is a square.