Thread: mersenne.ca
View Single Post
Old 2021-04-07, 23:25   #595
SethTro
 
SethTro's Avatar
 
"Seth"
Apr 2019

3×7×13 Posts
Default

Code:
cat B1_B2.txt | awk '$6 ~ /^[0-9]+$/ && $6 > 100 { print $2, $4 }' | xargs -I{} sh -c 'echo {}; echo "2^31-1" | ecm -v {} | grep -A2 "Expected number" | tail -n 2' | tee curves.txt
ECM seems to only print t35, t40, ... Not sure how to generate t30.

Code:
cat curves.txt | grep -v '^35\s*40' | paste -sd ' \n'
Code:
B1 | B2 | curves for t35 | curves for t40 | t45 | t50 | t55 | t60 | t65 | t70 | t75 | t 80
250000 25000000 7591    111510    1995945    4.2e+07    9.7e+08    2.7e+10    2.2e+14    3.2e+19    4.3e+24    Inf
50000 5000000 95330    2610023    8.8e+07    3.7e+09    2.7e+11    Inf    Inf    Inf    Inf    Inf
1000000 100000000 1558    15271    179097    2403917    3.7e+07    6.1e+08    1.2e+10    2.4e+12    3.6e+17    4.9e+22
3000000 300000000 596    4558    40340    413899    4788098    6.1e+07    8.9e+08    1.4e+10    9.7e+11    2.4e+17
11000000 1100000000 226    1328    9095    70665    613854    5889715    6.1e+07    6.6e+08    9e+09    1.1e+11
1000000 1000000 14147    173115    2440261    3.9e+07    7.4e+08    7.3e+09    Inf    Inf    Inf    Inf
1000000 10000000 3231    33074    397037    5592014    8.8e+07    1.4e+09    3.3e+10    5.6e+13    8.8e+18    1.2e+24
11000000 36578884662 118    667    4377    32829    274970    2567970    2.6e+07    2.9e+08    3.6e+09    4.3e+10
110000000 11000000000 66    276    1312    6977    41295    264641    1836293    1.4e+07    1.1e+08    9.5e+08
11000000 30114149530 123    694    4567    34332    288022    2694775    2.8e+07    3e+08    3.8e+09    4.5e+10
50000 50000 1633496    5.6e+07    2.4e+09    Inf    Inf    Inf    Inf    Inf    Inf    Inf
3000000 3000000 4371    41164    442216    5336010    7.1e+07    1e+09    4.2e+10    Inf    Inf    Inf
500000 500000 33664    498749    8574135    1.7e+08    6e+09    Inf    Inf    Inf    Inf    Inf
50000 14400000 66491    1774459    5.9e+07    2.4e+09    1.3e+11    5e+16    7e+21    9.3e+26    Inf    Inf
43000000 198654756318 55    250    1302    7704    50822    366825    2904901    2.5e+07    2.2e+08    2.3e+09
160000000 1288647750406 29    108    467    2268    12195    71843    459213    3160653    2.3e+07    1.8e+08
113000000 11300000000 65    272    1290    6847    40094    256448    1776348    1.3e+07    1e+08    8.9e+08
44000000 4400000000 103    489    2640    16190    109085    813848    6535917    5.7e+07    5.2e+08    5.6e+09
3000000 4592487916 330    2418    20877    206142    2320125    2.9e+07    4.1e+08    6.2e+09    1.1e+11    7.4e+15
50000 6750000 86820    2365133    8e+07    3.3e+09    2.1e+11    Inf    Inf    Inf    Inf    Inf
111000000 11100000000 66    274    1312    6974    40892    261878    1815626    1.4e+07    1.1e+08    9.4e+08
48000000 297984687018 49    215    1098    6322    40769    289493    2230425    1.9e+07    1.7e+08    1.6e+09
110000000 110000000 299    1523    8643    53900    365600    2675413    2.1e+07    1.7e+08    1.5e+09    2.8e+10
107000000 10700000000 67    280    1335    7172    42154    270589    1898283    1.4e+07    1.1e+08    1e+09
110000000 776278396540 34    135    614    3135    17884    111314    752662    5482978    4.3e+07    3.6e+08
48000000 279380917212 51    228    1172    6767    43826    312445    2410510    2e+07    1.8e+08    1.8e+09
445657 50000000 3672    45345    669274    1.1e+07    2.2e+08    5.1e+09    1.3e+11    5e+16    7e+21    9.3e+26
50000 50000000 47110    1244377    4e+07    1.6e+09    7.7e+10    1.5e+16    2.1e+21    2.7e+26    Inf    Inf
800000000 80000000000 31    103    385    1605    7329    36237    190903    1084406    6547221    4.2e+07
109000000 10900000000 66    278    1324    7042    41330    267420    1857169    1.4e+07    1.1e+08    8.7e+08
110000000 1000000000000 33    129    586    2984    16888    104881    711474    5174725    4e+07    3.4e+08
76620 24176890 30784    685295    1.9e+07    6.3e+08    2.3e+10    3e+14    4.4e+19    5.8e+24    Inf    Inf
76620 10000000 40168    907996    2.5e+07    8.6e+08    3.1e+10    8.8e+14    1.3e+20    1.7e+25    Inf    Inf
120 50000000 1.6e+17    2e+22    4.5e+27    Inf    Inf    Inf    Inf    Inf    Inf    Inf
60000 6000000 68650    1734438    5.4e+07    2.1e+09    7.9e+10    Inf    Inf    Inf    Inf    Inf
50000 11760000 70574    1889743    6.3e+07    2.6e+09    1.4e+11    5.9e+16    8.4e+21    1.1e+27    Inf    Inf
23000000 23000000 805    5165    37234    297361    2602003    2.5e+07    2.6e+08    2.4e+09    1.2e+11    Inf
23000000 81050459506 79    390    2254    14796    108639    880784    7808172    7.5e+07    7.9e+08    8.7e+09
44000000 44000000 519    3014    19558    140092    1096123    9293359    8.5e+07    8.4e+08    6.4e+09    Inf
3000000 1000000000 447    3323    29224    292744    3340724    4.2e+07    6e+08    9.3e+09    2.3e+11    4e+16
41000000 4100000000 109    521    2856    17617    120527    904467    7380396    6.6e+07    6.4e+08    6.6e+09
48000000 251426235076 52    231    1179    6854    44407    314588    2444788    2e+07    1.8e+08    1.8e+09
50000 6800000 86622    2359430    7.9e+07    3.3e+09    2.1e+11    Inf    Inf    Inf    Inf    Inf
76620 23259610 31102    692764    1.9e+07    6.3e+08    2.3e+10    3e+14    4.4e+19    5.8e+24    Inf    Inf
260000000 26000000000 45    171    729    3454    18003    102147    625423    4138677    2.9e+07    2.1e+08
250000 30000000 7331    107482    1896509    3.9e+07    9.2e+08    2.6e+10    2.2e+14    3.2e+19    4.3e+24    Inf
42000000 4200000000 107    512    2803    17267    117978    884053    7199188    6.3e+07    5.8e+08    6.3e+09
43000000 4300000000 106    503    2751    16924    115489    854632    6947923    6.1e+07    5.4e+08    6e+09
48000000 298483725556 49    215    1098    6322    40769    289493    2230425    1.9e+07    1.7e+08    1.6e+09
50000 6350000 88472    2412272    8.1e+07    3.4e+09    2.2e+11    Inf    Inf    Inf    Inf    Inf
44000000 100000000000 60    270    1418    8372    55334    400127    3172252    2.7e+07    2.5e+08    2.5e+09
11000000 100000000000 101    562    3647    27085    226267    2085926    2.1e+07    2.3e+08    2.9e+09    3.4e+10
11000000 11000000 1398    10175    83626    764953    7697418    8.4e+07    1.1e+09    6.4e+09    Inf    Inf
44000000 223505479902 54    245    1271    7507    49081    355690    2791339    2.4e+07    2.2e+08    2.2e+09
190000000 2383889958466 26    95    401    1893    9947    57218    354956    2384531    1.7e+07    1.3e+08
80000 8000000 39765    885959    2.4e+07    7.6e+08    2.9e+10    5.6e+14    8.5e+19    1.1e+25    Inf    Inf
250000 32616915 7098    103863    1829657    3.8e+07    8.9e+08    2.5e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 30050537 7246    107482    1896509    3.9e+07    9.2e+08    2.6e+10    2.2e+14    3.2e+19    4.3e+24    Inf
260000000 10000000000000 20    70    281    1265    6332    34534    204228    1299371    8830674    6.4e+07
250000 38357144 6785    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 30419426 7246    106169    1872348    3.9e+07    9.2e+08    2.6e+10    2.2e+14    3.2e+19    4.3e+24    Inf
65000 5000000 64822    1588982    4.8e+07    1.8e+09    6.2e+10    Inf    Inf    Inf    Inf    Inf
250000 38141102 6862    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 38123960 6862    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 38317896 6785    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 37170685 6862    100223    1762819    3.7e+07    8.7e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
50000 4750000 96896    2654789    9e+07    3.7e+09    2.8e+11    Inf    Inf    Inf    Inf    Inf
76620 26954350 30155    670521    1.8e+07    6.1e+08    2.2e+10    3e+14    4.4e+19    5.8e+24    Inf    Inf
250000 38104631 6862    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 38172094 6862    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 38075084 6862    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 38750000 6785    99035    1762817    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
50000 6450000 88043    2400284    8.1e+07    3.3e+09    2.1e+11    Inf    Inf    Inf    Inf    Inf
250000 38299066 6785    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
250000 38060828 6862    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
260000000 260000000 189    863    4374    24280    146009    944141    6519579    4.8e+07    3.6e+08    2.4e+09
250000 38253153 6862    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
50000 13428460 67909    1814397    6e+07    2.5e+09    1.3e+11    5e+16    7e+21    9.3e+26    Inf    Inf
50000 13775590 67197    1794345    6e+07    2.4e+09    1.3e+11    5e+16    7e+21    9.3e+26    Inf    Inf
74000 7400000 47849    1105952    3.1e+07    1.1e+09    3.8e+10    Inf    Inf    Inf    Inf    Inf
999999999 99999999900 28    92    338    1372    6081    29161    151531    833775    4869075    3e+07
6000000 600000000 357    2343    18077    158940    1568067    1.7e+07    2e+08    2.8e+09    3.8e+10    9.2e+13
50000 6650000 87222    2376353    8e+07    3.3e+09    2.1e+11    Inf    Inf    Inf    Inf    Inf
49000 4900000 98947    2733646    9.4e+07    3.9e+09    3.3e+11    Inf    Inf    Inf    Inf    Inf
47000 4700000 106905    3009867    1e+08    4.5e+09    6.8e+11    Inf    Inf    Inf    Inf    Inf
50000 4550000 98235    2693407    9.1e+07    3.8e+09    2.8e+11    Inf    Inf    Inf    Inf    Inf
100000 14200000 25363    514803    1.3e+07    3.6e+08    1.3e+10    3.7e+13    5.7e+18    7.7e+23    Inf    Inf
50000 6700000 87020    2370897    8e+07    3.3e+09    2.1e+11    Inf    Inf    Inf    Inf    Inf
51000 5100000 91929    2494651    8.3e+07    3.4e+09    2.2e+11    Inf    Inf    Inf    Inf    Inf
50000 5100000 94741    2592681    8.8e+07    3.6e+09    2.7e+11    Inf    Inf    Inf    Inf    Inf
65000 6500000 59692    1456874    4.4e+07    1.6e+09    5.6e+10    Inf    Inf    Inf    Inf    Inf
199900 19990000 10241    163485    3111212    7e+07    1.9e+09    4.7e+10    3.3e+15    4.8e+20    6.3e+25    Inf
1000 1000000 3.3e+10    Inf    Inf    Inf    Inf    Inf    Inf    Inf    Inf    Inf
2100100 200100100 810    6721    64723    724793    9064776    1.3e+08    1.7e+09    3.4e+10    1e+14    1.5e+19
70000 7300000 51890    1226944    3.6e+07    1.3e+09    4.4e+10    Inf    Inf    Inf    Inf    Inf
250000 38500000 6785    100223    1762818    3.7e+07    8.6e+08    2.4e+10    1.6e+14    2.4e+19    3.2e+24    Inf
30000000 3000000000 127    636    3659    23713    170781    1365262    1.2e+07    1.1e+08    1.1e+09    1.2e+10
11000000 110000000 422    2625    18725    147950    1323323    1.3e+07    1.4e+08    1.4e+09    2.3e+10    4.2e+11
900000000 90000000000 30    99    367    1512    6806    33160    171928    961221    5710232    3.6e+07
25000000 2500000000 140    724    4292    28727    213922    1751822    1.6e+07    1.5e+08    1.7e+09    1.8e+10
4000000 400000000 475    3413    28608    274181    2920412    3.5e+07    4.5e+08    6.9e+09    9.4e+10    8.2e+15
260000000 1000000000000 26    95    388    1779    9013    49873    298735    1922624    1.3e+07    9.6e+07
2500000 250000000 692    5545    51495    548798    6602450    8.9e+07    1.3e+09    2.2e+10    1.4e+13    2.1e+18
3000000 100000000 777    6050    54265    563681    6589996    8.4e+07    1.3e+09    2e+10    4.2e+12    6.3e+17
250000 50000000 6375    92710    1624887    3.4e+07    7.9e+08    2.2e+10    1.3e+14    1.9e+19    2.6e+24    Inf
850000000 14142901172416 15    48    168    668    2898    13698    70255    383966    2234335    1.4e+07
110000000 100000000000 45    183    854    4444    25600    161467    1104799    8187065    6.4e+07    5.5e+08
100000 13600000 25650    520938    1.3e+07    3.7e+08    1.3e+10    3.7e+13    5.7e+18    7.7e+23    Inf    Inf
76620 15000000 35438    795516    2.2e+07    7.4e+08    2.7e+10    5.9e+14    8.8e+19    1.2e+25    Inf    Inf
51000 5000000 92511    2511344    8.4e+07    3.5e+09    2.3e+11    Inf    Inf    Inf    Inf    Inf
50000 500000 226392    6467523    2.3e+08    1e+10    Inf    Inf    Inf    Inf    Inf    Inf
250000 129632592 4837    69735    1204851    2.5e+07    5.7e+08    1.5e+10    2e+13    3e+18    4e+23    Inf
50000 6400000 88256    2406057    8.1e+07    3.4e+09    2.1e+11    Inf    Inf    Inf    Inf    Inf
100000 10000000 28189    575550    1.4e+07    4.1e+08    1.5e+10    5.5e+13    8.5e+18    1.2e+24    Inf    Inf
This needs to be slightly post processed to

curves_needed = [[250000, 25000000, 7591, 111510, 1995945, 4,2e+07, ..., 0], ...]

Then the loop in my sample code gets changed to

Code:
    for digits in [35, 40, 45, 50, 55, 60, 65, 70, 75, 80]:
        digit_index = 2 + (digits - 35) / 5

        complete = 0.0
        for B1, B2, count in curves:
            # Find the best B1/B2 pair that this curve did more work than

            best = 0

            for data in curves_needed:
                if B1 >= data[0] and B2 >= data[1] and data[digit_index]:
                    best = max(best, 1 / data[digit_index])
             complete += count * best

        if complete > 0.001:
            completed.append((digits, best))
SethTro is offline   Reply With Quote