PUMaC 2016 Algebra B Problem 6

Suppose that P is a polynomial with integer coefficients such that P(1)=2, P(2)=3 and P(3)=2016. If N is the smallest possible positive value of P(2016), find the remainder when N is divided by 2016.