Problem

Source: CMO 2023 P4

Tags: algebra, polynomial, CMO, CMO 2023



Let $f(x)$ be a non-constant polynomial with integer coefficients such that $f(1) \neq 1$. For a positive integer $n$, define $\text{divs}(n)$ to be the set of positive divisors of $n$. A positive integer $m$ is $f$-cool if there exists a positive integer $n$ for which $$f[\text{divs}(m)]=\text{divs}(n).$$Prove that for any such $f$, there are finitely many $f$-cool integers. (The notation $f[S]$ for some set $S$ denotes the set $\{f(s):s \in S\}$.)