1: \begin{abstract}

2: Primitive prime divisors play an important role in group theory

3: and number theory. 

4: We study a certain number theoretic quantity, called

5: $\Phi^*_n(q)$,

6: which is closely related to 

7: the cyclotomic polynomial $\Phi_n(x)$ and to primitive

8: prime divisors of $q^n-1$.

9: Our definition of $\Phi^*_n(q)$ is novel, and we prove it

10: is equivalent to the definition given by Hering.

11: Given positive constants $c$ and $k$, we give an algorithm for determining

12: all pairs $(n,q)$ with $\Phi^*_n(q)\le cn^k$. This algorithm

13: is used to extend (and correct) a result of Hering which is useful for

14: classifying certain families of subgroups of finite linear groups.

15: \end{abstract}