Factorization using the number field sieve (NFS) ------------------------------------------------ Each section below named EXPR profiles 10 invocations of factor -vt --ecm-primes 0 'EXPR' Each invocation generates a line of results with the following fields: - Total time spent - Peak memory usage - Number of smooth elements - Time spent selecting polynomial and factor bases - Time spent sieving for smooth elements - Time spent in Gaussian elimination - Time spent computing rational and algebraic square roots P[20] * P[20] Instant 5.2M 393 Instant Instant Instant Instant Instant 5.3M 390 Instant 1s Instant Instant Instant 6.1M 388 Instant Instant Instant Instant Instant 5.2M 400 Instant Instant 1s Instant Instant 5.2M 332 Instant Instant Instant Instant Instant 5.2M 366 Instant Instant Instant 1s Instant 6.1M 400 Instant Instant Instant Instant Instant 5.2M 366 Instant Instant Instant Instant Instant 5.2M 353 Instant Instant Instant Instant Instant 5.1M 350 Instant 1s Instant Instant P[25] * P[25] Instant 7.1M 626 Instant Instant Instant 1s 2s 7.1M 628 Instant 1s Instant 1s 1s 7.1M 621 Instant 1s Instant 1s 2s 7.1M 662 Instant 1s Instant 1s 1s 7.1M 628 Instant 1s 1s Instant 2s 7.1M 651 Instant 1s Instant 1s 5s 7.1M 610 Instant 5s Instant Instant 2s 7.1M 623 Instant 2s Instant 1s 1s 7.1M 611 Instant 1s Instant Instant 2s 7.1M 630 Instant 1s 1s Instant P[30] * P[30] 12s 8.8M 1013 Instant 11s 1s 1s 7s 9.1M 1031 Instant 6s 1s 1s 23s 9.1M 1038 Instant 14s 1s 8s 8s 9.1M 1045 Instant 6s 1s 2s 8s 9.1M 1057 Instant 5s Instant 3s 32s 9.1M 980 Instant 30s 1s 2s 13s 9.1M 1021 Instant 9s Instant 4s 23s 9.1M 1014 Instant 22s 1s 1s 8s 9.1M 1012 Instant 7s Instant 1s 8s 9.1M 1051 Instant 4s Instant 5s P[35] * P[35] 55s 12M 1590 Instant 39s 2s 14s 91s 12M 1581 Instant 84s 2s 6s 110s 13M 1647 Instant 100s 3s 7s 72s 12M 1511 Instant 66s 2s 5s 56s 12M 1551 Instant 44s 2s 11s 3m 12M 1583 Instant 2m 2s 8s 2m 13M 1659 Instant 102s 3s 17s 22s 12M 1551 Instant 17s 2s 3s 103s 13M 1653 Instant 89s 3s 12s 97s 12M 1577 Instant 83s 3s 12s P[40] * P[40] 6m 20M 2387 Instant 6m 6s 32s 4m 21M 2377 Instant 3m 7s 42s 3m 20M 2333 Instant 2m 6s 14s 12m 22M 2470 Instant 10m 7s 102s 4m 20M 2310 1s 4m 6s 19s 3m 21M 2421 Instant 113s 6s 80s 12m 22M 2464 Instant 11m 8s 34s 7m 21M 2413 1s 6m 7s 48s 7m 21M 2396 Instant 5m 6s 101s 5m 22M 2488 Instant 4m 7s 28s P[45] * P[45] 4m 37M 3536 Instant 2m 16s 63s 33m 37M 3532 1s 31m 18s 2m 41m 37M 3509 1s 39m 18s 2m 16m 38M 3576 1s 14m 18s 2m 7m 37M 3560 Instant 4m 18s 2m 3m 38M 3633 Instant 2m 18s 47s 12m 38M 3659 Instant 6m 19s 5m 10m 38M 3612 1s 5m 18s 4m 9m 38M 3603 1s 7m 18s 114s 10m 36M 3488 1s 8m 17s 114s P[50] * P[50] 5h 84M 5199 Instant 5h 55s 33m 2h 70M 5155 Instant 2h 54s 37m 110m 73M 5273 1s 85m 60s 24m 2h 75M 5351 Instant 108m 59s 14m 63m 67M 5071 1s 44m 50s 18m 28m 69M 5182 Instant 12m 52s 15m 96m 73M 5306 Instant 83m 60s 13m 58m 70M 5213 1s 31m 52s 25m 38m 71M 5219 1s 32m 51s 5m 48m 73M 5311 1s 41m 62s 5m P[55] * P[55] 6h 145M 7247 Instant 5h 2m 95m 29h 144M 7121 1s 28h 2m 109m 18h 146M 7096 Instant 12h 2m 5h 3h 126M 7165 1s 2h 2m 31m 20h 146M 7559 1s 19h 2m 58m 12h 148M 7347 1s 11h 2m 51m 3h 142M 7418 Instant 3h 2m 39m 2h 133M 7431 1s 74m 2m 50m 6h 145M 7224 1s 3h 2m 2h 10h 142M 7012 1s 8h 2m 88m P[60] * P[60] 42h 231M 9913 1s 40h 6m 2h 25h 239M 10095 1s 22h 6m 2h