Problem 3.
For each positive integer
, denote by

the number of distinct prime divisors of

(for example,

and
). Find all polynomials

with integer coefficients, such that whenever

is a positive integer satisfying
, then

is also a positive integer with
Greece