Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Mar 26 15:14:28 2019 Msieve v. 1.54 (SVN 1025)
- Tue Mar 26 15:14:28 2019 random seeds: 6d127f5b e7118199
- Tue Mar 26 15:14:28 2019 factoring 3843137353189200941516325402687437041696308385678910763743195253069031731186749344001116969066541413315601247713085512909608662225660569883255232404084863305865307334254281467510130666030967381426475416498284213698512042416294351457817534249 (241 digits)
- Tue Mar 26 15:14:29 2019 no P-1/P+1/ECM available, skipping
- Tue Mar 26 15:14:29 2019 commencing number field sieve (241-digit input)
- Tue Mar 26 15:14:29 2019 R0: 107752636643058178097424660240453423951129
- Tue Mar 26 15:14:29 2019 R1: -680564733841876926926749214863536422912
- Tue Mar 26 15:14:29 2019 A0: 1
- Tue Mar 26 15:14:29 2019 A1: -1
- Tue Mar 26 15:14:29 2019 A2: 1
- Tue Mar 26 15:14:29 2019 A3: -1
- Tue Mar 26 15:14:29 2019 A4: 1
- Tue Mar 26 15:14:29 2019 A5: -1
- Tue Mar 26 15:14:29 2019 A6: 1
- Tue Mar 26 15:14:29 2019 skew 1.00, size 3.677e-12, alpha 2.428, combined = 3.055e-13 rroots = 0
- Tue Mar 26 15:14:29 2019
- Tue Mar 26 15:14:29 2019 commencing relation filtering
- Tue Mar 26 15:14:29 2019 setting target matrix density to 140.0
- Tue Mar 26 15:14:29 2019 estimated available RAM is 7625.0 MB
- Tue Mar 26 15:14:29 2019 commencing duplicate removal, pass 1
- Tue Mar 26 15:49:53 2019 skipped 109 relations with b > 2^32
- Tue Mar 26 15:49:53 2019 skipped 579 relations with composite factors
- Tue Mar 26 15:49:53 2019 found 56862786 hash collisions in 263529521 relations
- Tue Mar 26 15:50:01 2019 added 2438534 free relations
- Tue Mar 26 15:50:01 2019 commencing duplicate removal, pass 2
- Tue Mar 26 15:55:22 2019 found 57626995 duplicates and 208341060 unique relations
- Tue Mar 26 15:55:22 2019 memory use: 1449.5 MB
- Tue Mar 26 15:55:23 2019 reading ideals above 199950336
- Tue Mar 26 15:55:23 2019 commencing singleton removal, initial pass
- Tue Mar 26 16:17:25 2019 memory use: 3012.0 MB
- Tue Mar 26 16:17:25 2019 reading all ideals from disk
- Tue Mar 26 16:17:51 2019 memory use: 3339.8 MB
- Tue Mar 26 16:17:59 2019 commencing in-memory singleton removal
- Tue Mar 26 16:18:07 2019 begin with 208341060 relations and 157379830 unique ideals
- Tue Mar 26 16:19:50 2019 reduce to 145621964 relations and 89030782 ideals in 13 passes
- Tue Mar 26 16:19:50 2019 max relations containing the same ideal: 34
- Tue Mar 26 16:19:57 2019 reading ideals above 720000
- Tue Mar 26 16:19:58 2019 commencing singleton removal, initial pass
- Tue Mar 26 16:42:12 2019 memory use: 3012.0 MB
- Tue Mar 26 16:42:12 2019 reading large ideals from disk
- Tue Mar 26 16:43:34 2019 keeping 98670806 ideals with weight <= 20, target excess is 12513284
- Tue Mar 26 16:45:01 2019 memory use: 3679.1 MB
- Tue Mar 26 16:45:01 2019 commencing in-memory singleton removal
- Tue Mar 26 16:45:08 2019 begin with 145621965 relations and 98670806 unique ideals
- Tue Mar 26 16:46:17 2019 reduce to 145619150 relations and 98667988 ideals in 8 passes
- Tue Mar 26 16:46:17 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:47:02 2019 removing 9429222 relations and 7429222 ideals in 2000000 cliques
- Tue Mar 26 16:47:05 2019 commencing in-memory singleton removal
- Tue Mar 26 16:47:12 2019 begin with 136189928 relations and 98667988 unique ideals
- Tue Mar 26 16:48:08 2019 reduce to 135643857 relations and 90682997 ideals in 7 passes
- Tue Mar 26 16:48:08 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:48:51 2019 removing 7222714 relations and 5222714 ideals in 2000000 cliques
- Tue Mar 26 16:48:54 2019 commencing in-memory singleton removal
- Tue Mar 26 16:48:59 2019 begin with 128421143 relations and 90682997 unique ideals
- Tue Mar 26 16:49:52 2019 reduce to 128058511 relations and 85092046 ideals in 7 passes
- Tue Mar 26 16:49:52 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:50:32 2019 removing 6620855 relations and 4620855 ideals in 2000000 cliques
- Tue Mar 26 16:50:35 2019 commencing in-memory singleton removal
- Tue Mar 26 16:50:40 2019 begin with 121437656 relations and 85092046 unique ideals
- Tue Mar 26 16:51:29 2019 reduce to 121120811 relations and 80149447 ideals in 7 passes
- Tue Mar 26 16:51:29 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:52:06 2019 removing 6345866 relations and 4345866 ideals in 2000000 cliques
- Tue Mar 26 16:52:09 2019 commencing in-memory singleton removal
- Tue Mar 26 16:52:14 2019 begin with 114774945 relations and 80149447 unique ideals
- Tue Mar 26 16:53:00 2019 reduce to 114488785 relations and 75512882 ideals in 7 passes
- Tue Mar 26 16:53:00 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:53:35 2019 removing 6127123 relations and 4127123 ideals in 2000000 cliques
- Tue Mar 26 16:53:38 2019 commencing in-memory singleton removal
- Tue Mar 26 16:53:42 2019 begin with 108361662 relations and 75512882 unique ideals
- Tue Mar 26 16:54:25 2019 reduce to 108085648 relations and 71105101 ideals in 7 passes
- Tue Mar 26 16:54:25 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:54:58 2019 removing 5994655 relations and 3994655 ideals in 2000000 cliques
- Tue Mar 26 16:55:01 2019 commencing in-memory singleton removal
- Tue Mar 26 16:55:05 2019 begin with 102090993 relations and 71105101 unique ideals
- Tue Mar 26 16:55:39 2019 reduce to 101822180 relations and 66836928 ideals in 6 passes
- Tue Mar 26 16:55:39 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:56:10 2019 removing 5902320 relations and 3902320 ideals in 2000000 cliques
- Tue Mar 26 16:56:13 2019 commencing in-memory singleton removal
- Tue Mar 26 16:56:17 2019 begin with 95919860 relations and 66836928 unique ideals
- Tue Mar 26 16:56:53 2019 reduce to 95653986 relations and 62663778 ideals in 7 passes
- Tue Mar 26 16:56:53 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:57:23 2019 removing 5809521 relations and 3809521 ideals in 2000000 cliques
- Tue Mar 26 16:57:25 2019 commencing in-memory singleton removal
- Tue Mar 26 16:57:29 2019 begin with 89844465 relations and 62663778 unique ideals
- Tue Mar 26 16:57:57 2019 reduce to 89574071 relations and 58578522 ideals in 6 passes
- Tue Mar 26 16:57:57 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:58:25 2019 removing 5733278 relations and 3733278 ideals in 2000000 cliques
- Tue Mar 26 16:58:27 2019 commencing in-memory singleton removal
- Tue Mar 26 16:58:31 2019 begin with 83840793 relations and 58578522 unique ideals
- Tue Mar 26 16:59:01 2019 reduce to 83557936 relations and 54556424 ideals in 7 passes
- Tue Mar 26 16:59:01 2019 max relations containing the same ideal: 20
- Tue Mar 26 16:59:28 2019 removing 5714347 relations and 3714347 ideals in 2000000 cliques
- Tue Mar 26 16:59:30 2019 commencing in-memory singleton removal
- Tue Mar 26 16:59:33 2019 begin with 77843589 relations and 54556424 unique ideals
- Tue Mar 26 17:00:01 2019 reduce to 77563872 relations and 50556106 ideals in 7 passes
- Tue Mar 26 17:00:01 2019 max relations containing the same ideal: 20
- Tue Mar 26 17:00:25 2019 removing 5660210 relations and 3660210 ideals in 2000000 cliques
- Tue Mar 26 17:00:27 2019 commencing in-memory singleton removal
- Tue Mar 26 17:00:30 2019 begin with 71903662 relations and 50556106 unique ideals
- Tue Mar 26 17:00:55 2019 reduce to 71603321 relations and 46588306 ideals in 7 passes
- Tue Mar 26 17:00:55 2019 max relations containing the same ideal: 20
- Tue Mar 26 17:01:17 2019 removing 5635733 relations and 3635733 ideals in 2000000 cliques
- Tue Mar 26 17:01:19 2019 commencing in-memory singleton removal
- Tue Mar 26 17:01:21 2019 begin with 65967588 relations and 46588306 unique ideals
- Tue Mar 26 17:01:43 2019 reduce to 65650736 relations and 42627424 ideals in 7 passes
- Tue Mar 26 17:01:43 2019 max relations containing the same ideal: 20
- Tue Mar 26 17:02:03 2019 removing 5626389 relations and 3626389 ideals in 2000000 cliques
- Tue Mar 26 17:02:05 2019 commencing in-memory singleton removal
- Tue Mar 26 17:02:07 2019 begin with 60024347 relations and 42627424 unique ideals
- Tue Mar 26 17:02:27 2019 reduce to 59679267 relations and 38646161 ideals in 7 passes
- Tue Mar 26 17:02:27 2019 max relations containing the same ideal: 20
- Tue Mar 26 17:02:45 2019 removing 5642898 relations and 3642898 ideals in 2000000 cliques
- Tue Mar 26 17:02:47 2019 commencing in-memory singleton removal
- Tue Mar 26 17:02:49 2019 begin with 54036369 relations and 38646161 unique ideals
- Tue Mar 26 17:03:06 2019 reduce to 53677109 relations and 34632809 ideals in 7 passes
- Tue Mar 26 17:03:06 2019 max relations containing the same ideal: 18
- Tue Mar 26 17:03:22 2019 removing 5609835 relations and 3609835 ideals in 2000000 cliques
- Tue Mar 26 17:03:24 2019 commencing in-memory singleton removal
- Tue Mar 26 17:03:25 2019 begin with 48067274 relations and 34632809 unique ideals
- Tue Mar 26 17:03:40 2019 reduce to 47640069 relations and 30580957 ideals in 7 passes
- Tue Mar 26 17:03:40 2019 max relations containing the same ideal: 18
- Tue Mar 26 17:03:54 2019 removing 5628390 relations and 3628390 ideals in 2000000 cliques
- Tue Mar 26 17:03:56 2019 commencing in-memory singleton removal
- Tue Mar 26 17:03:57 2019 begin with 42011679 relations and 30580957 unique ideals
- Tue Mar 26 17:04:13 2019 reduce to 41507274 relations and 26428045 ideals in 9 passes
- Tue Mar 26 17:04:13 2019 max relations containing the same ideal: 18
- Tue Mar 26 17:04:26 2019 removing 1651355 relations and 1087536 ideals in 563819 cliques
- Tue Mar 26 17:04:27 2019 commencing in-memory singleton removal
- Tue Mar 26 17:04:28 2019 begin with 39855919 relations and 26428045 unique ideals
- Tue Mar 26 17:04:40 2019 reduce to 39758177 relations and 25241335 ideals in 7 passes
- Tue Mar 26 17:04:40 2019 max relations containing the same ideal: 17
- Tue Mar 26 17:04:53 2019 relations with 0 large ideals: 3298593
- Tue Mar 26 17:04:53 2019 relations with 1 large ideals: 11114054
- Tue Mar 26 17:04:53 2019 relations with 2 large ideals: 15028890
- Tue Mar 26 17:04:53 2019 relations with 3 large ideals: 7989203
- Tue Mar 26 17:04:53 2019 relations with 4 large ideals: 1877932
- Tue Mar 26 17:04:53 2019 relations with 5 large ideals: 286702
- Tue Mar 26 17:04:53 2019 relations with 6 large ideals: 105281
- Tue Mar 26 17:04:53 2019 relations with 7+ large ideals: 57522
- Tue Mar 26 17:04:53 2019 commencing 2-way merge
- Tue Mar 26 17:05:08 2019 reduce to 25698460 relation sets and 11181618 unique ideals
- Tue Mar 26 17:05:08 2019 commencing full merge
- Tue Mar 26 17:06:52 2019 memory use: 1135.4 MB
- Tue Mar 26 17:06:55 2019 found 14127116 cycles, need 12513484
- Tue Mar 26 17:06:58 2019 weight of 12513484 cycles is about 1016712708 (81.25/cycle)
- Tue Mar 26 17:06:59 2019 distribution of cycle lengths:
- Tue Mar 26 17:06:59 2019 1 relations: 3298593
- Tue Mar 26 17:06:59 2019 2 relations: 1270472
- Tue Mar 26 17:06:59 2019 3 relations: 945898
- Tue Mar 26 17:06:59 2019 4 relations: 813453
- Tue Mar 26 17:06:59 2019 5 relations: 753191
- Tue Mar 26 17:06:59 2019 6 relations: 696192
- Tue Mar 26 17:06:59 2019 7 relations: 659400
- Tue Mar 26 17:06:59 2019 8 relations: 613035
- Tue Mar 26 17:06:59 2019 9 relations: 571016
- Tue Mar 26 17:06:59 2019 10+ relations: 2892234
- Tue Mar 26 17:06:59 2019 heaviest cycle: 21 relations
- Tue Mar 26 17:06:59 2019 commencing cycle optimization
- Tue Mar 26 17:07:18 2019 start with 71736536 relations
- Tue Mar 26 17:08:53 2019 pruned 7341396 relations
- Tue Mar 26 17:08:53 2019 memory use: 2007.7 MB
- Tue Mar 26 17:08:53 2019 distribution of cycle lengths:
- Tue Mar 26 17:08:53 2019 1 relations: 3298593
- Tue Mar 26 17:08:53 2019 2 relations: 1325946
- Tue Mar 26 17:08:53 2019 3 relations: 1021817
- Tue Mar 26 17:08:53 2019 4 relations: 901727
- Tue Mar 26 17:08:53 2019 5 relations: 864370
- Tue Mar 26 17:08:53 2019 6 relations: 817386
- Tue Mar 26 17:08:53 2019 7 relations: 784921
- Tue Mar 26 17:08:53 2019 8 relations: 724005
- Tue Mar 26 17:08:53 2019 9 relations: 655215
- Tue Mar 26 17:08:53 2019 10+ relations: 2119504
- Tue Mar 26 17:08:53 2019 heaviest cycle: 20 relations
- Tue Mar 26 17:09:11 2019 RelProcTime: 6882
- Tue Mar 26 17:09:15 2019
- Tue Mar 26 17:09:15 2019 commencing linear algebra
- Tue Mar 26 17:09:16 2019 read 12513484 cycles
- Tue Mar 26 17:09:39 2019 cycles contain 33387552 unique relations
- Tue Mar 26 17:15:24 2019 read 33387552 relations
- Tue Mar 26 17:16:11 2019 using 20 quadratic characters above 4294917295
- Tue Mar 26 17:18:43 2019 building initial matrix
- Tue Mar 26 17:24:26 2019 memory use: 4231.5 MB
- Tue Mar 26 17:24:57 2019 read 12513484 cycles
- Tue Mar 26 17:24:58 2019 matrix is 12510279 x 12513484 (3853.4 MB) with weight 1099674315 (87.88/col)
- Tue Mar 26 17:24:58 2019 sparse part has weight 872489751 (69.72/col)
- Tue Mar 26 17:27:52 2019 filtering completed in 3 passes
- Tue Mar 26 17:27:53 2019 matrix is 12440412 x 12440612 (3840.2 MB) with weight 1095806075 (88.08/col)
- Tue Mar 26 17:27:53 2019 sparse part has weight 869843962 (69.92/col)
- Tue Mar 26 17:29:05 2019 matrix starts at (0, 0)
- Tue Mar 26 17:29:06 2019 matrix is 12440412 x 12440612 (3840.2 MB) with weight 1095806075 (88.08/col)
- Tue Mar 26 17:29:06 2019 sparse part has weight 869843962 (69.92/col)
- Tue Mar 26 17:29:06 2019 saving the first 48 matrix rows for later
- Tue Mar 26 17:29:07 2019 matrix includes 64 packed rows
- Tue Mar 26 17:29:08 2019 matrix is 12440364 x 12440612 (3661.6 MB) with weight 894580379 (71.91/col)
- Tue Mar 26 17:29:08 2019 sparse part has weight 835468513 (67.16/col)
- Tue Mar 26 17:29:08 2019 using block size 8192 and superblock size 2433024 for processor cache size 25344 kB
- Tue Mar 26 17:29:33 2019 commencing Lanczos iteration (4 threads)
- Tue Mar 26 17:29:33 2019 memory use: 3638.7 MB
- Tue Mar 26 17:30:37 2019 linear algebra at 0.0%, ETA 139h 7m
- Tue Mar 26 17:30:56 2019 checkpointing every 100000 dimensions
- Mon Apr 1 04:39:39 2019 lanczos halted after 196731 iterations (dim = 12440352)
- Mon Apr 1 04:39:49 2019 recovered 31 nontrivial dependencies
- Mon Apr 1 04:39:50 2019 BLanczosTime: 473435
- Mon Apr 1 04:39:50 2019
- Mon Apr 1 04:39:50 2019 commencing square root phase
- Mon Apr 1 04:39:50 2019 handling dependencies 1 to 64
- Mon Apr 1 04:39:50 2019 reading relations for dependency 1
- Mon Apr 1 04:39:52 2019 read 6218683 cycles
- Mon Apr 1 04:40:00 2019 cycles contain 16650772 unique relations
- Mon Apr 1 04:44:48 2019 read 16650772 relations
- Mon Apr 1 04:46:11 2019 multiplying 16650772 relations
- Mon Apr 1 04:55:48 2019 multiply complete, coefficients have about 417.04 million bits
- Mon Apr 1 04:55:50 2019 initial square root is modulo 30413869
- Mon Apr 1 05:06:25 2019 GCD is 1, no factor found
- Mon Apr 1 05:06:25 2019 reading relations for dependency 2
- Mon Apr 1 05:06:27 2019 read 6219780 cycles
- Mon Apr 1 05:06:35 2019 cycles contain 16653880 unique relations
- Mon Apr 1 05:11:25 2019 read 16653880 relations
- Mon Apr 1 05:12:47 2019 multiplying 16653880 relations
- Mon Apr 1 05:22:23 2019 multiply complete, coefficients have about 417.13 million bits
- Mon Apr 1 05:22:24 2019 initial square root is modulo 30519527
- Mon Apr 1 05:33:00 2019 sqrtTime: 3190
- Mon Apr 1 05:33:00 2019 p105 factor: 994214001887647745096531311846054571357577299721777026792438194443790607813273643824410371936800412656753
- Mon Apr 1 05:33:00 2019 p136 factor: 3865503147101622630768025865801963467659702589166875896152410398807058194056060074845531475642929818170712830875929182081393223051403833
- Mon Apr 1 05:33:00 2019 elapsed time 134:18:32
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement