aops: Find all polynomials $f(x)$ with integer coefficients such that $f(n)$ and $f(2^{n})$ are co-prime for all natural numbers $n$. MSE: Finding all such polynomials under a gcd condition aops: Find all polynomial $f\in \mathbb{Z}[x]$ such that $gcd(f(n),f(2^n))=1$ for all odd positive integer $n$