Roots on the Rise

Problem 479

Let , , and represent the three solutions (real or complex numbers) to the equation.
For instance, for , we see that is approximately .
Let .
Interestingly, is always an integer. For example, .
Find modulo .