Denote by the number of pairs of positive integers such that and the polynomial has a root on the unit circle. Find the last three digits of
Details and assumptions
A root on the unit circle is a complex root at the distance exactly from the origin.