ELMO 2016 Problem 4

Big Bird has a polynomial $P$ with integer coefficients such that $n$ divides $P(2^n)$ for every positive integer $n$ . Prove that Big Bird's polynomial must be the zero polynomial.

Ashwin Sah