number theory - Is there a polynomial $p(x)$ with integer coefficients such that $p(2013)=1789$ and $p(1515)=1830$?

Problem:
Is there a polynomial $p(x)$ with integer coefficients such that
$p(2013)=1789$ and $p(1515)=1830$?

My attempt:

After ruling out polynomials of degree 1, 2 and 3, and with further inspection, it appeared to me that such a polynomial doesn't exist.

Is my below proof accurate?

---

Suppose that $p$ exists, and let

$q(x)=p(x)-1789$ and $s(x)=p(x)-1830$

then, $q(2013)=0$ and $s(1515)=0$, so clearly,

$q(x)=(x-2013)f(x)$ and $s(x)=(x-1515)g(x)$,

for some polynomials $f$ and $g$ with integer coefficients.

Let $a$, $c$ and $d$ be the constant terms of $p$, $g$ and $f$, respectively, and observe that the constant terms of $s$ and $q$ are

$-1515c=a-1830 \ $ and $-2013d=a-1789$, $\ $ respectively. $\ \ \ \ \ \ (*)$

Thus,

$a \equiv 1830 \equiv 315 \pmod{1515}$ and $a \equiv 1789 \pmod{2013}$.

But this system of congruence doesn't have a simultaneous solution (since $\gcd(1515, 2013)\not\mid 1789-315$).

Hence, there's no integer value of $a$ that satisfies $(*)$, which is a contradiction.
Therefore, $p$ doesn't exist.

---

If the above is correct, is there perhaps a more direct way of proving this?

Answer

$p(2013)-p(1515)$ is divisible by $2013-1515=498,$ but $1789-1830=-41$ is not.

It follows from the following reasoning.

Let $p(x)=a_0x^n+a_1x^{n-1}+...+a_n,$ where $a_i\in\mathbb Z$.

Thus, $$p(m)-p(k)=a_0(m^n-k^n)+a_1(m^{n-1}-k^{n-1})+...+a_{n-1}(m-k)=$$
$$=(m-k)(a_0(m^{n-1}+m^{n-2}k+...+k^{n-1})+a_1(m^{n-2}+...+k^{n-2})+...+a_{n-1}).$$