STEP NUMBER | FACTORS OF [STEPNUMBER - 1] |
|---|
| 0 |
49 |
| 1 |
|
| 2 |
|
| 3 |
|
| 4 |
|
| 5 |
|
| 6 |
|
| 7 |
|
| 8 |
|
| 9 |
|
| 10 |
|
| 11 |
|
| 12 |
|
| 13 |
|
| 14 |
|
| 15 |
|
| 16 |
|
| 17 |
|
| 18 |
|
| 19 |
- 3
- 13
- 18.836.286.194.043.641
|
| 20 |
- 3
- 3
- 3
- 43
- 14.369
- 161.461
- 11.627.309
|
| 21 |
- 3
- 32.057
- 1.618.455.677
- 2.142.207.827
|
| 22 |
- 3
- 1.367
- 2.221
- 5.573
- 475.297
- 1.376.323.127
|
| 23 |
- 7
- 3.391
- 51.263
- 25.777.821.480.557.336.017
|
| 24 |
- 47
- 67
- 347
- 431
- 120.361.987
- 12.947.236.602.187
|
| 25 |
- 3
- 7
- 7
- 17
- 12.809
- 57.470.909
- 57.713.323
- 4.490.256.751
|
| 26 |
- 3.096.049.809.383
- 121.823.389.214.993.262.890.297
|
| 27 |
- 7
- 379
- 62.363.251
- 18.712.936.424.989.555.929.478.399
|
| 28 |
- 13
- 1.181
- 145.261.411
- 33.089.538.087.518.197.265.265.053
|
| 29 |
- 3
- 19
- 521
- 441.731.977.174.163.487.542.111.577.539.726.749
|
| 30 |
- 59
- 5.415.617.656.474.189.392.601.483.764.603.009.147.911
|
| 31 |
- 13
- 8.423
- 1.466.957
- 3.706.744.784.027.901.056.001.426.046.777
|
| 32 |
- 3
- 12.919
- 2.501.509.379
- 96.709.539.317.201
- 1.476.342.474.406.759
|
| 33 |
- 3
- 2.039
- 2.713
- 3.121
- 399.320.591
- 151.296.378.525.102.203.388.346.189
|
| 34 |
- 13
- 3.119
- 651.853
- 9.121.952.491
- 13.288.820.301.002.347.322.382.772.769
|
| 35 |
- 11
- 1.037.257.958.982.410.527
- 11.667.094.407.302.642.807.490.159.301.277
|
| 36 |
- 11
- 521
- 947
- 18.705.941
- 109.372.661.574.127.837.007.959.097.317.735.411.121
|
| 37 |
- 63.186.539.723.577.497
- 18.234.812.726.673.333.988.788.742.328.093.848.793
|
| INFO |
From here on Warut Roonguthai from Bangkok Thailand
took over this factorisation task and completed the picture upto step 55 ! |
| 38 |
- 7
- 11
- 11
- 131
- 139
- 197
- 4.493
- 5.335.335.211
- 86.754.240.313.734.089.696.843.349.346.661
|
| 39 |
- 3
- 7
- 7
- 11
- 13
- 71
- 101
- 6.948.131.790.459.407
- 678.947.892.694.155.341.923.379.077.407.684.653
|
| 40 |
- 73
- 101
- 135.623
- 125.831.783.320.571
- 29.971.031.882.457.634.609.852.680.847.686.251.943.317
|
| 41 |
- 3
- 11
- 11.971
- 72.271
- 564.982.895.268.105.721.087
- 453.190.074.064.393.495.190.773.755.017.652.247
|
| 42 |
- 3
- 7
- 31
- 1.153.929.569.843
- 4.141.591.345.095.168.649.790.005.875.768.086.611.455.076.505.611.
166.279
|
| 43 |
- 3
- 3
- 3
- 3
- 3
- 7
- 11
- 151
- 1.013
- 16.117.103
- 17.692.613
- 68.878.841
- 350.604.039.551
- 18.931.001.222.053.567.659.972.075.047
|
| 44 |
- 379
- 87.951.744.462.008.749.649.348.751.784.002.342.702.203.325.604.103.
216.176.784.227.054.268.232.116.293
|
| 45 |
- 7
- 11
- 13
- 127
- 223
- 678.209.445.473.726.709.080.777
- 1.975.783.627.239.622.801.952.043.181.949.336.676.523.721.088.629
|
| 46 |
- 1.187
- 526.871
- 1.137.089.799.261.311.878.547.509.623.397.801.472.835.395.151.221.
348.397.140.205.614.034.351.359.377
|
| 47 |
- 727
- 43.189
- 238.319.520.082.455.179.230.901
- 1.586.997.602.061.240.784.213.075.478.539.371.666.587.718.903.373.
678.159
|
| 48 |
- 7
- 17
- 133.578.549.596.081
- 30.755.003.310.552.165.121.241
- 1.487.965.543.982.552.577.200.370.139.716.504.126.134.573.487.841
|
| 49 |
- 101
- 31.408.991
- 1.813.110.797
- 315.942.563.737
- 22.673.665.034.562.629.167.007
- 17.404.858.255.585.899.140.058.606.434.748.914.537
|
| 50 |
- 7
- 223
- 4.097.425.722.814.870.501.750.027
- 158.400.247.194.032.517.114.645.379.347.463.054.616.952.506.288.341.
051.992.127.524.371
|
| 51 |
- 13
- 19
- 43
- 647
- 7.129.763.692.644.907
- 1.474.339.241.979.213.097.094.329.426.579.438.949.847.711.959.739.
988.164.520.170.173.919.543.019
|
| 52 |
- 7
- 313.477
- 1.123.279
- 1.964.411.737
- 3.641.599.001.219
- 748.294.379.551.351.547.309.579.716.601.707.756.498.905.354.854.859.
516.129.556.133
|
| 53 |
- 7
- 7
- 1.163
- 1.753
- 1.666.965.059
- 43.917.711.251.563.303.775.439.749.470.615.275.651.919.009.839.779.
126.156.077.932.235.038.449.963.463.079.517
|
| 54 |
- 3
- 3
- 3
- 7
- 167
- 244.325.056.337.062.272.469.154.317.119.778.326.007.522.724.375.712.
551.901.020.784.140.917.502.333.620.946.432.057.740.074.247.159
|
| 55 |
- 95.261
- 436.871
- 49.566.201.248.508.475.546.723
- 1.617.796.842.248.675.690.632.434.479.247.655.080.197.916.188.170.
687.651.874.396.287.605.885.943
|
| INFO |
The next hard factorisation 3 * 73 * C105, where C105 is a 105-digit composite number, was solved thanks to Paul Leyland efforts using his MPQS software. |
| 56 |
- 3
- 73
- 21.034.137.982.005.155.236.145.561.292.210.835.084.361
- 20.679.893.341.907.378.249.919.955.987.757.483.932.846.633.610.599.
367.336.113.869.677
|
| 57 |
- 23
- 1.987
- 143.387.903
- 72.143.526.680.202.408.596.508.799
- 113.090.049.128.593.775.731.305.780.181
- 69.806.150.833.129.469.702.241.285.634.418.469.092.261
|
| 58 |
- 3
- 9.670.596.449.961.538.913
- 327.033.806.488.198.658.171
- 2.477.201.257.046.531.399.831
- 98.704.160.856.892.726.169.859.475.666.929.224.642.658.253.490.099
|
| 59 |
- 13
- 19
- 160.609.702.226.564.934.871.769.367.637.604.043.150.490.881.457.998.
804.263.724.628.334.834.659.339.646.664.655.301.520.918.741.800.172. 705.479.717
|
| 60 |
- 157
- 8.402.296.877.084.245.636.527.845.664.762.022.955.688.856.629.818.
203.814.039.896.335.212.323.787.639.106.029.711.180.264.464.450.584. 714.475.831.081
|
| 61 |
- 128.168.101
- 172.477.653.991
- 22.455.445.786.817
- 65.332.794.124.035.517.737.631
- 220.639.339.061.394.154.385.983.823
- 220.581.485.388.414.661.593.519.979.370.771
|
| 62 |
- 3
- 7
- 4.939.695.780.628.938.754.847
- 12.355.503.626.172.786.037.279.469.976.176.282.283.397.864.072.628.
868.373.427.595.840.785.303.013.447.717.379.263.356.481.433
|
| 63 |
- 7
- 105.964.373
- 24.350.824.393.100.367.598.521.157.441
- 467.286.378.036.900.065.597.110.992.698.129.627
- 4.442.288.093.165.186.933.753.059.824.843.132.778.546.864.729
|
| 64 |
- 2.412.283.239.859
- 96.754.153.417.988.743.222.695.506.250.425.178.335.278.781
- 30.445.640.085.060.252.589.094.308.546.324.740.821.837.930.438.456.
004.090.264.769.151
|
| 65 |
- 1.189.651
- 11.038.123
- 7.118.181.533
- 5.792.688.085.739
- 10.922.713.310.718.234.928.561
- 4.078.812.653.263.891.607.034.642.347.735.526.263.222.971.482.322.
832.583.856.613.441
|
| 66 |
- 3
- 191
- 313
- 5.441
- 11.353
- 65.629
- 86.351.721.217.907
- 189.480.492.770.041.397.975.778.744.916.436.090.908.111.415.209.216.
521.065.245.015.362.538.780.184.733.923.955.090.125.011
|
| 67 |
- 2.393
- 21.757
- 410.613.076.508.699
- 3.876.849.118.743.036.123.169
- 173.082.369.408.090.882.957.108.869.969
- 2.224.658.011.938.594.415.822.497.545.769.437.225.933.713.909.741.
322.549
|
| 68 |
- 3.911
- 6.119.196.047.318.155.881.071.321.597.670.976.075.264.953.130.076.
917.334.206.317.777.952.208.821.194.636.834.060.838.300.796.681.794. 309.836.215.092.286.809.999.933.859
|
| 69 |
- 31
- 3.853
- 327.487.748.935.034.436.140.092.523.811.338.219.703.752.124.051.891.
504.042.381.774.719.137.598.761.092.693.894.443.884.014.138.933.899. 804.173.004.823.156.541.697.713
|
| 70 |
- 3
- 9.357.271.333
- 578.256.191.549.058.763.967
- 19.334.634.570.794.597.874.282.359.270.708.598.778.922.377.643.006.
273.044.425.599.731.834.360.178.326.725.701.290.113.727.046.644.961
|
| 71 |
- 1.759
- 108.573.523
- 111.815.087
- 6.522.888.319
- 16.655.258.595.913.603
- 145.949.291.218.539.720.719
- 11.623.622.370.200.394.561.800.507.172.511.384.828.996.177.438.754.
510.263.275.872.371.913
|
| 72 |
- 6.163
- 4.174.200.952.681
- 5.547.777.236.472.425.061.422.657
- 1.232.560.116.019.241.948.254.195.923.713.574.444.418.269.087.218.
170.388.702.566.637.060.708.432.758.564.543.801.513.313.435.003
|
| 73 |
- 3
- 3.061
- 7.927
- 3.477.193
- 6.255.801.682.308.107.501.611.939
- 3.892.390.194.218.645.736.560.211.718.067.925.517.775.155.309.393.
407.847.029.027.375.197.651.980.758.092.755.512.331.680.882.731.929
|
| INFO |
The next incomplete factorisation 29201 * C137, where C137 is a 137-digit composite number p46 * p91, was also solved by Paul Leyland after a six month search using ECM from [Dec 9, 1999] to [June 14, 2000] |
| 74 |
- 29.201
- 3.804.796.914.905.629.947.782.783.176.497.447.433.056.300.673
- 2.975.755.149.892.502.017.761.442.206.397.381.501.294.987.050.078.
840.501.836.673.559.420.025.718.611.870.754.546.792.073
|
| 75 |
- 7
- 33.007.433
- 129.882.136.063.656.181.313.509
- 97.307.019.427.933.601.730.313.435.852.553.855.574.587.320.243.165.
126.450.409.979.970.503.810.321.948.072.508.820.320.776.101.506.693. 631.743.787
|
| 76 |
- 3
- 3
- 3
- 3
- 17
- 1.418.896.363
- 43.815.373.687
- 10.900.494.140.674.939
- 78.550.880.421.960.910.045.725.733.457.082.622.904.976.800.065.728.
761.972.806.264.115.655.795.567.291.460.808.947.772.426.698.634.661. 509
|
| 77 |
- 53
- 113
- 503
- 1.158.841
- 35.265.497.428.421.571.545.237
- 27.074.564.821.365.993.301.638.001.206.958.026.410.300.450.845.667.
511.953.219.872.049.205.059.398.636.855.089.534.014.521.039.395.489. 209.448.269.731
|
| 78 |
- 7
- 11
- 18.913
- 153.641
- 23.738.139.268.537.590.206.883.527.079.655.170.564.630.066.989.225.
472.455.317.256.070.999.323.579.605.002.060.949.400.881.236.203.810. 641.821.862.903.434.018.510.186.009.610.511.699.191
|
| 79 |
- 67
- 79
- 599.342.540.099
- 1.483.398.061.194.277
- 2.532.349.728.015.299
- 596.797.125.348.335.536.627.185.801.694.933.317.807.298.312.560.463.
320.551.394.686.643.698.469.578.957.649.460.916.482.413.383.929.168. 101.631
|
| INFO |
Alex Kruppa & Paul Leyland are delighted to announce that they have factored HP49(80).c138 = p69 * p70. [April 5, 2002] |
| 80 |
- 227
- 878.737
- 4.522.823.519
- 224.690.133.218.881.151.252.602.753.388.830.692.415.125.120.972.614.
888.557.571.233.246.513 - 3.344.456.987.746.930.138.631.822.411.149.806.794.710.441.073.001.
296.631.385.753.707.501.227
|
| INFO |
Alex Kruppa & Paul Leyland have factored HP49(81).c136 = p51 * p85. [May 16, 2002] |
| 81 |
- 7
- 1.714.759
- 1.194.888.576.072.091
- 448.583.441.180.516.821.621.320.259.546.896.223.296.373.907.144.113
- 3.541.865.184.678.001.629.601.182.607.226.312.880.348.900.246.844.
848.900.227.068.283.166.325.369.629.573.991.313
|
| 82 |
- 3
- 569
- 677.898.301
- 917.546.126.718.667.312.210.004.739.359
- 1.441.642.672.303.502.027.723.568.412.074.125.039.561.184.677.294.
613.349 - 4.685.165.561.827.338.796.028.717.898.771.987.572.324.741.651.023.
755.870.645.553.949
|
| 83 |
- 13
- 43
- 182.879.655.593
- 1.252.205.350.667.723.657
- 189.957.893.612.838.517.267.061
- 540.935.917.814.791.413.258.389
- 142.533.635.763.834.905.022.317.403.438.538.106.689
- 190.395.089.953.894.891.189.281.091.736.983.632.645.331.931
|
| INFO |
Alex Kruppa factored HP49(84) = c167 = p53 * p114. [May 25, 2002] |
| 84 |
- 81.477.382.431.617.858.607.629.654.669.086.224.895.030.590.860.856.
949 - 164.853.464.798.393.151.511.356.156.289.762.200.575.122.773.801.949.
600.629.560.294.634.580.313.680.599.127.053.982.894.889.995.189.794. 735.466.895.119
|
| INFO |
Alex Kruppa & Paul Leyland factored HP49(85).c140 = p68 * p73. [July 1, 2002] |
| 85 |
- 7
- 23
- 10.939
- 329.941
- 5.766.611.709.588.259
- 11.825.523.118.615.173.197.502.446.002.728.268.259.724.026.363.566.
923.708.566.001.149.123 - 2.056.156.715.909.184.026.132.747.632.727.779.809.352.896.881.830.
754.843.064.666.748.922.417.153
|
| 86 |
- 7
- 11
- 152.423
- 53.387.051
- 29.792.742.241.519.577.123.723
- 4.064.661.599.738.415.396.279.098.270.261
- 9.529.979.513.297.872.090.944.082.176.810.466.905.146.436.569.031.
922.355.314.552.189.529.971.609.287.404.512.991.501.436.510.263.046. 431
|
| 87 |
- 7
- 73
- 139
- 1.277
- 2.210.107
- 38.614.940.387.293
- 881.196.447.153.797.210.617
- 319.174.266.576.457.649.040.084.823
- 326.638.085.447.941.270.182.143.980.995.395.782.788.476.970.814.706.
644.749.940.729.528.404.612.096.239.900.219.479.360.678.030.127
|
| 88 |
- 17
- 89
- 89
- 509
- 200.383
- 6.246.073.153
- 2.081.978.503.432.161.073.350.874.430.821
- 43.287.923.588.860.077.733.151.721.662.275.296.467.194.175.854.379.
832.571.565.911.228.616.000.410.077.677.224.181.081.033.204.896.924. 979.589.411.918.456.508.547.201
|
| 89 |
- 3769
- 474.899.201.911.338.881.950.956.011.726.678.255.032.132.484.767.164.
521.661.790.375.056.741.861.961.568.511.982.561.766.109.629.656.634. 221.234.431.298.994.754.209.604.778.476.433.330.905.036.092.651.869. 706.813.369.438.025.592.069.129
|
| INFO |
Alex Kruppa & Paul Leyland factored HP49(90).c176 = p38 * p44 * p94. [July 22, 2002] |
| 90 |
- 7
- 17
- 19
- 61
- 52.260.221.223.007.872.743.384.258.441.159.930.329
- 66.076.192.121.556.175.190.138.089.562.410.746.399.109.073
- 7.914.695.431.991.081.178.555.838.906.948.006.630.214.230.434.758.
907.150.001.616.425.065.499.127.576.368.383.425.223.083.297
|
| 91 |
- 1.017.881
- 1.276.262.783
- 7.551.791.567
- 258.690.803.851
- 1.152.103.070.861.311.990.567
- 245.289.251.993.982.856.094.156.277.577.608.404.269.873.793.786.599.
973.130.102.184.325.224.471.143.204.231.199.123.108.701.419.629.477. 860.118.533.938.997.808.860.701
|
| 92 |
- 19
- 31
- 41
- 463
- 1.623.701
- 2.697.733
- 292.207.779.163
- 1.851.660.955.792.477
- 485.240.944.406.043.416.435.941.190.113.333
- 79.159.166.944.790.863.542.342.035.580.567.700.871.333.581.386.748.
195.916.535.938.401.239.061.672.133.983.522.915.259.717.378.301.248. 272.957
|
| 93 |
- 3
- 7
- 1.889
- 486.882.611.516.222.054.948.027.230.527.090.755.632.007.249.470.562.
618.772.705.150.226.666.757.269.379.397.851.701.811.665.148.878.558. 631.224.270.351.349.942.558.007.042.949.108.773.010.056.679.050.116. 253.803.574.164.282.317.671.667.506.144.553
|
| 94 |
- 59
- 4.111
- 7.817
- 239.760.658.585.807
- 14.839.683.336.419.017
- 681.195.332.272.435.073.462.164.213.069.789.780.765.696.608.423.481
- 80.928.237.269.671.741.847.251.176.442.051.230.228.132.913.831.062.
450.594.358.151.265.525.588.922.400.325.147.005.752.739.661.876.019
|
| INFO |
Alex Kruppa & Paul Leyland factored HP49(95).c153 = p68 * p85. [January 20, 2003] |
| 95 |
- 3
- 7
- 26.141
- 300.119
- 1.811.141
- 1.072.782.128.567.282.855.315.039
- 25.381.603.104.475.027.190.830.989.059.811.875.365.234.972.412.236.
253.418.807.674.044.481 - 7.312.238.388.545.260.672.268.685.822.022.236.441.690.231.083.090.
644.547.260.008.735.024.402.747.827.401.799.039
|
| 96 |
- 17
- 937
- 2.999
- 15.011.194.746.557
- 33.716.362.272.572.345.351.978.861.258.895.209
- 15.411.267.935.624.560.746.503.422.154.192.060.735.654.946.200.813.
373.057.159.461.202.228.335.655.539.331.091.962.808.118.604.240.541. 265.521.091.783.630.320.332.376.356.814.622.960.926.093
|
| INFO |
Alex Kruppa & Paul Leyland factored HP49(97).c151 = p55 * p96. [July 16, 2003] The quest for this elusive Home Prime continues... |
| 97 |
- 19
- 569
- 683
- 7.450.039
- 865.252.586.740.571
- 2.971.814.878.235.479.924.213
- 1.771.052.383.785.311.834.993.979.061.208.604.132.871.538.232.335.
055.323 - 716.004.722.254.150.586.483.843.313.158.263.592.817.803.974.805.568.
194.113.667.109.128.698.119.199.668.739.510.916.110.374.031
|
| 98 |
- 3
- 3
- 3
- 3
- 17
- 173
- 313
- 1.104.769.163
- 366.751.448.517.289.166.567.507
- 647.762.862.045.807.583.832.036.089.265.238.362.727.899.898.079.339.
354.405.235.894.851.158.438.173.650.422.654.045.381.281.492.110.241. 570.912.663.690.359.389.778.909.529.774.668.266.908.592.416.498.348. 856.300.467
|
| 99 |
- 107
- 22.861
- 3.700.198.301.407
- 581.535.317.003.127.481
- 633.253.493.734.999.759.793.567.866.901.093.615.000.660.202.729.464.
171.721.664.981.941.672.355.364.244.979.546.033.697.842.584.415.925. 459.377.122.074.668.562.830.876.181.453.746.637.033.053.422.944.132. 164.520.381.030.890.363
|
| 100 |
|
| PS |
Please doublecheck the correctness of the above results before using them for continuing the search. |