Let SSS be a set of n≥2n\ge2n≥2 positive integers. Prove that there exist at least n2n^2n2 integers that can be written in the form x+yzx+yzx+yz with x,y,z∈Sx,y,z\in Sx,y,z∈S .
Proposed by Gerhard Woeginger, Austria