Многочлен Барона Мюнхгаузена и делимость его значений

Барон Мюнхгаузен утверждает, что существуют многочлен $f(x)$ с целыми коэффициентами и натуральные числа $m$ и $n$ со свойством: $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого $p$ и любого натурального $k$. Не ошибается ли барон?