Table 1 Good multipliers for a Lehmer Generator using approximate factoring

Modulus        Multiplier     q       r    10,000th Draw
---------------------------------------------------------
Alone
231-1             41,358   51,924  10,855  1,285,562,981
231-1             48,271   44,488   3,399    399,268,537
231-1             69,621   30,845  23,902    190,055,451
231-1             16,807  127,773   2,836  1,043,618,065

In combination generator
2,147,483,563      40,014   53,668  12,211  1,919,456,777
2,147,483,399      40,692   52,774   3,791  2,006,618,587

Combination generator with shuffling          804,307,721
Sources: Park and Miller [5]; L'Écuyer [2, 3].