1000000 = 2^6 5^6
1000001 = 101 9901
1000002 = 2 3 166667
1000003 = 1000003
1000004 = 2^2 53^2 89
1000005 = 3 5 163 409
1000006 = 2 7 71429
1000007 = 29 34483
1000008 = 2^3 3^2 17 19 43
1000009 = 293 3413
1000010 = 2 5 11 9091
1000011 = 3 333337
1000012 = 2^2 13 19231
1000013 = 7 373 383
1000014 = 2 3 166669
1000015 = 5 200003
1000016 = 2^4 62501
1000017 = 3^2 23 4831
1000018 = 2 500009
1000019 = 47 21277
1000020 = 2^2 3 5 7 2381
1000021 = 11 90911
1000022 = 2 107 4673
1000023 = 3 333341
1000024 = 2^3 125003
1000025 = 5^2 13 17 181
1000026 = 2 3^4 6173
1000027 = 7 19 73 103
1000028 = 2^2 250007
1000029 = 3 31 10753
1000030 = 2 5 100003
1000031 = 41 24391
1000032 = 2^5 3 11 947
1000033 = 1000033
1000034 = 2 7 61 1171
1000035 = 3^2 5 71 313
1000036 = 2^2 29 37 233
1000037 = 1000037
1000038 = 2 3 13 12821
1000039 = 1000039
1000040 = 2^3 5 23 1087
1000041 = 3 7^2 6803
1000042 = 2 17 67 439
1000043 = 11 229 397
1000044 = 2^2 3^2 27779
1000045 = 5 200009
1000046 = 2 19 26317
1000047 = 3 333349
1000048 = 2^4 7 8929
1000049 = 353 2833
1000050 = 2 3 5^2 59 113
1000051 = 13 43 1789
1000052 = 2^2 250013
1000053 = 3^3 37039
1000054 = 2 11 131 347
1000055 = 5 7 28573
1000056 = 2^3 3 41669
1000057 = 53 18869
1000058 = 2 500029
1000059 = 3 17 19609
1000060 = 2^2 5 31 1613
1000061 = 79 12659
1000062 = 2 3^2 7 7937
1000063 = 23 43481
1000064 = 2^7 13 601
1000065 = 3 5 11^2 19 29
1000066 = 2 47 10639
1000067 = 83 12049
1000068 = 2^2 3 83339
1000069 = 7 142867
1000070 = 2 5 97 1031
1000071 = 3^2 111119
1000072 = 2^3 41 3049
1000073 = 37 151 179
1000074 = 2 3 166679
1000075 = 5^2 109 367
1000076 = 2^2 7 11 17 191
1000077 = 3 13 25643
1000078 = 2 673 743
1000079 = 281 3559
1000080 = 2^4 3^3 5 463
1000081 = 1000081
1000082 = 2 500041
1000083 = 3 7 47623
1000084 = 2^2 19 13159
1000085 = 5 200017
1000086 = 2 3 23 7247
1000087 = 11 90917
1000088 = 2^3 149 839
1000089 = 3^2 111121
1000090 = 2 5 7^2 13 157
1000091 = 31 32261
1000092 = 2^2 3 83341
1000093 = 17 89 661
1000094 = 2 29 43 401
1000095 = 3 5 61 1093
1000096 = 2^5 31253
1000097 = 7 142871
1000098 = 2 3^2 11 5051
1000099 = 1000099