In the M. Reid reference the following is proved: Let S(n) be the set of all groups whose order is a product of primes congruent to 1 mod n. Then, a(n) = gcd{|G| - |cc(G)| : G in S(n)}, where |cc(G)| is the number of conjugacy classes of G. - Eric M. Schmidt, Apr 18 2013