8001=3*3*7*127
8002=2*4001
8003=53*151
8004=2*2*3*23*29
8005=5*1601
8006=2*4003
8007=3*17*157
8008=2*2*2*7*11*13
8009=8009
8010=2*3*3*5*89
8011=8011
8012=2*2*2003
8013=3*2671
8014=2*4007
8015=5*7*229
8016=2*2*2*2*3*167
8017=8017
8018=2*19*211
8019=3*3*3*3*3*3*11
8020=2*2*5*401
8021=13*617
8022=2*3*7*191
8023=71*113
8024=2*2*2*17*59
8025=3*5*5*107
8026=2*4013
8027=23*349
8028=2*2*3*3*223
8029=7*31*37
8030=2*5*11*73
8031=3*2677
8032=2*2*2*2*2*251
8033=29*277
8034=2*3*13*103
8035=5*1607
8036=2*2*7*7*41
8037=3*3*19*47
8038=2*4019
8039=8039
8040=2*2*2*3*5*67
8041=11*17*43
8042=2*4021
8043=3*7*383
8044=2*2*2011
8045=5*1609
8046=2*3*3*3*149
8047=13*619
8048=2*2*2*2*503
8049=3*2683
8050=2*5*5*7*23
8051=83*97
8052=2*2*3*11*61
8053=8053
8054=2*4027
8055=3*3*5*179
8056=2*2*2*19*53
8057=7*1151
8058=2*3*17*79
8059=8059
8060=2*2*5*13*31
8061=3*2687
8062=2*29*139
8063=11*733
8064=2*2*2*2*2*2*2*3*3*7
8065=5*1613
8066=2*37*109
8067=3*2689
8068=2*2*2017
8069=8069
8070=2*3*5*269
8071=7*1153
8072=2*2*2*1009
8073=3*3*3*13*23
8074=2*11*367
8075=5*5*17*19
8076=2*2*3*673
8077=41*197
8078=2*7*577
8079=3*2693
8080=2*2*2*2*5*101
8081=8081
8082=2*3*3*449
8083=59*137
8084=2*2*43*47
8085=3*5*7*7*11
8086=2*13*311
8087=8087
8088=2*2*2*3*337
8089=8089
8090=2*5*809
8091=3*3*29*31
8092=2*2*7*17*17
8093=8093
8094=2*3*19*71
8095=5*1619
8096=2*2*2*2*2*11*23
8097=3*2699
8098=2*4049
8099=7*13*89
8100=2*2*3*3*3*3*5*5
8101=8101
8102=2*4051
8103=3*37*73
8104=2*2*2*1013
8105=5*1621
8106=2*3*7*193
8107=11*11*67
8108=2*2*2027
8109=3*3*17*53
8110=2*5*811
8111=8111
8112=2*2*2*2*3*13*13
8113=7*19*61
8114=2*4057
8115=3*5*541
8116=2*2*2029
8117=8117
8118=2*3*3*11*41
8119=23*353
8120=2*2*2*5*7*29
8121=3*2707
8122=2*31*131
8123=8123
8124=2*2*3*677
8125=5*5*5*5*13
8126=2*17*239
8127=3*3*3*7*43
8128=2*2*2*2*2*2*127
8129=11*739
8130=2*3*5*271
8131=47*173
8132=2*2*19*107
8133=3*2711
8134=2*7*7*83
8135=5*1627
8136=2*2*2*3*3*113
8137=79*103
8138=2*13*313
8139=3*2713
8140=2*2*5*11*37
8141=7*1163
8142=2*3*23*59
8143=17*479
8144=2*2*2*2*509
8145=3*3*5*181
8146=2*4073
8147=8147
8148=2*2*3*7*97
8149=29*281
8150=2*5*5*163
8151=3*11*13*19
8152=2*2*2*1019
8153=31*263
8154=2*3*3*3*151
8155=5*7*233
8156=2*2*2039
8157=3*2719
8158=2*4079
8159=41*199
8160=2*2*2*2*2*3*5*17
8161=8161
8162=2*7*11*53
8163=3*3*907
8164=2*2*13*157
8165=5*23*71
8166=2*3*1361
8167=8167
8168=2*2*2*1021
8169=3*7*389
8170=2*5*19*43
8171=8171
8172=2*2*3*3*227
8173=11*743
8174=2*61*67
8175=3*5*5*109
8176=2*2*2*2*7*73
8177=13*17*37
8178=2*3*29*47
8179=8179
8180=2*2*5*409
8181=3*3*3*3*101
8182=2*4091
8183=7*7*167
8184=2*2*2*3*11*31
8185=5*1637
8186=2*4093
8187=3*2729
8188=2*2*23*89
8189=19*431
8190=2*3*3*5*7*13
8191=8191
8192=2*2*2*2*2*2*2*2*2*2*2*2*2
8193=3*2731
8194=2*17*241
8195=5*11*149
8196=2*2*3*683
8197=7*1171
8198=2*4099
8199=3*3*911
8200=2*2*2*5*5*41
8201=59*139
8202=2*3*1367
8203=13*631
8204=2*2*7*293
8205=3*5*547
8206=2*11*373
8207=29*283
8208=2*2*2*2*3*3*3*19
8209=8209
8210=2*5*821
8211=3*7*17*23
8212=2*2*2053
8213=43*191
8214=2*3*37*37
8215=5*31*53
8216=2*2*2*13*79
8217=3*3*11*83
8218=2*7*587
8219=8219
8220=2*2*3*5*137
8221=8221
8222=2*4111
8223=3*2741
8224=2*2*2*2*2*257
8225=5*5*7*47
8226=2*3*3*457
8227=19*433
8228=2*2*11*11*17
8229=3*13*211
8230=2*5*823
8231=8231
8232=2*2*2*3*7*7*7
8233=8233
8234=2*23*179
8235=3*3*3*5*61
8236=2*2*29*71
8237=8237
8238=2*3*1373
8239=7*11*107
8240=2*2*2*2*5*103
8241=3*41*67
8242=2*13*317
8243=8243
8244=2*2*3*3*229
8245=5*17*97
8246=2*7*19*31
8247=3*2749
8248=2*2*2*1031
8249=73*113
8250=2*3*5*5*5*11
8251=37*223
8252=2*2*2063
8253=3*3*7*131
8254=2*4127
8255=5*13*127
8256=2*2*2*2*2*2*3*43
8257=23*359
8258=2*4129
8259=3*2753
8260=2*2*5*7*59
8261=11*751
8262=2*3*3*3*3*3*17
8263=8263
8264=2*2*2*1033
8265=3*5*19*29
8266=2*4133
8267=7*1181
8268=2*2*3*13*53
8269=8269
8270=2*5*827
8271=3*3*919
8272=2*2*2*2*11*47
8273=8273
8274=2*3*7*197
8275=5*5*331
8276=2*2*2069
8277=3*31*89
8278=2*4139
8279=17*487
8280=2*2*2*3*3*5*23
8281=7*7*13*13
8282=2*41*101
8283=3*11*251
8284=2*2*19*109
8285=5*1657
8286=2*3*1381
8287=8287
8288=2*2*2*2*2*7*37
8289=3*3*3*307
8290=2*5*829
8291=8291
8292=2*2*3*691
8293=8293
8294=2*11*13*29
8295=3*5*7*79
8296=2*2*2*17*61
8297=8297
8298=2*3*3*461
8299=43*193
8300=2*2*5*5*83
8301=3*2767
8302=2*7*593
8303=19*19*23
8304=2*2*2*2*3*173
8305=5*11*151
8306=2*4153
8307=3*3*13*71
8308=2*2*31*67
8309=7*1187
8310=2*3*5*277
8311=8311
8312=2*2*2*1039
8313=3*17*163
8314=2*4157
8315=5*1663
8316=2*2*3*3*3*7*11
8317=8317
8318=2*4159
8319=3*47*59
8320=2*2*2*2*2*2*2*5*13
8321=53*157
8322=2*3*19*73
8323=7*29*41
8324=2*2*2081
8325=3*3*5*5*37
8326=2*23*181
8327=11*757
8328=2*2*2*3*347
8329=8329
8330=2*5*7*7*17
8331=3*2777
8332=2*2*2083
8333=13*641
8334=2*3*3*463
8335=5*1667
8336=2*2*2*2*521
8337=3*7*397
8338=2*11*379
8339=31*269
8340=2*2*3*5*139
8341=19*439
8342=2*43*97
8343=3*3*3*3*103
8344=2*2*2*7*149
8345=5*1669
8346=2*3*13*107
8347=17*491
8348=2*2*2087
8349=3*11*11*23
8350=2*5*5*167
8351=7*1193
8352=2*2*2*2*2*3*3*29
8353=8353
8354=2*4177
8355=3*5*557
8356=2*2*2089
8357=61*137
8358=2*3*7*199
8359=13*643
8360=2*2*2*5*11*19
8361=3*3*929
8362=2*37*113
8363=8363
8364=2*2*3*17*41
8365=5*7*239
8366=2*47*89
8367=3*2789
8368=2*2*2*2*523
8369=8369
8370=2*3*3*3*5*31
8371=11*761
8372=2*2*7*13*23
8373=3*2791
8374=2*53*79
8375=5*5*5*67
8376=2*2*2*3*349
8377=8377
8378=2*59*71
8379=3*3*7*7*19
8380=2*2*5*419
8381=17*17*29
8382=2*3*11*127
8383=83*101
8384=2*2*2*2*2*2*131
8385=3*5*13*43
8386=2*7*599
8387=8387
8388=2*2*3*3*233
8389=8389
8390=2*5*839
8391=3*2797
8392=2*2*2*1049
8393=7*11*109
8394=2*3*1399
8395=5*23*73
8396=2*2*2099
8397=3*3*3*311
8398=2*13*17*19
8399=37*227
8400=2*2*2*2*3*5*5*7
8401=31*271
8402=2*4201
8403=3*2801
8404=2*2*11*191
8405=5*41*41
8406=2*3*3*467
8407=7*1201
8408=2*2*2*1051
8409=3*2803
8410=2*5*29*29
8411=13*647
8412=2*2*3*701
8413=47*179
8414=2*7*601
8415=3*3*5*11*17
8416=2*2*2*2*2*263
8417=19*443
8418=2*3*23*61
8419=8419
8420=2*2*5*421
8421=3*7*401
8422=2*4211
8423=8423
8424=2*2*2*3*3*3*3*13
8425=5*5*337
8426=2*11*383
8427=3*53*53
8428=2*2*7*7*43
8429=8429
8430=2*3*5*281
8431=8431
8432=2*2*2*2*17*31
8433=3*3*937
8434=2*4217
8435=5*7*241
8436=2*2*3*19*37
8437=11*13*59
8438=2*4219
8439=3*29*97
8440=2*2*2*5*211
8441=23*367
8442=2*3*3*7*67
8443=8443
8444=2*2*2111
8445=3*5*563
8446=2*41*103
8447=8447
8448=2*2*2*2*2*2*2*2*3*11
8449=7*17*71
8450=2*5*5*13*13
8451=3*3*3*313
8452=2*2*2113
8453=79*107
8454=2*3*1409
8455=5*19*89
8456=2*2*2*7*151
8457=3*2819
8458=2*4229
8459=11*769
8460=2*2*3*3*5*47
8461=8461
8462=2*4231
8463=3*7*13*31
8464=2*2*2*2*23*23
8465=5*1693
8466=2*3*17*83
8467=8467
8468=2*2*29*73
8469=3*3*941
8470=2*5*7*11*11
8471=43*197
8472=2*2*2*3*353
8473=37*229
8474=2*19*223
8475=3*5*5*113
8476=2*2*13*163
8477=7*7*173
8478=2*3*3*3*157
8479=61*139
8480=2*2*2*2*2*5*53
8481=3*11*257
8482=2*4241
8483=17*499
8484=2*2*3*7*101
8485=5*1697
8486=2*4243
8487=3*3*23*41
8488=2*2*2*1061
8489=13*653
8490=2*3*5*283
8491=7*1213
8492=2*2*11*193
8493=3*19*149
8494=2*31*137
8495=5*1699
8496=2*2*2*2*3*3*59
8497=29*293
8498=2*7*607
8499=3*2833
8500=2*2*5*5*5*17
8501=8501
8502=2*3*13*109
8503=11*773
8504=2*2*2*1063
8505=3*3*3*3*3*5*7
8506=2*4253
8507=47*181
8508=2*2*3*709
8509=67*127
8510=2*5*23*37
8511=3*2837
8512=2*2*2*2*2*2*7*19
8513=8513
8514=2*3*3*11*43
8515=5*13*131
8516=2*2*2129
8517=3*17*167
8518=2*4259
8519=7*1217
8520=2*2*2*3*5*71
8521=8521
8522=2*4261
8523=3*3*947
8524=2*2*2131
8525=5*5*11*31
8526=2*3*7*7*29
8527=8527
8528=2*2*2*2*13*41
8529=3*2843
8530=2*5*853
8531=19*449
8532=2*2*3*3*3*79
8533=7*23*53
8534=2*17*251
8535=3*5*569
8536=2*2*2*11*97
8537=8537
8538=2*3*1423
8539=8539
8540=2*2*5*7*61
8541=3*3*13*73
8542=2*4271
8543=8543
8544=2*2*2*2*2*3*89
8545=5*1709
8546=2*4273
8547=3*7*11*37
8548=2*2*2137
8549=83*103
8550=2*3*3*5*5*19
8551=17*503
8552=2*2*2*1069
8553=3*2851
8554=2*7*13*47
8555=5*29*59
8556=2*2*3*23*31
8557=43*199
8558=2*11*389
8559=3*3*3*317
8560=2*2*2*2*5*107
8561=7*1223
8562=2*3*1427
8563=8563
8564=2*2*2141
8565=3*5*571
8566=2*4283
8567=13*659
8568=2*2*2*3*3*7*17
8569=11*19*41
8570=2*5*857
8571=3*2857
8572=2*2*2143
8573=8573
8574=2*3*1429
8575=5*5*7*7*7
8576=2*2*2*2*2*2*2*67
8577=3*3*953
8578=2*4289
8579=23*373
8580=2*2*3*5*11*13
8581=8581
8582=2*7*613
8583=3*2861
8584=2*2*2*29*37
8585=5*17*101
8586=2*3*3*3*3*53
8587=31*277
8588=2*2*19*113
8589=3*7*409
8590=2*5*859
8591=11*11*71
8592=2*2*2*2*3*179
8593=13*661
8594=2*4297
8595=3*3*5*191
8596=2*2*7*307
8597=8597
8598=2*3*1433
8599=8599
8600=2*2*2*5*5*43
8601=3*47*61
8602=2*11*17*23
8603=7*1229
8604=2*2*3*3*239
8605=5*1721
8606=2*13*331
8607=3*19*151
8608=2*2*2*2*2*269
8609=8609
8610=2*3*5*7*41
8611=79*109
8612=2*2*2153
8613=3*3*3*11*29
8614=2*59*73
8615=5*1723
8616=2*2*2*3*359
8617=7*1231
8618=2*31*139
8619=3*13*13*17
8620=2*2*5*431
8621=37*233
8622=2*3*3*479
8623=8623
8624=2*2*2*2*7*7*11
8625=3*5*5*5*23
8626=2*19*227
8627=8627
8628=2*2*3*719
8629=8629
8630=2*5*863
8631=3*3*7*137
8632=2*2*2*13*83
8633=89*97
8634=2*3*1439
8635=5*11*157
8636=2*2*17*127
8637=3*2879
8638=2*7*617
8639=53*163
8640=2*2*2*2*2*2*3*3*3*5
8641=8641
8642=2*29*149
8643=3*43*67
8644=2*2*2161
8645=5*7*13*19
8646=2*3*11*131
8647=8647
8648=2*2*2*23*47
8649=3*3*31*31
8650=2*5*5*173
8651=41*211
8652=2*2*3*7*103
8653=17*509
8654=2*4327
8655=3*5*577
8656=2*2*2*2*541
8657=11*787
8658=2*3*3*13*37
8659=7*1237
8660=2*2*5*433
8661=3*2887
8662=2*61*71
8663=8663
8664=2*2*2*3*19*19
8665=5*1733
8666=2*7*619
8667=3*3*3*3*107
8668=2*2*11*197
8669=8669
8670=2*3*5*17*17
8671=13*23*29
8672=2*2*2*2*2*271
8673=3*7*7*59
8674=2*4337
8675=5*5*347
8676=2*2*3*3*241
8677=8677
8678=2*4339
8679=3*11*263
8680=2*2*2*5*7*31
8681=8681
8682=2*3*1447
8683=19*457
8684=2*2*13*167
8685=3*3*5*193
8686=2*43*101
8687=7*17*73
8688=2*2*2*2*3*181
8689=8689
8690=2*5*11*79
8691=3*2897
8692=2*2*41*53
8693=8693
8694=2*3*3*3*7*23
8695=5*37*47
8696=2*2*2*1087
8697=3*13*223
8698=2*4349
8699=8699
8700=2*2*3*5*5*29
8701=7*11*113
8702=2*19*229
8703=3*3*967
8704=2*2*2*2*2*2*2*2*2*17
8705=5*1741
8706=2*3*1451
8707=8707
8708=2*2*7*311
8709=3*2903
8710=2*5*13*67
8711=31*281
8712=2*2*2*3*3*11*11
8713=8713
8714=2*4357
8715=3*5*7*83
8716=2*2*2179
8717=23*379
8718=2*3*1453
8719=8719
8720=2*2*2*2*5*109
8721=3*3*3*17*19
8722=2*7*7*89
8723=11*13*61
8724=2*2*3*727
8725=5*5*349
8726=2*4363
8727=3*2909
8728=2*2*2*1091
8729=7*29*43
8730=2*3*3*5*97
8731=8731
8732=2*2*37*59
8733=3*41*71
8734=2*11*397
8735=5*1747
8736=2*2*2*2*2*3*7*13
8737=8737
8738=2*17*257
8739=3*3*971
8740=2*2*5*19*23
8741=8741
8742=2*3*31*47
8743=7*1249
8744=2*2*2*1093
8745=3*5*11*53
8746=2*4373
8747=8747
8748=2*2*3*3*3*3*3*3*3
8749=13*673
8750=2*5*5*5*5*7
8751=3*2917
8752=2*2*2*2*547
8753=8753
8754=2*3*1459
8755=5*17*103
8756=2*2*11*199
8757=3*3*7*139
8758=2*29*151
8759=19*461
8760=2*2*2*3*5*73
8761=8761
8762=2*13*337
8763=3*23*127
8764=2*2*7*313
8765=5*1753
8766=2*3*3*487
8767=11*797
8768=2*2*2*2*2*2*137
8769=3*37*79
8770=2*5*877
8771=7*7*179
8772=2*2*3*17*43
8773=31*283
8774=2*41*107
8775=3*3*3*5*5*13
8776=2*2*2*1097
8777=67*131
8778=2*3*7*11*19
8779=8779
8780=2*2*5*439
8781=3*2927
8782=2*4391
8783=8783
8784=2*2*2*2*3*3*61
8785=5*7*251
8786=2*23*191
8787=3*29*101
8788=2*2*13*13*13
8789=11*17*47
8790=2*3*5*293
8791=59*149
8792=2*2*2*7*157
8793=3*3*977
8794=2*4397
8795=5*1759
8796=2*2*3*733
8797=19*463
8798=2*53*83
8799=3*7*419
8800=2*2*2*2*2*5*5*11
8801=13*677
8802=2*3*3*3*163
8803=8803
8804=2*2*31*71
8805=3*5*587
8806=2*7*17*37
8807=8807
8808=2*2*2*3*367
8809=23*383
8810=2*5*881
8811=3*3*11*89
8812=2*2*2203
8813=7*1259
8814=2*3*13*113
8815=5*41*43
8816=2*2*2*2*19*29
8817=3*2939
8818=2*4409
8819=8819
8820=2*2*3*3*5*7*7
8821=8821
8822=2*11*401
8823=3*17*173
8824=2*2*2*1103
8825=5*5*353
8826=2*3*1471
8827=7*13*97
8828=2*2*2207
8829=3*3*3*3*109
8830=2*5*883
8831=8831
8832=2*2*2*2*2*2*2*3*23
8833=11*11*73
8834=2*7*631
8835=3*5*19*31
8836=2*2*47*47
8837=8837
8838=2*3*3*491
8839=8839
8840=2*2*2*5*13*17
8841=3*7*421
8842=2*4421
8843=37*239
8844=2*2*3*11*67
8845=5*29*61
8846=2*4423
8847=3*3*983
8848=2*2*2*2*7*79
8849=8849
8850=2*3*5*5*59
8851=53*167
8852=2*2*2213
8853=3*13*227
8854=2*19*233
8855=5*7*11*23
8856=2*2*2*3*3*3*41
8857=17*521
8858=2*43*103
8859=3*2953
8860=2*2*5*443
8861=8861
8862=2*3*7*211
8863=8863
8864=2*2*2*2*2*277
8865=3*3*5*197
8866=2*11*13*31
8867=8867
8868=2*2*3*739
8869=7*7*181
8870=2*5*887
8871=3*2957
8872=2*2*2*1109
8873=19*467
8874=2*3*3*17*29
8875=5*5*5*71
8876=2*2*7*317
8877=3*11*269
8878=2*23*193
8879=13*683
8880=2*2*2*2*3*5*37
8881=83*107
8882=2*4441
8883=3*3*3*7*47
8884=2*2*2221
8885=5*1777
8886=2*3*1481
8887=8887
8888=2*2*2*11*101
8889=3*2963
8890=2*5*7*127
8891=17*523
8892=2*2*3*3*13*19
8893=8893
8894=2*4447
8895=3*5*593
8896=2*2*2*2*2*2*139
8897=7*31*41
8898=2*3*1483
8899=11*809
8900=2*2*5*5*89
8901=3*3*23*43
8902=2*4451
8903=29*307
8904=2*2*2*3*7*53
8905=5*13*137
8906=2*61*73
8907=3*2969
8908=2*2*17*131
8909=59*151
8910=2*3*3*3*3*5*11
8911=7*19*67
8912=2*2*2*2*557
8913=3*2971
8914=2*4457
8915=5*1783
8916=2*2*3*743
8917=37*241
8918=2*7*7*7*13
8919=3*3*991
8920=2*2*2*5*223
8921=11*811
8922=2*3*1487
8923=8923
8924=2*2*23*97
8925=3*5*5*7*17
8926=2*4463
8927=79*113
8928=2*2*2*2*2*3*3*31
8929=8929
8930=2*5*19*47
8931=3*13*229
8932=2*2*7*11*29
8933=8933
8934=2*3*1489
8935=5*1787
8936=2*2*2*1117
8937=3*3*3*331
8938=2*41*109
8939=7*1277
8940=2*2*3*5*149
8941=8941
8942=2*17*263
8943=3*11*271
8944=2*2*2*2*13*43
8945=5*1789
8946=2*3*3*7*71
8947=23*389
8948=2*2*2237
8949=3*19*157
8950=2*5*5*179
8951=8951
8952=2*2*2*3*373
8953=7*1279
8954=2*11*11*37
8955=3*3*5*199
8956=2*2*2239
8957=13*13*53
8958=2*3*1493
8959=17*17*31
8960=2*2*2*2*2*2*2*2*5*7
8961=3*29*103
8962=2*4481
8963=8963
8964=2*2*3*3*3*83
8965=5*11*163
8966=2*4483
8967=3*7*7*61
8968=2*2*2*19*59
8969=8969
8970=2*3*5*13*23
8971=8971
8972=2*2*2243
8973=3*3*997
8974=2*7*641
8975=5*5*359
8976=2*2*2*2*3*11*17
8977=47*191
8978=2*67*67
8979=3*41*73
8980=2*2*5*449
8981=7*1283
8982=2*3*3*499
8983=13*691
8984=2*2*2*1123
8985=3*5*599
8986=2*4493
8987=11*19*43
8988=2*2*3*7*107
8989=89*101
8990=2*5*29*31
8991=3*3*3*3*3*37
8992=2*2*2*2*2*281
8993=17*23*23
8994=2*3*1499
8995=5*7*257
8996=2*2*13*173
8997=3*2999
8998=2*11*409
8999=8999
9000=2*2*2*3*3*5*5*5
9001=9001
9002=2*7*643
9003=3*3001
9004=2*2*2251
9005=5*1801
9006=2*3*19*79
9007=9007
9008=2*2*2*2*563
9009=3*3*7*11*13
9010=2*5*17*53
9011=9011
9012=2*2*3*751
9013=9013
9014=2*4507
9015=3*5*601
9016=2*2*2*7*7*23
9017=71*127
9018=2*3*3*3*167
9019=29*311
9020=2*2*5*11*41
9021=3*31*97
9022=2*13*347
9023=7*1289
9024=2*2*2*2*2*2*3*47
9025=5*5*19*19
9026=2*4513
9027=3*3*17*59
9028=2*2*37*61
9029=9029
9030=2*3*5*7*43
9031=11*821
9032=2*2*2*1129
9033=3*3011
9034=2*4517
9035=5*13*139
9036=2*2*3*3*251
9037=7*1291
9038=2*4519
9039=3*23*131
9040=2*2*2*2*5*113
9041=9041
9042=2*3*11*137
9043=9043
9044=2*2*7*17*19
9045=3*3*3*5*67
9046=2*4523
9047=83*109
9048=2*2*2*3*13*29
9049=9049
9050=2*5*5*181
9051=3*7*431
9052=2*2*31*73
9053=11*823
9054=2*3*3*503
9055=5*1811
9056=2*2*2*2*2*283
9057=3*3019
9058=2*7*647
9059=9059
9060=2*2*3*5*151
9061=13*17*41
9062=2*23*197
9063=3*3*19*53
9064=2*2*2*11*103
9065=5*7*7*37
9066=2*3*1511
9067=9067
9068=2*2*2267
9069=3*3023
9070=2*5*907
9071=47*193
9072=2*2*2*2*3*3*3*3*7
9073=43*211
9074=2*13*349
9075=3*5*5*11*11
9076=2*2*2269
9077=29*313
9078=2*3*17*89
9079=7*1297
9080=2*2*2*5*227
9081=3*3*1009
9082=2*19*239
9083=31*293
9084=2*2*3*757
9085=5*23*79
9086=2*7*11*59
9087=3*13*233
9088=2*2*2*2*2*2*2*71
9089=61*149
9090=2*3*3*5*101
9091=9091
9092=2*2*2273
9093=3*7*433
9094=2*4547
9095=5*17*107
9096=2*2*2*3*379
9097=11*827
9098=2*4549
9099=3*3*3*337
9100=2*2*5*5*7*13
9101=19*479
9102=2*3*37*41
9103=9103
9104=2*2*2*2*569
9105=3*5*607
9106=2*29*157
9107=7*1301
9108=2*2*3*3*11*23
9109=9109
9110=2*5*911
9111=3*3037
9112=2*2*2*17*67
9113=13*701
9114=2*3*7*7*31
9115=5*1823
9116=2*2*43*53
9117=3*3*1013
9118=2*47*97
9119=11*829
9120=2*2*2*2*2*3*5*19
9121=7*1303
9122=2*4561
9123=3*3041
9124=2*2*2281
9125=5*5*5*73
9126=2*3*3*3*13*13
9127=9127
9128=2*2*2*7*163
9129=3*17*179
9130=2*5*11*83
9131=23*397
9132=2*2*3*761
9133=9133
9134=2*4567
9135=3*3*5*7*29
9136=2*2*2*2*571
9137=9137
9138=2*3*1523
9139=13*19*37
9140=2*2*5*457
9141=3*11*277
9142=2*7*653
9143=41*223
9144=2*2*2*3*3*127
9145=5*31*59
9146=2*17*269
9147=3*3049
9148=2*2*2287
9149=7*1307
9150=2*3*5*5*61
9151=9151
9152=2*2*2*2*2*2*11*13
9153=3*3*3*3*113
9154=2*23*199
9155=5*1831
9156=2*2*3*7*109
9157=9157
9158=2*19*241
9159=3*43*71
9160=2*2*2*5*229
9161=9161
9162=2*3*3*509
9163=7*7*11*17
9164=2*2*29*79
9165=3*5*13*47
9166=2*4583
9167=89*103
9168=2*2*2*2*3*191
9169=53*173
9170=2*5*7*131
9171=3*3*1019
9172=2*2*2293
9173=9173
9174=2*3*11*139
9175=5*5*367
9176=2*2*2*31*37
9177=3*7*19*23
9178=2*13*353
9179=67*137
9180=2*2*3*3*3*5*17
9181=9181
9182=2*4591
9183=3*3061
9184=2*2*2*2*2*7*41
9185=5*11*167
9186=2*3*1531
9187=9187
9188=2*2*2297
9189=3*3*1021
9190=2*5*919
9191=7*13*101
9192=2*2*2*3*383
9193=29*317
9194=2*4597
9195=3*5*613
9196=2*2*11*11*19
9197=17*541
9198=2*3*3*7*73
9199=9199
9200=2*2*2*2*5*5*23
9201=3*3067
9202=2*43*107
9203=9203
9204=2*2*3*13*59
9205=5*7*263
9206=2*4603
9207=3*3*3*11*31
9208=2*2*2*1151
9209=9209
9210=2*3*5*307
9211=61*151
9212=2*2*7*7*47
9213=3*37*83
9214=2*17*271
9215=5*19*97
9216=2*2*2*2*2*2*2*2*2*2*3*3
9217=13*709
9218=2*11*419
9219=3*7*439
9220=2*2*5*461
9221=9221
9222=2*3*29*53
9223=23*401
9224=2*2*2*1153
9225=3*3*5*5*41
9226=2*7*659
9227=9227
9228=2*2*3*769
9229=11*839
9230=2*5*13*71
9231=3*17*181
9232=2*2*2*2*577
9233=7*1319
9234=2*3*3*3*3*3*19
9235=5*1847
9236=2*2*2309
9237=3*3079
9238=2*31*149
9239=9239
9240=2*2*2*3*5*7*11
9241=9241
9242=2*4621
9243=3*3*13*79
9244=2*2*2311
9245=5*43*43
9246=2*3*23*67
9247=7*1321
9248=2*2*2*2*2*17*17
9249=3*3083
9250=2*5*5*5*37
9251=11*29*29
9252=2*2*3*3*257
9253=19*487
9254=2*7*661
9255=3*5*617
9256=2*2*2*13*89
9257=9257
9258=2*3*1543
9259=47*197
9260=2*2*5*463
9261=3*3*3*7*7*7
9262=2*11*421
9263=59*157
9264=2*2*2*2*3*193
9265=5*17*109
9266=2*41*113
9267=3*3089
9268=2*2*7*331
9269=13*23*31
9270=2*3*3*5*103
9271=73*127
9272=2*2*2*19*61
9273=3*11*281
9274=2*4637
9275=5*5*7*53
9276=2*2*3*773
9277=9277
9278=2*4639
9279=3*3*1031
9280=2*2*2*2*2*2*5*29
9281=9281
9282=2*3*7*13*17
9283=9283
9284=2*2*11*211
9285=3*5*619
9286=2*4643
9287=37*251
9288=2*2*2*3*3*3*43
9289=7*1327
9290=2*5*929
9291=3*19*163
9292=2*2*23*101
9293=9293
9294=2*3*1549
9295=5*11*13*13
9296=2*2*2*2*7*83
9297=3*3*1033
9298=2*4649
9299=17*547
9300=2*2*3*5*5*31
9301=71*131
9302=2*4651
9303=3*7*443
9304=2*2*2*1163
9305=5*1861
9306=2*3*3*11*47
9307=41*227
9308=2*2*13*179
9309=3*29*107
9310=2*5*7*7*19
9311=9311
9312=2*2*2*2*2*3*97
9313=67*139
9314=2*4657
9315=3*3*3*3*5*23
9316=2*2*17*137
9317=7*11*11*11
9318=2*3*1553
9319=9319
9320=2*2*2*5*233
9321=3*13*239
9322=2*59*79
9323=9323
9324=2*2*3*3*7*37
9325=5*5*373
9326=2*4663
9327=3*3109
9328=2*2*2*2*11*53
9329=19*491
9330=2*3*5*311
9331=7*31*43
9332=2*2*2333
9333=3*3*17*61
9334=2*13*359
9335=5*1867
9336=2*2*2*3*389
9337=9337
9338=2*7*23*29
9339=3*11*283
9340=2*2*5*467
9341=9341
9342=2*3*3*3*173
9343=9343
9344=2*2*2*2*2*2*2*73
9345=3*5*7*89
9346=2*4673
9347=13*719
9348=2*2*3*19*41
9349=9349
9350=2*5*5*11*17
9351=3*3*1039
9352=2*2*2*7*167
9353=47*199
9354=2*3*1559
9355=5*1871
9356=2*2*2339
9357=3*3119
9358=2*4679
9359=7*7*191
9360=2*2*2*2*3*3*5*13
9361=11*23*37
9362=2*31*151
9363=3*3121
9364=2*2*2341
9365=5*1873
9366=2*3*7*223
9367=17*19*29
9368=2*2*2*1171
9369=3*3*3*347
9370=2*5*937
9371=9371
9372=2*2*3*11*71
9373=7*13*103
9374=2*43*109
9375=3*5*5*5*5*5
9376=2*2*2*2*2*293
9377=9377
9378=2*3*3*521
9379=83*113
9380=2*2*5*7*67
9381=3*53*59
9382=2*4691
9383=11*853
9384=2*2*2*3*17*23
9385=5*1877
9386=2*13*19*19
9387=3*3*7*149
9388=2*2*2347
9389=41*229
9390=2*3*5*313
9391=9391
9392=2*2*2*2*587
9393=3*31*101
9394=2*7*11*61
9395=5*1879
9396=2*2*3*3*3*3*29
9397=9397
9398=2*37*127
9399=3*13*241
9400=2*2*2*5*5*47
9401=7*17*79
9402=2*3*1567
9403=9403
9404=2*2*2351
9405=3*3*5*11*19
9406=2*4703
9407=23*409
9408=2*2*2*2*2*2*3*7*7
9409=97*97
9410=2*5*941
9411=3*3137
9412=2*2*13*181
9413=9413
9414=2*3*3*523
9415=5*7*269
9416=2*2*2*11*107
9417=3*43*73
9418=2*17*277
9419=9419
9420=2*2*3*5*157
9421=9421
9422=2*7*673
9423=3*3*3*349
9424=2*2*2*2*19*31
9425=5*5*13*29
9426=2*3*1571
9427=11*857
9428=2*2*2357
9429=3*7*449
9430=2*5*23*41
9431=9431
9432=2*2*2*3*3*131
9433=9433
9434=2*53*89
9435=3*5*17*37
9436=2*2*7*337
9437=9437
9438=2*3*11*11*13
9439=9439
9440=2*2*2*2*2*5*59
9441=3*3*1049
9442=2*4721
9443=7*19*71
9444=2*2*3*787
9445=5*1889
9446=2*4723
9447=3*47*67
9448=2*2*2*1181
9449=11*859
9450=2*3*3*3*5*5*7
9451=13*727
9452=2*2*17*139
9453=3*23*137
9454=2*29*163
9455=5*31*61
9456=2*2*2*2*3*197
9457=7*7*193
9458=2*4729
9459=3*3*1051
9460=2*2*5*11*43
9461=9461
9462=2*3*19*83
9463=9463
9464=2*2*2*7*13*13
9465=3*5*631
9466=2*4733
9467=9467
9468=2*2*3*3*263
9469=17*557
9470=2*5*947
9471=3*7*11*41
9472=2*2*2*2*2*2*2*2*37
9473=9473
9474=2*3*1579
9475=5*5*379
9476=2*2*23*103
9477=3*3*3*3*3*3*13
9478=2*7*677
9479=9479
9480=2*2*2*3*5*79
9481=19*499
9482=2*11*431
9483=3*29*109
9484=2*2*2371
9485=5*7*271
9486=2*3*3*17*31
9487=53*179
9488=2*2*2*2*593
9489=3*3163
9490=2*5*13*73
9491=9491
9492=2*2*3*7*113
9493=11*863
9494=2*47*101
9495=3*3*5*211
9496=2*2*2*1187
9497=9497
9498=2*3*1583
9499=7*23*59
9500=2*2*5*5*5*19
9501=3*3167
9502=2*4751
9503=13*17*43
9504=2*2*2*2*2*3*3*3*11
9505=5*1901
9506=2*7*7*97
9507=3*3169
9508=2*2*2377
9509=37*257
9510=2*3*5*317
9511=9511
9512=2*2*2*29*41
9513=3*3*7*151
9514=2*67*71
9515=5*11*173
9516=2*2*3*13*61
9517=31*307
9518=2*4759
9519=3*19*167
9520=2*2*2*2*5*7*17
9521=9521
9522=2*3*3*23*23
9523=89*107
9524=2*2*2381
9525=3*5*5*127
9526=2*11*433
9527=7*1361
9528=2*2*2*3*397
9529=13*733
9530=2*5*953
9531=3*3*3*353
9532=2*2*2383
9533=9533
9534=2*3*7*227
9535=5*1907
9536=2*2*2*2*2*2*149
9537=3*11*17*17
9538=2*19*251
9539=9539
9540=2*2*3*3*5*53
9541=7*29*47
9542=2*13*367
9543=3*3181
9544=2*2*2*1193
9545=5*23*83
9546=2*3*37*43
9547=9547
9548=2*2*7*11*31
9549=3*3*1061
9550=2*5*5*191
9551=9551
9552=2*2*2*2*3*199
9553=41*233
9554=2*17*281
9555=3*5*7*7*13
9556=2*2*2389
9557=19*503
9558=2*3*3*3*3*59
9559=11*11*79
9560=2*2*2*5*239
9561=3*3187
9562=2*7*683
9563=73*131
9564=2*2*3*797
9565=5*1913
9566=2*4783
9567=3*3*1063
9568=2*2*2*2*2*13*23
9569=7*1367
9570=2*3*5*11*29
9571=17*563
9572=2*2*2393
9573=3*3191
9574=2*4787
9575=5*5*383
9576=2*2*2*3*3*7*19
9577=61*157
9578=2*4789
9579=3*31*103
9580=2*2*5*479
9581=11*13*67
9582=2*3*1597
9583=7*37*37
9584=2*2*2*2*599
9585=3*3*3*5*71
9586=2*4793
9587=9587
9588=2*2*3*17*47
9589=43*223
9590=2*5*7*137
9591=3*23*139
9592=2*2*2*11*109
9593=53*181
9594=2*3*3*13*41
9595=5*19*101
9596=2*2*2399
9597=3*7*457
9598=2*4799
9599=29*331
9600=2*2*2*2*2*2*2*3*5*5
9601=9601
9602=2*4801
9603=3*3*11*97
9604=2*2*7*7*7*7
9605=5*17*113
9606=2*3*1601
9607=13*739
9608=2*2*2*1201
9609=3*3203
9610=2*5*31*31
9611=7*1373
9612=2*2*3*3*3*89
9613=9613
9614=2*11*19*23
9615=3*5*641
9616=2*2*2*2*601
9617=59*163
9618=2*3*7*229
9619=9619
9620=2*2*5*13*37
9621=3*3*1069
9622=2*17*283
9623=9623
9624=2*2*2*3*401
9625=5*5*5*7*11
9626=2*4813
9627=3*3209
9628=2*2*29*83
9629=9629
9630=2*3*3*5*107
9631=9631
9632=2*2*2*2*2*7*43
9633=3*13*13*19
9634=2*4817
9635=5*41*47
9636=2*2*3*11*73
9637=23*419
9638=2*61*79
9639=3*3*3*3*7*17
9640=2*2*2*5*241
9641=31*311
9642=2*3*1607
9643=9643
9644=2*2*2411
9645=3*5*643
9646=2*7*13*53
9647=11*877
9648=2*2*2*2*3*3*67
9649=9649
9650=2*5*5*193
9651=3*3217
9652=2*2*19*127
9653=7*7*197
9654=2*3*1609
9655=5*1931
9656=2*2*2*17*71
9657=3*3*29*37
9658=2*11*439
9659=13*743
9660=2*2*3*5*7*23
9661=9661
9662=2*4831
9663=3*3221
9664=2*2*2*2*2*2*151
9665=5*1933
9666=2*3*3*3*179
9667=7*1381
9668=2*2*2417
9669=3*11*293
9670=2*5*967
9671=19*509
9672=2*2*2*3*13*31
9673=17*569
9674=2*7*691
9675=3*3*5*5*43
9676=2*2*41*59
9677=9677
9678=2*3*1613
9679=9679
9680=2*2*2*2*5*11*11
9681=3*7*461
9682=2*47*103
9683=23*421
9684=2*2*3*3*269
9685=5*13*149
9686=2*29*167
9687=3*3229
9688=2*2*2*7*173
9689=9689
9690=2*3*5*17*19
9691=11*881
9692=2*2*2423
9693=3*3*3*359
9694=2*37*131
9695=5*7*277
9696=2*2*2*2*2*3*101
9697=9697
9698=2*13*373
9699=3*53*61
9700=2*2*5*5*97
9701=89*109
9702=2*3*3*7*7*11
9703=31*313
9704=2*2*2*1213
9705=3*5*647
9706=2*23*211
9707=17*571
9708=2*2*3*809
9709=7*19*73
9710=2*5*971
9711=3*3*13*83
9712=2*2*2*2*607
9713=11*883
9714=2*3*1619
9715=5*29*67
9716=2*2*7*347
9717=3*41*79
9718=2*43*113
9719=9719
9720=2*2*2*3*3*3*3*3*5
9721=9721
9722=2*4861
9723=3*7*463
9724=2*2*11*13*17
9725=5*5*389
9726=2*3*1621
9727=71*137
9728=2*2*2*2*2*2*2*2*2*19
9729=3*3*23*47
9730=2*5*7*139
9731=37*263
9732=2*2*3*811
9733=9733
9734=2*31*157
9735=3*5*11*59
9736=2*2*2*1217
9737=7*13*107
9738=2*3*3*541
9739=9739
9740=2*2*5*487
9741=3*17*191
9742=2*4871
9743=9743
9744=2*2*2*2*3*7*29
9745=5*1949
9746=2*11*443
9747=3*3*3*19*19
9748=2*2*2437
9749=9749
9750=2*3*5*5*5*13
9751=7*7*199
9752=2*2*2*23*53
9753=3*3251
9754=2*4877
9755=5*1951
9756=2*2*3*3*271
9757=11*887
9758=2*7*17*41
9759=3*3253
9760=2*2*2*2*2*5*61
9761=43*227
9762=2*3*1627
9763=13*751
9764=2*2*2441
9765=3*3*5*7*31
9766=2*19*257
9767=9767
9768=2*2*2*3*11*37
9769=9769
9770=2*5*977
9771=3*3257
9772=2*2*7*349
9773=29*337
9774=2*3*3*3*181
9775=5*5*17*23
9776=2*2*2*2*13*47
9777=3*3259
9778=2*4889
9779=7*11*127
9780=2*2*3*5*163
9781=9781
9782=2*67*73
9783=3*3*1087
9784=2*2*2*1223
9785=5*19*103
9786=2*3*7*233
9787=9787
9788=2*2*2447
9789=3*13*251
9790=2*5*11*89
9791=9791
9792=2*2*2*2*2*2*3*3*17
9793=7*1399
9794=2*59*83
9795=3*5*653
9796=2*2*31*79
9797=97*101
9798=2*3*23*71
9799=41*239
9800=2*2*2*5*5*7*7
9801=3*3*3*3*11*11
9802=2*13*13*29
9803=9803
9804=2*2*3*19*43
9805=5*37*53
9806=2*4903
9807=3*7*467
9808=2*2*2*2*613
9809=17*577
9810=2*3*3*5*109
9811=9811
9812=2*2*11*223
9813=3*3271
9814=2*7*701
9815=5*13*151
9816=2*2*2*3*409
9817=9817
9818=2*4909
9819=3*3*1091
9820=2*2*5*491
9821=7*23*61
9822=2*3*1637
9823=11*19*47
9824=2*2*2*2*2*307
9825=3*5*5*131
9826=2*17*17*17
9827=31*317
9828=2*2*3*3*3*7*13
9829=9829
9830=2*5*983
9831=3*29*113
9832=2*2*2*1229
9833=9833
9834=2*3*11*149
9835=5*7*281
9836=2*2*2459
9837=3*3*1093
9838=2*4919
9839=9839
9840=2*2*2*2*3*5*41
9841=13*757
9842=2*7*19*37
9843=3*17*193
9844=2*2*23*107
9845=5*11*179
9846=2*3*3*547
9847=43*229
9848=2*2*2*1231
9849=3*7*7*67
9850=2*5*5*197
9851=9851
9852=2*2*3*821
9853=59*167
9854=2*13*379
9855=3*3*3*5*73
9856=2*2*2*2*2*2*2*7*11
9857=9857
9858=2*3*31*53
9859=9859
9860=2*2*5*17*29
9861=3*19*173
9862=2*4931
9863=7*1409
9864=2*2*2*3*3*137
9865=5*1973
9866=2*4933
9867=3*11*13*23
9868=2*2*2467
9869=71*139
9870=2*3*5*7*47
9871=9871
9872=2*2*2*2*617
9873=3*3*1097
9874=2*4937
9875=5*5*5*79
9876=2*2*3*823
9877=7*17*83
9878=2*11*449
9879=3*37*89
9880=2*2*2*5*13*19
9881=41*241
9882=2*3*3*3*3*61
9883=9883
9884=2*2*7*353
9885=3*5*659
9886=2*4943
9887=9887
9888=2*2*2*2*2*3*103
9889=11*29*31
9890=2*5*23*43
9891=3*3*7*157
9892=2*2*2473
9893=13*761
9894=2*3*17*97
9895=5*1979
9896=2*2*2*1237
9897=3*3299
9898=2*7*7*101
9899=19*521
9900=2*2*3*3*5*5*11
9901=9901
9902=2*4951
9903=3*3301
9904=2*2*2*2*619
9905=5*7*283
9906=2*3*13*127
9907=9907
9908=2*2*2477
9909=3*3*3*367
9910=2*5*991
9911=11*17*53
9912=2*2*2*3*7*59
9913=23*431
9914=2*4957
9915=3*5*661
9916=2*2*37*67
9917=47*211
9918=2*3*3*19*29
9919=7*13*109
9920=2*2*2*2*2*2*5*31
9921=3*3307
9922=2*11*11*41
9923=9923
9924=2*2*3*827
9925=5*5*397
9926=2*7*709
9927=3*3*1103
9928=2*2*2*17*73
9929=9929
9930=2*3*5*331
9931=9931
9932=2*2*13*191
9933=3*7*11*43
9934=2*4967
9935=5*1987
9936=2*2*2*2*3*3*3*23
9937=19*523
9938=2*4969
9939=3*3313
9940=2*2*5*7*71
9941=9941
9942=2*3*1657
9943=61*163
9944=2*2*2*11*113
9945=3*3*5*13*17
9946=2*4973
9947=7*7*7*29
9948=2*2*3*829
9949=9949
9950=2*5*5*199
9951=3*31*107
9952=2*2*2*2*2*311
9953=37*269
9954=2*3*3*7*79
9955=5*11*181
9956=2*2*19*131
9957=3*3319
9958=2*13*383
9959=23*433
9960=2*2*2*3*5*83
9961=7*1423
9962=2*17*293
9963=3*3*3*3*3*41
9964=2*2*47*53
9965=5*1993
9966=2*3*11*151
9967=9967
9968=2*2*2*2*7*89
9969=3*3323
9970=2*5*997
9971=13*13*59
9972=2*2*3*3*277
9973=9973
9974=2*4987
9975=3*5*5*7*19
9976=2*2*2*29*43
9977=11*907
9978=2*3*1663
9979=17*587
9980=2*2*5*499
9981=3*3*1109
9982=2*7*23*31
9983=67*149
9984=2*2*2*2*2*2*2*2*3*13
9985=5*1997
9986=2*4993
9987=3*3329
9988=2*2*11*227
9989=7*1427
9990=2*3*3*3*5*37
9991=97*103
9992=2*2*2*1249
9993=3*3331
9994=2*19*263
9995=5*1999
9996=2*2*3*7*7*17
9997=13*769
9998=2*4999
9999=3*3*11*101
10000=2*2*2*2*5*5*5*5