0 9982
 1 2*7*23*31
 2 3^2*30259
 3 3*1076753
 4 89*349177
 5 3*29783059
 6 127*2596717
 7 7*31*5864501
 8 11*347*1916653
 9 47*2414296099
10 3*19^2*109*373*10729
11 3*13063*18217*447133
12 3*7*19*78461950419667
13 3*7*19*932276846993533
14 3^2*5939*69595185812183
15 3*109*599*2125373*78293827
16 3*53*19557227751807410653
17 3*11*463*811*2850358363437337
18 13*43*53*4241*273281*90707292811
19 3^2*7^2*17*127*141109907613783771469
20 3^2*1987*15161*1206890317411915468463
21 7^2*43541*150919050077223433469187107
22 61*44692149539729*2656989593642504303
23 7*3364897*2608737100184526669527417657
24 71*199*51925045835426222675668955306633
25 24919*211057841*1353770231098474726098127
26 167*1249*1194690413784495159098445695357369
27 31*97*499*6113*64765663*28132479185768153876707
28 97*1006775761441*3274206112396178291144181091
29 3*22709*12523241*385806983132407*29499603109207859
30 41*89*857*239977*4300183030058633917246968125759219
31 3*13966190799924766727676686211305748989375253073
32 311*5807*44054209567*3946237829087427300106438739047
33 3^4*202921*363271*7683436051211*67916044917627923188187
34 83*9533*1659378587*26050138398047731642872870584994359
35 2724364119143*40598957291251*7590280510309590215394763
36 1213*1567141*46882466324305201*30569323488993493999505611
37 571*25733*8256393397745407396461869008078536503346639677
38 292363*1953931715902468498905153512796998963885773861079
39 3*263*107966697131*34320679750093458235265463696446317724081
40 3*101*23131*67751*1410947*17570417*27719534159480591620475691621833
41 1877*37799*5920949*409794683*18014903427201172727871132863295710213
42 11*311*3469*5281*8831*71327*121295843*10005247143029*3918687224861124177043
43 3^3*103*13693*11230111*5882582718008616553*449637614491950414963830626283837
44 3*301901*9692584486733*377088900211202905204506559833188434264013589329063
45 3*23*53*409*577*769*49201*718043*1408281166806705361087353827345197828774826795989
46 23*73*14300666758529*26830895747674407306771869*50220137929580348984690230847191
47 2373143006667585292683089574767440730677186950220137929580348984690230847191