6001=17*353
6002=2*3001
6003=3*3*23*29
6004=2*2*19*79
6005=5*1201
6006=2*3*7*11*13
6007=6007
6008=2*2*2*751
6009=3*2003
6010=2*5*601
6011=6011
6012=2*2*3*3*167
6013=7*859
6014=2*31*97
6015=3*5*401
6016=2*2*2*2*2*2*2*47
6017=11*547
6018=2*3*17*59
6019=13*463
6020=2*2*5*7*43
6021=3*3*3*223
6022=2*3011
6023=19*317
6024=2*2*2*3*251
6025=5*5*241
6026=2*23*131
6027=3*7*7*41
6028=2*2*11*137
6029=6029
6030=2*3*3*5*67
6031=37*163
6032=2*2*2*2*13*29
6033=3*2011
6034=2*7*431
6035=5*17*71
6036=2*2*3*503
6037=6037
6038=2*3019
6039=3*3*11*61
6040=2*2*2*5*151
6041=7*863
6042=2*3*19*53
6043=6043
6044=2*2*1511
6045=3*5*13*31
6046=2*3023
6047=6047
6048=2*2*2*2*2*3*3*3*7
6049=23*263
6050=2*5*5*11*11
6051=3*2017
6052=2*2*17*89
6053=6053
6054=2*3*1009
6055=5*7*173
6056=2*2*2*757
6057=3*3*673
6058=2*13*233
6059=73*83
6060=2*2*3*5*101
6061=11*19*29
6062=2*7*433
6063=3*43*47
6064=2*2*2*2*379
6065=5*1213
6066=2*3*3*337
6067=6067
6068=2*2*37*41
6069=3*7*17*17
6070=2*5*607
6071=13*467
6072=2*2*2*3*11*23
6073=6073
6074=2*3037
6075=3*3*3*3*3*5*5
6076=2*2*7*7*31
6077=59*103
6078=2*3*1013
6079=6079
6080=2*2*2*2*2*2*5*19
6081=3*2027
6082=2*3041
6083=7*11*79
6084=2*2*3*3*13*13
6085=5*1217
6086=2*17*179
6087=3*2029
6088=2*2*2*761
6089=6089
6090=2*3*5*7*29
6091=6091
6092=2*2*1523
6093=3*3*677
6094=2*11*277
6095=5*23*53
6096=2*2*2*2*3*127
6097=7*13*67
6098=2*3049
6099=3*19*107
6100=2*2*5*5*61
6101=6101
6102=2*3*3*3*113
6103=17*359
6104=2*2*2*7*109
6105=3*5*11*37
6106=2*43*71
6107=31*197
6108=2*2*3*509
6109=41*149
6110=2*5*13*47
6111=3*3*7*97
6112=2*2*2*2*2*191
6113=6113
6114=2*3*1019
6115=5*1223
6116=2*2*11*139
6117=3*2039
6118=2*7*19*23
6119=29*211
6120=2*2*2*3*3*5*17
6121=6121
6122=2*3061
6123=3*13*157
6124=2*2*1531
6125=5*5*5*7*7
6126=2*3*1021
6127=11*557
6128=2*2*2*2*383
6129=3*3*3*227
6130=2*5*613
6131=6131
6132=2*2*3*7*73
6133=6133
6134=2*3067
6135=3*5*409
6136=2*2*2*13*59
6137=17*19*19
6138=2*3*3*11*31
6139=7*877
6140=2*2*5*307
6141=3*23*89
6142=2*37*83
6143=6143
6144=2*2*2*2*2*2*2*2*2*2*2*3
6145=5*1229
6146=2*7*439
6147=3*3*683
6148=2*2*29*53
6149=11*13*43
6150=2*3*5*5*41
6151=6151
6152=2*2*2*769
6153=3*7*293
6154=2*17*181
6155=5*1231
6156=2*2*3*3*3*3*19
6157=47*131
6158=2*3079
6159=3*2053
6160=2*2*2*2*5*7*11
6161=61*101
6162=2*3*13*79
6163=6163
6164=2*2*23*67
6165=3*3*5*137
6166=2*3083
6167=7*881
6168=2*2*2*3*257
6169=31*199
6170=2*5*617
6171=3*11*11*17
6172=2*2*1543
6173=6173
6174=2*3*3*7*7*7
6175=5*5*13*19
6176=2*2*2*2*2*193
6177=3*29*71
6178=2*3089
6179=37*167
6180=2*2*3*5*103
6181=7*883
6182=2*11*281
6183=3*3*3*229
6184=2*2*2*773
6185=5*1237
6186=2*3*1031
6187=23*269
6188=2*2*7*13*17
6189=3*2063
6190=2*5*619
6191=41*151
6192=2*2*2*2*3*3*43
6193=11*563
6194=2*19*163
6195=3*5*7*59
6196=2*2*1549
6197=6197
6198=2*3*1033
6199=6199
6200=2*2*2*5*5*31
6201=3*3*13*53
6202=2*7*443
6203=6203
6204=2*2*3*11*47
6205=5*17*73
6206=2*29*107
6207=3*2069
6208=2*2*2*2*2*2*97
6209=7*887
6210=2*3*3*3*5*23
6211=6211
6212=2*2*1553
6213=3*19*109
6214=2*13*239
6215=5*11*113
6216=2*2*2*3*7*37
6217=6217
6218=2*3109
6219=3*3*691
6220=2*2*5*311
6221=6221
6222=2*3*17*61
6223=7*7*127
6224=2*2*2*2*389
6225=3*5*5*83
6226=2*11*283
6227=13*479
6228=2*2*3*3*173
6229=6229
6230=2*5*7*89
6231=3*31*67
6232=2*2*2*19*41
6233=23*271
6234=2*3*1039
6235=5*29*43
6236=2*2*1559
6237=3*3*3*3*7*11
6238=2*3119
6239=17*367
6240=2*2*2*2*2*3*5*13
6241=79*79
6242=2*3121
6243=3*2081
6244=2*2*7*223
6245=5*1249
6246=2*3*3*347
6247=6247
6248=2*2*2*11*71
6249=3*2083
6250=2*5*5*5*5*5
6251=7*19*47
6252=2*2*3*521
6253=13*13*37
6254=2*53*59
6255=3*3*5*139
6256=2*2*2*2*17*23
6257=6257
6258=2*3*7*149
6259=11*569
6260=2*2*5*313
6261=3*2087
6262=2*31*101
6263=6263
6264=2*2*2*3*3*3*29
6265=5*7*179
6266=2*13*241
6267=3*2089
6268=2*2*1567
6269=6269
6270=2*3*5*11*19
6271=6271
6272=2*2*2*2*2*2*2*7*7
6273=3*3*17*41
6274=2*3137
6275=5*5*251
6276=2*2*3*523
6277=6277
6278=2*43*73
6279=3*7*13*23
6280=2*2*2*5*157
6281=11*571
6282=2*3*3*349
6283=61*103
6284=2*2*1571
6285=3*5*419
6286=2*7*449
6287=6287
6288=2*2*2*2*3*131
6289=19*331
6290=2*5*17*37
6291=3*3*3*233
6292=2*2*11*11*13
6293=7*29*31
6294=2*3*1049
6295=5*1259
6296=2*2*2*787
6297=3*2099
6298=2*47*67
6299=6299
6300=2*2*3*3*5*5*7
6301=6301
6302=2*23*137
6303=3*11*191
6304=2*2*2*2*2*197
6305=5*13*97
6306=2*3*1051
6307=7*17*53
6308=2*2*19*83
6309=3*3*701
6310=2*5*631
6311=6311
6312=2*2*2*3*263
6313=59*107
6314=2*7*11*41
6315=3*5*421
6316=2*2*1579
6317=6317
6318=2*3*3*3*3*3*13
6319=71*89
6320=2*2*2*2*5*79
6321=3*7*7*43
6322=2*29*109
6323=6323
6324=2*2*3*17*31
6325=5*5*11*23
6326=2*3163
6327=3*3*19*37
6328=2*2*2*7*113
6329=6329
6330=2*3*5*211
6331=13*487
6332=2*2*1583
6333=3*2111
6334=2*3167
6335=5*7*181
6336=2*2*2*2*2*2*3*3*11
6337=6337
6338=2*3169
6339=3*2113
6340=2*2*5*317
6341=17*373
6342=2*3*7*151
6343=6343
6344=2*2*2*13*61
6345=3*3*3*5*47
6346=2*19*167
6347=11*577
6348=2*2*3*23*23
6349=7*907
6350=2*5*5*127
6351=3*29*73
6352=2*2*2*2*397
6353=6353
6354=2*3*3*353
6355=5*31*41
6356=2*2*7*227
6357=3*13*163
6358=2*11*17*17
6359=6359
6360=2*2*2*3*5*53
6361=6361
6362=2*3181
6363=3*3*7*101
6364=2*2*37*43
6365=5*19*67
6366=2*3*1061
6367=6367
6368=2*2*2*2*2*199
6369=3*11*193
6370=2*5*7*7*13
6371=23*277
6372=2*2*3*3*3*59
6373=6373
6374=2*3187
6375=3*5*5*5*17
6376=2*2*2*797
6377=7*911
6378=2*3*1063
6379=6379
6380=2*2*5*11*29
6381=3*3*709
6382=2*3191
6383=13*491
6384=2*2*2*2*3*7*19
6385=5*1277
6386=2*31*103
6387=3*2129
6388=2*2*1597
6389=6389
6390=2*3*3*5*71
6391=7*11*83
6392=2*2*2*17*47
6393=3*2131
6394=2*23*139
6395=5*1279
6396=2*2*3*13*41
6397=6397
6398=2*7*457
6399=3*3*3*3*79
6400=2*2*2*2*2*2*2*2*5*5
6401=37*173
6402=2*3*11*97
6403=19*337
6404=2*2*1601
6405=3*5*7*61
6406=2*3203
6407=43*149
6408=2*2*2*3*3*89
6409=13*17*29
6410=2*5*641
6411=3*2137
6412=2*2*7*229
6413=11*11*53
6414=2*3*1069
6415=5*1283
6416=2*2*2*2*401
6417=3*3*23*31
6418=2*3209
6419=7*7*131
6420=2*2*3*5*107
6421=6421
6422=2*13*13*19
6423=3*2141
6424=2*2*2*11*73
6425=5*5*257
6426=2*3*3*3*7*17
6427=6427
6428=2*2*1607
6429=3*2143
6430=2*5*643
6431=59*109
6432=2*2*2*2*2*3*67
6433=7*919
6434=2*3217
6435=3*3*5*11*13
6436=2*2*1609
6437=41*157
6438=2*3*29*37
6439=47*137
6440=2*2*2*5*7*23
6441=3*19*113
6442=2*3221
6443=17*379
6444=2*2*3*3*179
6445=5*1289
6446=2*11*293
6447=3*7*307
6448=2*2*2*2*13*31
6449=6449
6450=2*3*5*5*43
6451=6451
6452=2*2*1613
6453=3*3*3*239
6454=2*7*461
6455=5*1291
6456=2*2*2*3*269
6457=11*587
6458=2*3229
6459=3*2153
6460=2*2*5*17*19
6461=7*13*71
6462=2*3*3*359
6463=23*281
6464=2*2*2*2*2*2*101
6465=3*5*431
6466=2*53*61
6467=29*223
6468=2*2*3*7*7*11
6469=6469
6470=2*5*647
6471=3*3*719
6472=2*2*2*809
6473=6473
6474=2*3*13*83
6475=5*5*7*37
6476=2*2*1619
6477=3*17*127
6478=2*41*79
6479=11*19*31
6480=2*2*2*2*3*3*3*3*5
6481=6481
6482=2*7*463
6483=3*2161
6484=2*2*1621
6485=5*1297
6486=2*3*23*47
6487=13*499
6488=2*2*2*811
6489=3*3*7*103
6490=2*5*11*59
6491=6491
6492=2*2*3*541
6493=43*151
6494=2*17*191
6495=3*5*433
6496=2*2*2*2*2*7*29
6497=73*89
6498=2*3*3*19*19
6499=67*97
6500=2*2*5*5*5*13
6501=3*11*197
6502=2*3251
6503=7*929
6504=2*2*2*3*271
6505=5*1301
6506=2*3253
6507=3*3*3*241
6508=2*2*1627
6509=23*283
6510=2*3*5*7*31
6511=17*383
6512=2*2*2*2*11*37
6513=3*13*167
6514=2*3257
6515=5*1303
6516=2*2*3*3*181
6517=7*7*7*19
6518=2*3259
6519=3*41*53
6520=2*2*2*5*163
6521=6521
6522=2*3*1087
6523=11*593
6524=2*2*7*233
6525=3*3*5*5*29
6526=2*13*251
6527=61*107
6528=2*2*2*2*2*2*2*3*17
6529=6529
6530=2*5*653
6531=3*7*311
6532=2*2*23*71
6533=47*139
6534=2*3*3*3*11*11
6535=5*1307
6536=2*2*2*19*43
6537=3*2179
6538=2*7*467
6539=13*503
6540=2*2*3*5*109
6541=31*211
6542=2*3271
6543=3*3*727
6544=2*2*2*2*409
6545=5*7*11*17
6546=2*3*1091
6547=6547
6548=2*2*1637
6549=3*37*59
6550=2*5*5*131
6551=6551
6552=2*2*2*3*3*7*13
6553=6553
6554=2*29*113
6555=3*5*19*23
6556=2*2*11*149
6557=79*83
6558=2*3*1093
6559=7*937
6560=2*2*2*2*2*5*41
6561=3*3*3*3*3*3*3*3
6562=2*17*193
6563=6563
6564=2*2*3*547
6565=5*13*101
6566=2*7*7*67
6567=3*11*199
6568=2*2*2*821
6569=6569
6570=2*3*3*5*73
6571=6571
6572=2*2*31*53
6573=3*7*313
6574=2*19*173
6575=5*5*263
6576=2*2*2*2*3*137
6577=6577
6578=2*11*13*23
6579=3*3*17*43
6580=2*2*5*7*47
6581=6581
6582=2*3*1097
6583=29*227
6584=2*2*2*823
6585=3*5*439
6586=2*37*89
6587=7*941
6588=2*2*3*3*3*61
6589=11*599
6590=2*5*659
6591=3*13*13*13
6592=2*2*2*2*2*2*103
6593=19*347
6594=2*3*7*157
6595=5*1319
6596=2*2*17*97
6597=3*3*733
6598=2*3299
6599=6599
6600=2*2*2*3*5*5*11
6601=7*23*41
6602=2*3301
6603=3*31*71
6604=2*2*13*127
6605=5*1321
6606=2*3*3*367
6607=6607
6608=2*2*2*2*7*59
6609=3*2203
6610=2*5*661
6611=11*601
6612=2*2*3*19*29
6613=17*389
6614=2*3307
6615=3*3*3*5*7*7
6616=2*2*2*827
6617=13*509
6618=2*3*1103
6619=6619
6620=2*2*5*331
6621=3*2207
6622=2*7*11*43
6623=37*179
6624=2*2*2*2*2*3*3*23
6625=5*5*5*53
6626=2*3313
6627=3*47*47
6628=2*2*1657
6629=7*947
6630=2*3*5*13*17
6631=19*349
6632=2*2*2*829
6633=3*3*11*67
6634=2*31*107
6635=5*1327
6636=2*2*3*7*79
6637=6637
6638=2*3319
6639=3*2213
6640=2*2*2*2*5*83
6641=29*229
6642=2*3*3*3*3*41
6643=7*13*73
6644=2*2*11*151
6645=3*5*443
6646=2*3323
6647=17*17*23
6648=2*2*2*3*277
6649=61*109
6650=2*5*5*7*19
6651=3*3*739
6652=2*2*1663
6653=6653
6654=2*3*1109
6655=5*11*11*11
6656=2*2*2*2*2*2*2*2*2*13
6657=3*7*317
6658=2*3329
6659=6659
6660=2*2*3*3*5*37
6661=6661
6662=2*3331
6663=3*2221
6664=2*2*2*7*7*17
6665=5*31*43
6666=2*3*11*101
6667=59*113
6668=2*2*1667
6669=3*3*3*13*19
6670=2*5*23*29
6671=7*953
6672=2*2*2*2*3*139
6673=6673
6674=2*47*71
6675=3*5*5*89
6676=2*2*1669
6677=11*607
6678=2*3*3*7*53
6679=6679
6680=2*2*2*5*167
6681=3*17*131
6682=2*13*257
6683=41*163
6684=2*2*3*557
6685=5*7*191
6686=2*3343
6687=3*3*743
6688=2*2*2*2*2*11*19
6689=6689
6690=2*3*5*223
6691=6691
6692=2*2*7*239
6693=3*23*97
6694=2*3347
6695=5*13*103
6696=2*2*2*3*3*3*31
6697=37*181
6698=2*17*197
6699=3*7*11*29
6700=2*2*5*5*67
6701=6701
6702=2*3*1117
6703=6703
6704=2*2*2*2*419
6705=3*3*5*149
6706=2*7*479
6707=19*353
6708=2*2*3*13*43
6709=6709
6710=2*5*11*61
6711=3*2237
6712=2*2*2*839
6713=7*7*137
6714=2*3*3*373
6715=5*17*79
6716=2*2*23*73
6717=3*2239
6718=2*3359
6719=6719
6720=2*2*2*2*2*2*3*5*7
6721=11*13*47
6722=2*3361
6723=3*3*3*3*83
6724=2*2*41*41
6725=5*5*269
6726=2*3*19*59
6727=7*31*31
6728=2*2*2*29*29
6729=3*2243
6730=2*5*673
6731=53*127
6732=2*2*3*3*11*17
6733=6733
6734=2*7*13*37
6735=3*5*449
6736=2*2*2*2*421
6737=6737
6738=2*3*1123
6739=23*293
6740=2*2*5*337
6741=3*3*7*107
6742=2*3371
6743=11*613
6744=2*2*2*3*281
6745=5*19*71
6746=2*3373
6747=3*13*173
6748=2*2*7*241
6749=17*397
6750=2*3*3*3*5*5*5
6751=43*157
6752=2*2*2*2*2*211
6753=3*2251
6754=2*11*307
6755=5*7*193
6756=2*2*3*563
6757=29*233
6758=2*31*109
6759=3*3*751
6760=2*2*2*5*13*13
6761=6761
6762=2*3*7*7*23
6763=6763
6764=2*2*19*89
6765=3*5*11*41
6766=2*17*199
6767=67*101
6768=2*2*2*2*3*3*47
6769=7*967
6770=2*5*677
6771=3*37*61
6772=2*2*1693
6773=13*521
6774=2*3*1129
6775=5*5*271
6776=2*2*2*7*11*11
6777=3*3*3*251
6778=2*3389
6779=6779
6780=2*2*3*5*113
6781=6781
6782=2*3391
6783=3*7*17*19
6784=2*2*2*2*2*2*2*53
6785=5*23*59
6786=2*3*3*13*29
6787=11*617
6788=2*2*1697
6789=3*31*73
6790=2*5*7*97
6791=6791
6792=2*2*2*3*283
6793=6793
6794=2*43*79
6795=3*3*5*151
6796=2*2*1699
6797=7*971
6798=2*3*11*103
6799=13*523
6800=2*2*2*2*5*5*17
6801=3*2267
6802=2*19*179
6803=6803
6804=2*2*3*3*3*3*3*7
6805=5*1361
6806=2*41*83
6807=3*2269
6808=2*2*2*23*37
6809=11*619
6810=2*3*5*227
6811=7*7*139
6812=2*2*13*131
6813=3*3*757
6814=2*3407
6815=5*29*47
6816=2*2*2*2*2*3*71
6817=17*401
6818=2*7*487
6819=3*2273
6820=2*2*5*11*31
6821=19*359
6822=2*3*3*379
6823=6823
6824=2*2*2*853
6825=3*5*5*7*13
6826=2*3413
6827=6827
6828=2*2*3*569
6829=6829
6830=2*5*683
6831=3*3*3*11*23
6832=2*2*2*2*7*61
6833=6833
6834=2*3*17*67
6835=5*1367
6836=2*2*1709
6837=3*43*53
6838=2*13*263
6839=7*977
6840=2*2*2*3*3*5*19
6841=6841
6842=2*11*311
6843=3*2281
6844=2*2*29*59
6845=5*37*37
6846=2*3*7*163
6847=41*167
6848=2*2*2*2*2*2*107
6849=3*3*761
6850=2*5*5*137
6851=13*17*31
6852=2*2*3*571
6853=7*11*89
6854=2*23*149
6855=3*5*457
6856=2*2*2*857
6857=6857
6858=2*3*3*3*127
6859=19*19*19
6860=2*2*5*7*7*7
6861=3*2287
6862=2*47*73
6863=6863
6864=2*2*2*2*3*11*13
6865=5*1373
6866=2*3433
6867=3*3*7*109
6868=2*2*17*101
6869=6869
6870=2*3*5*229
6871=6871
6872=2*2*2*859
6873=3*29*79
6874=2*7*491
6875=5*5*5*5*11
6876=2*2*3*3*191
6877=13*23*23
6878=2*19*181
6879=3*2293
6880=2*2*2*2*2*5*43
6881=7*983
6882=2*3*31*37
6883=6883
6884=2*2*1721
6885=3*3*3*3*5*17
6886=2*11*313
6887=71*97
6888=2*2*2*3*7*41
6889=83*83
6890=2*5*13*53
6891=3*2297
6892=2*2*1723
6893=61*113
6894=2*3*3*383
6895=5*7*197
6896=2*2*2*2*431
6897=3*11*11*19
6898=2*3449
6899=6899
6900=2*2*3*5*5*23
6901=67*103
6902=2*7*17*29
6903=3*3*13*59
6904=2*2*2*863
6905=5*1381
6906=2*3*1151
6907=6907
6908=2*2*11*157
6909=3*7*7*47
6910=2*5*691
6911=6911
6912=2*2*2*2*2*2*2*2*3*3*3
6913=31*223
6914=2*3457
6915=3*5*461
6916=2*2*7*13*19
6917=6917
6918=2*3*1153
6919=11*17*37
6920=2*2*2*5*173
6921=3*3*769
6922=2*3461
6923=7*23*43
6924=2*2*3*577
6925=5*5*277
6926=2*3463
6927=3*2309
6928=2*2*2*2*433
6929=13*13*41
6930=2*3*3*5*7*11
6931=29*239
6932=2*2*1733
6933=3*2311
6934=2*3467
6935=5*19*73
6936=2*2*2*3*17*17
6937=7*991
6938=2*3469
6939=3*3*3*257
6940=2*2*5*347
6941=11*631
6942=2*3*13*89
6943=53*131
6944=2*2*2*2*2*7*31
6945=3*5*463
6946=2*23*151
6947=6947
6948=2*2*3*3*193
6949=6949
6950=2*5*5*139
6951=3*7*331
6952=2*2*2*11*79
6953=17*409
6954=2*3*19*61
6955=5*13*107
6956=2*2*37*47
6957=3*3*773
6958=2*7*7*71
6959=6959
6960=2*2*2*2*3*5*29
6961=6961
6962=2*59*59
6963=3*11*211
6964=2*2*1741
6965=5*7*199
6966=2*3*3*3*3*43
6967=6967
6968=2*2*2*13*67
6969=3*23*101
6970=2*5*17*41
6971=6971
6972=2*2*3*7*83
6973=19*367
6974=2*11*317
6975=3*3*5*5*31
6976=2*2*2*2*2*2*109
6977=6977
6978=2*3*1163
6979=7*997
6980=2*2*5*349
6981=3*13*179
6982=2*3491
6983=6983
6984=2*2*2*3*3*97
6985=5*11*127
6986=2*7*499
6987=3*17*137
6988=2*2*1747
6989=29*241
6990=2*3*5*233
6991=6991
6992=2*2*2*2*19*23
6993=3*3*3*7*37
6994=2*13*269
6995=5*1399
6996=2*2*3*11*53
6997=6997
6998=2*3499
6999=3*2333
7000=2*2*2*5*5*5*7
7001=7001
7002=2*3*3*389
7003=47*149
7004=2*2*17*103
7005=3*5*467
7006=2*31*113
7007=7*7*11*13
7008=2*2*2*2*2*3*73
7009=43*163
7010=2*5*701
7011=3*3*19*41
7012=2*2*1753
7013=7013
7014=2*3*7*167
7015=5*23*61
7016=2*2*2*877
7017=3*2339
7018=2*11*11*29
7019=7019
7020=2*2*3*3*3*5*13
7021=7*17*59
7022=2*3511
7023=3*2341
7024=2*2*2*2*439
7025=5*5*281
7026=2*3*1171
7027=7027
7028=2*2*7*251
7029=3*3*11*71
7030=2*5*19*37
7031=79*89
7032=2*2*2*3*293
7033=13*541
7034=2*3517
7035=3*5*7*67
7036=2*2*1759
7037=31*227
7038=2*3*3*17*23
7039=7039
7040=2*2*2*2*2*2*2*5*11
7041=3*2347
7042=2*7*503
7043=7043
7044=2*2*3*587
7045=5*1409
7046=2*13*271
7047=3*3*3*3*3*29
7048=2*2*2*881
7049=7*19*53
7050=2*3*5*5*47
7051=11*641
7052=2*2*41*43
7053=3*2351
7054=2*3527
7055=5*17*83
7056=2*2*2*2*3*3*7*7
7057=7057
7058=2*3529
7059=3*13*181
7060=2*2*5*353
7061=23*307
7062=2*3*11*107
7063=7*1009
7064=2*2*2*883
7065=3*3*5*157
7066=2*3533
7067=37*191
7068=2*2*3*19*31
7069=7069
7070=2*5*7*101
7071=3*2357
7072=2*2*2*2*2*13*17
7073=11*643
7074=2*3*3*3*131
7075=5*5*283
7076=2*2*29*61
7077=3*7*337
7078=2*3539
7079=7079
7080=2*2*2*3*5*59
7081=73*97
7082=2*3541
7083=3*3*787
7084=2*2*7*11*23
7085=5*13*109
7086=2*3*1181
7087=19*373
7088=2*2*2*2*443
7089=3*17*139
7090=2*5*709
7091=7*1013
7092=2*2*3*3*197
7093=41*173
7094=2*3547
7095=3*5*11*43
7096=2*2*2*887
7097=47*151
7098=2*3*7*13*13
7099=31*229
7100=2*2*5*5*71
7101=3*3*3*263
7102=2*53*67
7103=7103
7104=2*2*2*2*2*2*3*37
7105=5*7*7*29
7106=2*11*17*19
7107=3*23*103
7108=2*2*1777
7109=7109
7110=2*3*3*5*79
7111=13*547
7112=2*2*2*7*127
7113=3*2371
7114=2*3557
7115=5*1423
7116=2*2*3*593
7117=11*647
7118=2*3559
7119=3*3*7*113
7120=2*2*2*2*5*89
7121=7121
7122=2*3*1187
7123=17*419
7124=2*2*13*137
7125=3*5*5*5*19
7126=2*7*509
7127=7127
7128=2*2*2*3*3*3*3*11
7129=7129
7130=2*5*23*31
7131=3*2377
7132=2*2*1783
7133=7*1019
7134=2*3*29*41
7135=5*1427
7136=2*2*2*2*2*223
7137=3*3*13*61
7138=2*43*83
7139=11*11*59
7140=2*2*3*5*7*17
7141=37*193
7142=2*3571
7143=3*2381
7144=2*2*2*19*47
7145=5*1429
7146=2*3*3*397
7147=7*1021
7148=2*2*1787
7149=3*2383
7150=2*5*5*11*13
7151=7151
7152=2*2*2*2*3*149
7153=23*311
7154=2*7*7*73
7155=3*3*3*5*53
7156=2*2*1789
7157=17*421
7158=2*3*1193
7159=7159
7160=2*2*2*5*179
7161=3*7*11*31
7162=2*3581
7163=13*19*29
7164=2*2*3*3*199
7165=5*1433
7166=2*3583
7167=3*2389
7168=2*2*2*2*2*2*2*2*2*2*7
7169=67*107
7170=2*3*5*239
7171=71*101
7172=2*2*11*163
7173=3*3*797
7174=2*17*211
7175=5*5*7*41
7176=2*2*2*3*13*23
7177=7177
7178=2*37*97
7179=3*2393
7180=2*2*5*359
7181=43*167
7182=2*3*3*3*7*19
7183=11*653
7184=2*2*2*2*449
7185=3*5*479
7186=2*3593
7187=7187
7188=2*2*3*599
7189=7*13*79
7190=2*5*719
7191=3*3*17*47
7192=2*2*2*29*31
7193=7193
7194=2*3*11*109
7195=5*1439
7196=2*2*7*257
7197=3*2399
7198=2*59*61
7199=23*313
7200=2*2*2*2*2*3*3*5*5
7201=19*379
7202=2*13*277
7203=3*7*7*7*7
7204=2*2*1801
7205=5*11*131
7206=2*3*1201
7207=7207
7208=2*2*2*17*53
7209=3*3*3*3*89
7210=2*5*7*103
7211=7211
7212=2*2*3*601
7213=7213
7214=2*3607
7215=3*5*13*37
7216=2*2*2*2*11*41
7217=7*1031
7218=2*3*3*401
7219=7219
7220=2*2*5*19*19
7221=3*29*83
7222=2*23*157
7223=31*233
7224=2*2*2*3*7*43
7225=5*5*17*17
7226=2*3613
7227=3*3*11*73
7228=2*2*13*139
7229=7229
7230=2*3*5*241
7231=7*1033
7232=2*2*2*2*2*2*113
7233=3*2411
7234=2*3617
7235=5*1447
7236=2*2*3*3*3*67
7237=7237
7238=2*7*11*47
7239=3*19*127
7240=2*2*2*5*181
7241=13*557
7242=2*3*17*71
7243=7243
7244=2*2*1811
7245=3*3*5*7*23
7246=2*3623
7247=7247
7248=2*2*2*2*3*151
7249=11*659
7250=2*5*5*5*29
7251=3*2417
7252=2*2*7*7*37
7253=7253
7254=2*3*3*13*31
7255=5*1451
7256=2*2*2*907
7257=3*41*59
7258=2*19*191
7259=7*17*61
7260=2*2*3*5*11*11
7261=53*137
7262=2*3631
7263=3*3*3*269
7264=2*2*2*2*2*227
7265=5*1453
7266=2*3*7*173
7267=13*13*43
7268=2*2*23*79
7269=3*2423
7270=2*5*727
7271=11*661
7272=2*2*2*3*3*101
7273=7*1039
7274=2*3637
7275=3*5*5*97
7276=2*2*17*107
7277=19*383
7278=2*3*1213
7279=29*251
7280=2*2*2*2*5*7*13
7281=3*3*809
7282=2*11*331
7283=7283
7284=2*2*3*607
7285=5*31*47
7286=2*3643
7287=3*7*347
7288=2*2*2*911
7289=37*197
7290=2*3*3*3*3*3*3*5
7291=23*317
7292=2*2*1823
7293=3*11*13*17
7294=2*7*521
7295=5*1459
7296=2*2*2*2*2*2*2*3*19
7297=7297
7298=2*41*89
7299=3*3*811
7300=2*2*5*5*73
7301=7*7*149
7302=2*3*1217
7303=67*109
7304=2*2*2*11*83
7305=3*5*487
7306=2*13*281
7307=7307
7308=2*2*3*3*7*29
7309=7309
7310=2*5*17*43
7311=3*2437
7312=2*2*2*2*457
7313=71*103
7314=2*3*23*53
7315=5*7*11*19
7316=2*2*31*59
7317=3*3*3*271
7318=2*3659
7319=13*563
7320=2*2*2*3*5*61
7321=7321
7322=2*7*523
7323=3*2441
7324=2*2*1831
7325=5*5*293
7326=2*3*3*11*37
7327=17*431
7328=2*2*2*2*2*229
7329=3*7*349
7330=2*5*733
7331=7331
7332=2*2*3*13*47
7333=7333
7334=2*19*193
7335=3*3*5*163
7336=2*2*2*7*131
7337=11*23*29
7338=2*3*1223
7339=41*179
7340=2*2*5*367
7341=3*2447
7342=2*3671
7343=7*1049
7344=2*2*2*2*3*3*3*17
7345=5*13*113
7346=2*3673
7347=3*31*79
7348=2*2*11*167
7349=7349
7350=2*3*5*5*7*7
7351=7351
7352=2*2*2*919
7353=3*3*19*43
7354=2*3677
7355=5*1471
7356=2*2*3*613
7357=7*1051
7358=2*13*283
7359=3*11*223
7360=2*2*2*2*2*2*5*23
7361=17*433
7362=2*3*3*409
7363=37*199
7364=2*2*7*263
7365=3*5*491
7366=2*29*127
7367=53*139
7368=2*2*2*3*307
7369=7369
7370=2*5*11*67
7371=3*3*3*3*7*13
7372=2*2*19*97
7373=73*101
7374=2*3*1229
7375=5*5*5*59
7376=2*2*2*2*461
7377=3*2459
7378=2*7*17*31
7379=47*157
7380=2*2*3*3*5*41
7381=11*11*61
7382=2*3691
7383=3*23*107
7384=2*2*2*13*71
7385=5*7*211
7386=2*3*1231
7387=83*89
7388=2*2*1847
7389=3*3*821
7390=2*5*739
7391=19*389
7392=2*2*2*2*2*3*7*11
7393=7393
7394=2*3697
7395=3*5*17*29
7396=2*2*43*43
7397=13*569
7398=2*3*3*3*137
7399=7*7*151
7400=2*2*2*5*5*37
7401=3*2467
7402=2*3701
7403=11*673
7404=2*2*3*617
7405=5*1481
7406=2*7*23*23
7407=3*3*823
7408=2*2*2*2*463
7409=31*239
7410=2*3*5*13*19
7411=7411
7412=2*2*17*109
7413=3*7*353
7414=2*11*337
7415=5*1483
7416=2*2*2*3*3*103
7417=7417
7418=2*3709
7419=3*2473
7420=2*2*5*7*53
7421=41*181
7422=2*3*1237
7423=13*571
7424=2*2*2*2*2*2*2*2*29
7425=3*3*3*5*5*11
7426=2*47*79
7427=7*1061
7428=2*2*3*619
7429=17*19*23
7430=2*5*743
7431=3*2477
7432=2*2*2*929
7433=7433
7434=2*3*3*7*59
7435=5*1487
7436=2*2*11*13*13
7437=3*37*67
7438=2*3719
7439=43*173
7440=2*2*2*2*3*5*31
7441=7*1063
7442=2*61*61
7443=3*3*827
7444=2*2*1861
7445=5*1489
7446=2*3*17*73
7447=11*677
7448=2*2*2*7*7*19
7449=3*13*191
7450=2*5*5*149
7451=7451
7452=2*2*3*3*3*3*23
7453=29*257
7454=2*3727
7455=3*5*7*71
7456=2*2*2*2*2*233
7457=7457
7458=2*3*11*113
7459=7459
7460=2*2*5*373
7461=3*3*829
7462=2*7*13*41
7463=17*439
7464=2*2*2*3*311
7465=5*1493
7466=2*3733
7467=3*19*131
7468=2*2*1867
7469=7*11*97
7470=2*3*3*5*83
7471=31*241
7472=2*2*2*2*467
7473=3*47*53
7474=2*37*101
7475=5*5*13*23
7476=2*2*3*7*89
7477=7477
7478=2*3739
7479=3*3*3*277
7480=2*2*2*5*11*17
7481=7481
7482=2*3*29*43
7483=7*1069
7484=2*2*1871
7485=3*5*499
7486=2*19*197
7487=7487
7488=2*2*2*2*2*2*3*3*13
7489=7489
7490=2*5*7*107
7491=3*11*227
7492=2*2*1873
7493=59*127
7494=2*3*1249
7495=5*1499
7496=2*2*2*937
7497=3*3*7*7*17
7498=2*23*163
7499=7499
7500=2*2*3*5*5*5*5
7501=13*577
7502=2*11*11*31
7503=3*41*61
7504=2*2*2*2*7*67
7505=5*19*79
7506=2*3*3*3*139
7507=7507
7508=2*2*1877
7509=3*2503
7510=2*5*751
7511=7*29*37
7512=2*2*2*3*313
7513=11*683
7514=2*13*17*17
7515=3*3*5*167
7516=2*2*1879
7517=7517
7518=2*3*7*179
7519=73*103
7520=2*2*2*2*2*5*47
7521=3*23*109
7522=2*3761
7523=7523
7524=2*2*3*3*11*19
7525=5*5*7*43
7526=2*53*71
7527=3*13*193
7528=2*2*2*941
7529=7529
7530=2*3*5*251
7531=17*443
7532=2*2*7*269
7533=3*3*3*3*3*31
7534=2*3767
7535=5*11*137
7536=2*2*2*2*3*157
7537=7537
7538=2*3769
7539=3*7*359
7540=2*2*5*13*29
7541=7541
7542=2*3*3*419
7543=19*397
7544=2*2*2*23*41
7545=3*5*503
7546=2*7*7*7*11
7547=7547
7548=2*2*3*17*37
7549=7549
7550=2*5*5*151
7551=3*3*839
7552=2*2*2*2*2*2*2*59
7553=7*13*83
7554=2*3*1259
7555=5*1511
7556=2*2*1889
7557=3*11*229
7558=2*3779
7559=7559
7560=2*2*2*3*3*3*5*7
7561=7561
7562=2*19*199
7563=3*2521
7564=2*2*31*61
7565=5*17*89
7566=2*3*13*97
7567=7*23*47
7568=2*2*2*2*11*43
7569=3*3*29*29
7570=2*5*757
7571=67*113
7572=2*2*3*631
7573=7573
7574=2*7*541
7575=3*5*5*101
7576=2*2*2*947
7577=7577
7578=2*3*3*421
7579=11*13*53
7580=2*2*5*379
7581=3*7*19*19
7582=2*17*223
7583=7583
7584=2*2*2*2*2*3*79
7585=5*37*41
7586=2*3793
7587=3*3*3*281
7588=2*2*7*271
7589=7589
7590=2*3*5*11*23
7591=7591
7592=2*2*2*13*73
7593=3*2531
7594=2*3797
7595=5*7*7*31
7596=2*2*3*3*211
7597=71*107
7598=2*29*131
7599=3*17*149
7600=2*2*2*2*5*5*19
7601=11*691
7602=2*3*7*181
7603=7603
7604=2*2*1901
7605=3*3*5*13*13
7606=2*3803
7607=7607
7608=2*2*2*3*317
7609=7*1087
7610=2*5*761
7611=3*43*59
7612=2*2*11*173
7613=23*331
7614=2*3*3*3*3*47
7615=5*1523
7616=2*2*2*2*2*2*7*17
7617=3*2539
7618=2*13*293
7619=19*401
7620=2*2*3*5*127
7621=7621
7622=2*37*103
7623=3*3*7*11*11
7624=2*2*2*953
7625=5*5*5*61
7626=2*3*31*41
7627=29*263
7628=2*2*1907
7629=3*2543
7630=2*5*7*109
7631=13*587
7632=2*2*2*2*3*3*53
7633=17*449
7634=2*11*347
7635=3*5*509
7636=2*2*23*83
7637=7*1091
7638=2*3*19*67
7639=7639
7640=2*2*2*5*191
7641=3*3*3*283
7642=2*3821
7643=7643
7644=2*2*3*7*7*13
7645=5*11*139
7646=2*3823
7647=3*2549
7648=2*2*2*2*2*239
7649=7649
7650=2*3*3*5*5*17
7651=7*1093
7652=2*2*1913
7653=3*2551
7654=2*43*89
7655=5*1531
7656=2*2*2*3*11*29
7657=13*19*31
7658=2*7*547
7659=3*3*23*37
7660=2*2*5*383
7661=47*163
7662=2*3*1277
7663=79*97
7664=2*2*2*2*479
7665=3*5*7*73
7666=2*3833
7667=11*17*41
7668=2*2*3*3*3*71
7669=7669
7670=2*5*13*59
7671=3*2557
7672=2*2*2*7*137
7673=7673
7674=2*3*1279
7675=5*5*307
7676=2*2*19*101
7677=3*3*853
7678=2*11*349
7679=7*1097
7680=2*2*2*2*2*2*2*2*2*3*5
7681=7681
7682=2*23*167
7683=3*13*197
7684=2*2*17*113
7685=5*29*53
7686=2*3*3*7*61
7687=7687
7688=2*2*2*31*31
7689=3*11*233
7690=2*5*769
7691=7691
7692=2*2*3*641
7693=7*7*157
7694=2*3847
7695=3*3*3*3*5*19
7696=2*2*2*2*13*37
7697=43*179
7698=2*3*1283
7699=7699
7700=2*2*5*5*7*11
7701=3*17*151
7702=2*3851
7703=7703
7704=2*2*2*3*3*107
7705=5*23*67
7706=2*3853
7707=3*7*367
7708=2*2*41*47
7709=13*593
7710=2*3*5*257
7711=11*701
7712=2*2*2*2*2*241
7713=3*3*857
7714=2*7*19*29
7715=5*1543
7716=2*2*3*643
7717=7717
7718=2*17*227
7719=3*31*83
7720=2*2*2*5*193
7721=7*1103
7722=2*3*3*3*11*13
7723=7723
7724=2*2*1931
7725=3*5*5*103
7726=2*3863
7727=7727
7728=2*2*2*2*3*7*23
7729=59*131
7730=2*5*773
7731=3*3*859
7732=2*2*1933
7733=11*19*37
7734=2*3*1289
7735=5*7*13*17
7736=2*2*2*967
7737=3*2579
7738=2*53*73
7739=71*109
7740=2*2*3*3*5*43
7741=7741
7742=2*7*7*79
7743=3*29*89
7744=2*2*2*2*2*2*11*11
7745=5*1549
7746=2*3*1291
7747=61*127
7748=2*2*13*149
7749=3*3*3*7*41
7750=2*5*5*5*31
7751=23*337
7752=2*2*2*3*17*19
7753=7753
7754=2*3877
7755=3*5*11*47
7756=2*2*7*277
7757=7757
7758=2*3*3*431
7759=7759
7760=2*2*2*2*5*97
7761=3*13*199
7762=2*3881
7763=7*1109
7764=2*2*3*647
7765=5*1553
7766=2*11*353
7767=3*3*863
7768=2*2*2*971
7769=17*457
7770=2*3*5*7*37
7771=19*409
7772=2*2*29*67
7773=3*2591
7774=2*13*13*23
7775=5*5*311
7776=2*2*2*2*2*3*3*3*3*3
7777=7*11*101
7778=2*3889
7779=3*2593
7780=2*2*5*389
7781=31*251
7782=2*3*1297
7783=43*181
7784=2*2*2*7*139
7785=3*3*5*173
7786=2*17*229
7787=13*599
7788=2*2*3*11*59
7789=7789
7790=2*5*19*41
7791=3*7*7*53
7792=2*2*2*2*487
7793=7793
7794=2*3*3*433
7795=5*1559
7796=2*2*1949
7797=3*23*113
7798=2*7*557
7799=11*709
7800=2*2*2*3*5*5*13
7801=29*269
7802=2*47*83
7803=3*3*3*17*17
7804=2*2*1951
7805=5*7*223
7806=2*3*1301
7807=37*211
7808=2*2*2*2*2*2*2*61
7809=3*19*137
7810=2*5*11*71
7811=73*107
7812=2*2*3*3*7*31
7813=13*601
7814=2*3907
7815=3*5*521
7816=2*2*2*977
7817=7817
7818=2*3*1303
7819=7*1117
7820=2*2*5*17*23
7821=3*3*11*79
7822=2*3911
7823=7823
7824=2*2*2*2*3*163
7825=5*5*313
7826=2*7*13*43
7827=3*2609
7828=2*2*19*103
7829=7829
7830=2*3*3*3*5*29
7831=41*191
7832=2*2*2*11*89
7833=3*7*373
7834=2*3917
7835=5*1567
7836=2*2*3*653
7837=17*461
7838=2*3919
7839=3*3*13*67
7840=2*2*2*2*2*5*7*7
7841=7841
7842=2*3*1307
7843=11*23*31
7844=2*2*37*53
7845=3*5*523
7846=2*3923
7847=7*19*59
7848=2*2*2*3*3*109
7849=47*167
7850=2*5*5*157
7851=3*2617
7852=2*2*13*151
7853=7853
7854=2*3*7*11*17
7855=5*1571
7856=2*2*2*2*491
7857=3*3*3*3*97
7858=2*3929
7859=29*271
7860=2*2*3*5*131
7861=7*1123
7862=2*3931
7863=3*2621
7864=2*2*2*983
7865=5*11*11*13
7866=2*3*3*19*23
7867=7867
7868=2*2*7*281
7869=3*43*61
7870=2*5*787
7871=17*463
7872=2*2*2*2*2*2*3*41
7873=7873
7874=2*31*127
7875=3*3*5*5*5*7
7876=2*2*11*179
7877=7877
7878=2*3*13*101
7879=7879
7880=2*2*2*5*197
7881=3*37*71
7882=2*7*563
7883=7883
7884=2*2*3*3*3*73
7885=5*19*83
7886=2*3943
7887=3*11*239
7888=2*2*2*2*17*29
7889=7*7*7*23
7890=2*3*5*263
7891=13*607
7892=2*2*1973
7893=3*3*877
7894=2*3947
7895=5*1579
7896=2*2*2*3*7*47
7897=53*149
7898=2*11*359
7899=3*2633
7900=2*2*5*5*79
7901=7901
7902=2*3*3*439
7903=7*1129
7904=2*2*2*2*2*13*19
7905=3*5*17*31
7906=2*59*67
7907=7907
7908=2*2*3*659
7909=11*719
7910=2*5*7*113
7911=3*3*3*293
7912=2*2*2*23*43
7913=41*193
7914=2*3*1319
7915=5*1583
7916=2*2*1979
7917=3*7*13*29
7918=2*37*107
7919=7919
7920=2*2*2*2*3*3*5*11
7921=89*89
7922=2*17*233
7923=3*19*139
7924=2*2*7*283
7925=5*5*317
7926=2*3*1321
7927=7927
7928=2*2*2*991
7929=3*3*881
7930=2*5*13*61
7931=7*11*103
7932=2*2*3*661
7933=7933
7934=2*3967
7935=3*5*23*23
7936=2*2*2*2*2*2*2*2*31
7937=7937
7938=2*3*3*3*3*7*7
7939=17*467
7940=2*2*5*397
7941=3*2647
7942=2*11*19*19
7943=13*13*47
7944=2*2*2*3*331
7945=5*7*227
7946=2*29*137
7947=3*3*883
7948=2*2*1987
7949=7949
7950=2*3*5*5*53
7951=7951
7952=2*2*2*2*7*71
7953=3*11*241
7954=2*41*97
7955=5*37*43
7956=2*2*3*3*13*17
7957=73*109
7958=2*23*173
7959=3*7*379
7960=2*2*2*5*199
7961=19*419
7962=2*3*1327
7963=7963
7964=2*2*11*181
7965=3*3*3*5*59
7966=2*7*569
7967=31*257
7968=2*2*2*2*2*3*83
7969=13*613
7970=2*5*797
7971=3*2657
7972=2*2*1993
7973=7*17*67
7974=2*3*3*443
7975=5*5*11*29
7976=2*2*2*997
7977=3*2659
7978=2*3989
7979=79*101
7980=2*2*3*5*7*19
7981=23*347
7982=2*13*307
7983=3*3*887
7984=2*2*2*2*499
7985=5*1597
7986=2*3*11*11*11
7987=7*7*163
7988=2*2*1997
7989=3*2663
7990=2*5*17*47
7991=61*131
7992=2*2*2*3*3*3*37
7993=7993
7994=2*7*571
7995=3*5*13*41
7996=2*2*1999
7997=11*727
7998=2*3*31*43
7999=19*421
8000=2*2*2*2*2*2*5*5*5