Question 3Let $A$ be the set of the first 16 positive integers, $A=\{1,2,\ldots,16\}$. Determine the smallest positive integer $k$ such that every $k$-element subset of $A$ contains two elements $a,b$ for which $a^2+b^2$ is prime.