HMMT November 2021 T9

Let $N$ be the smallest positive integer for which

$$x^{2}+x+1 \text { divides } 166-\sum_{d \mid N, d>0} x^{d}$$

Find the remainder when $N$ is divided by 1000.