Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Sep 27 19:36:09 2020
- Sun Sep 27 19:36:09 2020
- Sun Sep 27 19:36:09 2020 Msieve v. 1.54 (SVN 1025)
- Sun Sep 27 19:36:09 2020 random seeds: 12178668 61cdb9bf
- Sun Sep 27 19:36:09 2020 factoring 739087886564063229057742506141134767921904834603407236970697324827264004659842144839092930256596018535994841677778641579900355916100806787619768764703007793308758312448968373201851775269406226100753665503330863440937543 (219 digits)
- Sun Sep 27 19:36:10 2020 searching for 15-digit factors
- Sun Sep 27 19:36:10 2020 commencing number field sieve (219-digit input)
- Sun Sep 27 19:36:10 2020 elapsed time 00:00:01
- Sun Sep 27 19:36:25 2020
- Sun Sep 27 19:36:25 2020
- Sun Sep 27 19:36:25 2020 Msieve v. 1.54 (SVN 1025)
- Sun Sep 27 19:36:25 2020 random seeds: 1d110f30 686f0cbc
- Sun Sep 27 19:36:25 2020 factoring 739087886564063229057742506141134767921904834603407236970697324827264004659842144839092930256596018535994841677778641579900355916100806787619768764703007793308758312448968373201851775269406226100753665503330863440937543 (219 digits)
- Sun Sep 27 19:36:26 2020 searching for 15-digit factors
- Sun Sep 27 19:36:27 2020 commencing number field sieve (219-digit input)
- Sun Sep 27 19:36:27 2020 R0: 23052022067431050825264764433875832941
- Sun Sep 27 19:36:27 2020 R1: -1
- Sun Sep 27 19:36:27 2020 A0: 1
- Sun Sep 27 19:36:27 2020 A1: 1
- Sun Sep 27 19:36:27 2020 A2: 1
- Sun Sep 27 19:36:27 2020 A3: 1
- Sun Sep 27 19:36:27 2020 A4: 1
- Sun Sep 27 19:36:27 2020 A5: 1
- Sun Sep 27 19:36:27 2020 A6: 1
- Sun Sep 27 19:36:27 2020 skew 1.00, size 4.110e-11, alpha 2.428, combined = 1.777e-12 rroots = 0
- Sun Sep 27 19:36:27 2020
- Sun Sep 27 19:36:27 2020 commencing relation filtering
- Sun Sep 27 19:36:27 2020 setting target matrix density to 120.0
- Sun Sep 27 19:36:27 2020 estimated available RAM is 16007.4 MB
- Sun Sep 27 19:36:27 2020 commencing duplicate removal, pass 1
- Sun Sep 27 19:43:48 2020 error -11 reading relation 65822099
- Sun Sep 27 19:48:15 2020 skipped 7 relations with b > 2^32
- Sun Sep 27 19:48:15 2020 skipped 1 relations with composite factors
- Sun Sep 27 19:48:15 2020 found 4852880 hash collisions in 105461001 relations
- Sun Sep 27 19:48:22 2020 added 2438534 free relations
- Sun Sep 27 19:48:22 2020 commencing duplicate removal, pass 2
- Sun Sep 27 19:48:47 2020 found 0 duplicates and 107899535 unique relations
- Sun Sep 27 19:48:47 2020 memory use: 261.2 MB
- Sun Sep 27 19:48:47 2020 reading ideals above 59965440
- Sun Sep 27 19:48:47 2020 commencing singleton removal, initial pass
- Sun Sep 27 19:58:12 2020 memory use: 2756.0 MB
- Sun Sep 27 19:58:12 2020 reading all ideals from disk
- Sun Sep 27 19:58:13 2020 memory use: 1892.0 MB
- Sun Sep 27 19:58:17 2020 commencing in-memory singleton removal
- Sun Sep 27 19:58:20 2020 begin with 107899535 relations and 83395449 unique ideals
- Sun Sep 27 19:59:05 2020 reduce to 76400720 relations and 49273073 ideals in 14 passes
- Sun Sep 27 19:59:05 2020 max relations containing the same ideal: 45
- Sun Sep 27 19:59:09 2020 reading ideals above 720000
- Sun Sep 27 19:59:09 2020 commencing singleton removal, initial pass
- Sun Sep 27 20:07:15 2020 memory use: 1506.0 MB
- Sun Sep 27 20:07:15 2020 reading all ideals from disk
- Sun Sep 27 20:07:20 2020 memory use: 2820.1 MB
- Sun Sep 27 20:07:26 2020 keeping 55999622 ideals with weight <= 200, target excess is 393333
- Sun Sep 27 20:07:33 2020 commencing in-memory singleton removal
- Sun Sep 27 20:07:38 2020 begin with 76400720 relations and 55999622 unique ideals
- Sun Sep 27 20:07:44 2020 reduce to 76400720 relations and 55999622 ideals in 1 passes
- Sun Sep 27 20:07:44 2020 max relations containing the same ideal: 200
- Sun Sep 27 20:08:10 2020 removing 7568567 relations and 5568567 ideals in 2000000 cliques
- Sun Sep 27 20:08:12 2020 commencing in-memory singleton removal
- Sun Sep 27 20:08:17 2020 begin with 68832153 relations and 55999622 unique ideals
- Sun Sep 27 20:09:05 2020 reduce to 68195521 relations and 49773802 ideals in 9 passes
- Sun Sep 27 20:09:05 2020 max relations containing the same ideal: 195
- Sun Sep 27 20:09:29 2020 removing 6232825 relations and 4232825 ideals in 2000000 cliques
- Sun Sep 27 20:09:31 2020 commencing in-memory singleton removal
- Sun Sep 27 20:09:35 2020 begin with 61962696 relations and 49773802 unique ideals
- Sun Sep 27 20:10:08 2020 reduce to 61520109 relations and 45085255 ideals in 7 passes
- Sun Sep 27 20:10:08 2020 max relations containing the same ideal: 186
- Sun Sep 27 20:10:29 2020 removing 5817674 relations and 3817674 ideals in 2000000 cliques
- Sun Sep 27 20:10:31 2020 commencing in-memory singleton removal
- Sun Sep 27 20:10:35 2020 begin with 55702435 relations and 45085255 unique ideals
- Sun Sep 27 20:11:00 2020 reduce to 55309621 relations and 40862805 ideals in 6 passes
- Sun Sep 27 20:11:00 2020 max relations containing the same ideal: 172
- Sun Sep 27 20:11:19 2020 removing 5606716 relations and 3606716 ideals in 2000000 cliques
- Sun Sep 27 20:11:21 2020 commencing in-memory singleton removal
- Sun Sep 27 20:11:24 2020 begin with 49702905 relations and 40862805 unique ideals
- Sun Sep 27 20:11:50 2020 reduce to 49321843 relations and 36862458 ideals in 7 passes
- Sun Sep 27 20:11:50 2020 max relations containing the same ideal: 159
- Sun Sep 27 20:12:07 2020 removing 5478656 relations and 3478656 ideals in 2000000 cliques
- Sun Sep 27 20:12:09 2020 commencing in-memory singleton removal
- Sun Sep 27 20:12:11 2020 begin with 43843187 relations and 36862458 unique ideals
- Sun Sep 27 20:12:30 2020 reduce to 43457825 relations and 32984469 ideals in 6 passes
- Sun Sep 27 20:12:30 2020 max relations containing the same ideal: 146
- Sun Sep 27 20:12:46 2020 removing 5399553 relations and 3399553 ideals in 2000000 cliques
- Sun Sep 27 20:12:47 2020 commencing in-memory singleton removal
- Sun Sep 27 20:12:50 2020 begin with 38058272 relations and 32984469 unique ideals
- Sun Sep 27 20:13:06 2020 reduce to 37651585 relations and 29161981 ideals in 6 passes
- Sun Sep 27 20:13:06 2020 max relations containing the same ideal: 133
- Sun Sep 27 20:13:19 2020 removing 5351506 relations and 3351506 ideals in 2000000 cliques
- Sun Sep 27 20:13:21 2020 commencing in-memory singleton removal
- Sun Sep 27 20:13:23 2020 begin with 32300079 relations and 29161981 unique ideals
- Sun Sep 27 20:13:39 2020 reduce to 31857367 relations and 25347703 ideals in 7 passes
- Sun Sep 27 20:13:39 2020 max relations containing the same ideal: 116
- Sun Sep 27 20:13:50 2020 removing 5320475 relations and 3320475 ideals in 2000000 cliques
- Sun Sep 27 20:13:51 2020 commencing in-memory singleton removal
- Sun Sep 27 20:13:53 2020 begin with 26536892 relations and 25347703 unique ideals
- Sun Sep 27 20:14:06 2020 reduce to 26037055 relations and 21501084 ideals in 7 passes
- Sun Sep 27 20:14:06 2020 max relations containing the same ideal: 103
- Sun Sep 27 20:14:15 2020 removing 5298457 relations and 3298457 ideals in 2000000 cliques
- Sun Sep 27 20:14:16 2020 commencing in-memory singleton removal
- Sun Sep 27 20:14:18 2020 begin with 20738598 relations and 21501084 unique ideals
- Sun Sep 27 20:14:27 2020 reduce to 20150286 relations and 17576270 ideals in 7 passes
- Sun Sep 27 20:14:27 2020 max relations containing the same ideal: 90
- Sun Sep 27 20:14:35 2020 removing 5269051 relations and 3269051 ideals in 2000000 cliques
- Sun Sep 27 20:14:36 2020 commencing in-memory singleton removal
- Sun Sep 27 20:14:37 2020 begin with 14881235 relations and 17576270 unique ideals
- Sun Sep 27 20:14:44 2020 reduce to 14129659 relations and 13493841 ideals in 8 passes
- Sun Sep 27 20:14:44 2020 max relations containing the same ideal: 69
- Sun Sep 27 20:14:49 2020 removing 747664 relations and 568113 ideals in 179551 cliques
- Sun Sep 27 20:14:50 2020 commencing in-memory singleton removal
- Sun Sep 27 20:14:51 2020 begin with 13381995 relations and 13493841 unique ideals
- Sun Sep 27 20:14:59 2020 reduce to 13339322 relations and 12882454 ideals in 9 passes
- Sun Sep 27 20:14:59 2020 max relations containing the same ideal: 65
- Sun Sep 27 20:15:05 2020 relations with 0 large ideals: 29572
- Sun Sep 27 20:15:05 2020 relations with 1 large ideals: 8488
- Sun Sep 27 20:15:05 2020 relations with 2 large ideals: 85230
- Sun Sep 27 20:15:05 2020 relations with 3 large ideals: 509744
- Sun Sep 27 20:15:05 2020 relations with 4 large ideals: 1616765
- Sun Sep 27 20:15:05 2020 relations with 5 large ideals: 3018289
- Sun Sep 27 20:15:05 2020 relations with 6 large ideals: 3493074
- Sun Sep 27 20:15:05 2020 relations with 7+ large ideals: 4578160
- Sun Sep 27 20:15:05 2020 commencing 2-way merge
- Sun Sep 27 20:15:12 2020 reduce to 9148155 relation sets and 8691287 unique ideals
- Sun Sep 27 20:15:12 2020 commencing full merge
- Sun Sep 27 20:18:25 2020 memory use: 1202.6 MB
- Sun Sep 27 20:18:26 2020 found 4073969 cycles, need 4071487
- Sun Sep 27 20:18:26 2020 weight of 4071487 cycles is about 489019650 (120.11/cycle)
- Sun Sep 27 20:18:26 2020 distribution of cycle lengths:
- Sun Sep 27 20:18:26 2020 1 relations: 140854
- Sun Sep 27 20:18:26 2020 2 relations: 203792
- Sun Sep 27 20:18:26 2020 3 relations: 256373
- Sun Sep 27 20:18:26 2020 4 relations: 279538
- Sun Sep 27 20:18:26 2020 5 relations: 296330
- Sun Sep 27 20:18:26 2020 6 relations: 300370
- Sun Sep 27 20:18:26 2020 7 relations: 295888
- Sun Sep 27 20:18:26 2020 8 relations: 284621
- Sun Sep 27 20:18:26 2020 9 relations: 265807
- Sun Sep 27 20:18:26 2020 10+ relations: 1747914
- Sun Sep 27 20:18:26 2020 heaviest cycle: 28 relations
- Sun Sep 27 20:18:27 2020 commencing cycle optimization
- Sun Sep 27 20:18:35 2020 start with 38476360 relations
- Sun Sep 27 20:19:54 2020 pruned 2097612 relations
- Sun Sep 27 20:19:54 2020 memory use: 949.4 MB
- Sun Sep 27 20:19:54 2020 distribution of cycle lengths:
- Sun Sep 27 20:19:54 2020 1 relations: 140854
- Sun Sep 27 20:19:54 2020 2 relations: 208613
- Sun Sep 27 20:19:54 2020 3 relations: 267184
- Sun Sep 27 20:19:54 2020 4 relations: 292458
- Sun Sep 27 20:19:54 2020 5 relations: 313968
- Sun Sep 27 20:19:54 2020 6 relations: 318150
- Sun Sep 27 20:19:54 2020 7 relations: 315285
- Sun Sep 27 20:19:54 2020 8 relations: 301330
- Sun Sep 27 20:19:54 2020 9 relations: 282301
- Sun Sep 27 20:19:54 2020 10+ relations: 1631344
- Sun Sep 27 20:19:54 2020 heaviest cycle: 28 relations
- Sun Sep 27 20:20:00 2020 RelProcTime: 2613
- Sun Sep 27 20:20:00 2020
- Sun Sep 27 20:20:00 2020 commencing linear algebra
- Sun Sep 27 20:20:01 2020 read 4071487 cycles
- Sun Sep 27 20:20:09 2020 cycles contain 13119813 unique relations
- Sun Sep 27 20:21:19 2020 read 13119813 relations
- Sun Sep 27 20:21:37 2020 using 20 quadratic characters above 4294917295
- Sun Sep 27 20:22:25 2020 building initial matrix
- Sun Sep 27 20:24:34 2020 memory use: 1622.4 MB
- Sun Sep 27 20:24:35 2020 read 4071487 cycles
- Sun Sep 27 20:24:36 2020 matrix is 4071310 x 4071487 (1893.7 MB) with weight 539545603 (132.52/col)
- Sun Sep 27 20:24:36 2020 sparse part has weight 451628773 (110.92/col)
- Sun Sep 27 20:25:18 2020 filtering completed in 2 passes
- Sun Sep 27 20:25:19 2020 matrix is 4071283 x 4071460 (1893.7 MB) with weight 539544741 (132.52/col)
- Sun Sep 27 20:25:19 2020 sparse part has weight 451628565 (110.93/col)
- Sun Sep 27 20:25:27 2020 matrix starts at (0, 0)
- Sun Sep 27 20:25:28 2020 matrix is 4071283 x 4071460 (1893.7 MB) with weight 539544741 (132.52/col)
- Sun Sep 27 20:25:28 2020 sparse part has weight 451628565 (110.93/col)
- Sun Sep 27 20:25:28 2020 saving the first 48 matrix rows for later
- Sun Sep 27 20:25:28 2020 matrix includes 64 packed rows
- Sun Sep 27 20:25:29 2020 matrix is 4071235 x 4071460 (1810.1 MB) with weight 464973357 (114.20/col)
- Sun Sep 27 20:25:29 2020 sparse part has weight 433794365 (106.55/col)
- Sun Sep 27 20:25:29 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Sep 27 20:25:41 2020 commencing Lanczos iteration (4 threads)
- Sun Sep 27 20:25:41 2020 memory use: 1714.5 MB
- Sun Sep 27 20:25:56 2020 linear algebra at 0.0%, ETA 10h25m
- Sun Sep 27 20:26:01 2020 checkpointing every 390000 dimensions
- Mon Sep 28 07:02:19 2020 lanczos halted after 64382 iterations (dim = 4071235)
- Mon Sep 28 07:02:22 2020 recovered 38 nontrivial dependencies
- Mon Sep 28 07:02:22 2020 BLanczosTime: 38542
- Mon Sep 28 07:02:22 2020
- Mon Sep 28 07:02:22 2020 commencing square root phase
- Mon Sep 28 07:02:22 2020 handling dependencies 1 to 64
- Mon Sep 28 07:02:22 2020 reading relations for dependency 1
- Mon Sep 28 07:02:23 2020 read 2035663 cycles
- Mon Sep 28 07:02:26 2020 cycles contain 6563608 unique relations
- Mon Sep 28 07:03:07 2020 read 6563608 relations
- Mon Sep 28 07:03:31 2020 multiplying 6563608 relations
- Mon Sep 28 07:06:38 2020 multiply complete, coefficients have about 158.46 million bits
- Mon Sep 28 07:06:38 2020 initial square root is modulo 486041
- Mon Sep 28 07:10:07 2020 sqrtTime: 465
- Mon Sep 28 07:10:07 2020 p97 factor: 1149932695322930654264929998802434627746983329131848583341939418810024086166310409312234432692589
- Mon Sep 28 07:10:07 2020 p123 factor: 642722734617531990302056701965891734522753082797721266522757778997032690750679003988019088453550564470724014149419467830787
- Mon Sep 28 07:10:07 2020 elapsed time 11:33:42
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement