Let $p(x)\in Z[x]$ be a given polynomial. Then there exists and can be effectively determined a natural number $M$ such that the factorization problem of $p(x)$ in $Z[x]$ is logically equivalent to the problem of finding some particular factorization of the number $p(M)$.