Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jan 9 18:51:21 2021
- Sat Jan 9 18:51:21 2021
- Sat Jan 9 18:51:21 2021 Msieve v. 1.54 (SVN 1025)
- Sat Jan 9 18:51:21 2021 random seeds: f88a4384 22194117
- Sat Jan 9 18:51:21 2021 factoring 388508807961574941811638901511526752356200197884677253918756508989812875755562529851626645640565881023008963741678319343917521321531211212151335858274419805095847542080782055350810513128281487932617 (198 digits)
- Sat Jan 9 18:51:22 2021 searching for 15-digit factors
- Sat Jan 9 18:51:22 2021 commencing number field sieve (198-digit input)
- Sat Jan 9 18:51:22 2021 R0: 2209329796001883006651475130933110619276751962
- Sat Jan 9 18:51:22 2021 R1: -47003508337164397314469
- Sat Jan 9 18:51:22 2021 A0: 1
- Sat Jan 9 18:51:22 2021 A1: 3
- Sat Jan 9 18:51:22 2021 A2: -3
- Sat Jan 9 18:51:22 2021 A3: -4
- Sat Jan 9 18:51:22 2021 A4: 1
- Sat Jan 9 18:51:22 2021 A5: 1
- Sat Jan 9 18:51:22 2021 skew 1.00, size 1.953e-15, alpha 2.379, combined = 1.458e-12 rroots = 5
- Sat Jan 9 18:51:22 2021
- Sat Jan 9 18:51:22 2021 commencing relation filtering
- Sat Jan 9 18:51:22 2021 setting max relations to 106000100
- Sat Jan 9 18:51:22 2021 setting target matrix density to 120.0
- Sat Jan 9 18:51:22 2021 estimated available RAM is 15984.6 MB
- Sat Jan 9 18:51:22 2021 commencing duplicate removal, pass 1
- Sat Jan 9 19:06:14 2021 skipped 38 relations with b > 2^32
- Sat Jan 9 19:06:14 2021 found 4907053 hash collisions in 106000062 relations
- Sat Jan 9 19:06:14 2021 commencing duplicate removal, pass 2
- Sat Jan 9 19:06:45 2021 found 0 duplicates and 106000062 unique relations
- Sat Jan 9 19:06:45 2021 memory use: 261.2 MB
- Sat Jan 9 19:06:45 2021 reading ideals above 77922304
- Sat Jan 9 19:06:45 2021 commencing singleton removal, initial pass
- Sat Jan 9 19:17:28 2021 memory use: 2756.0 MB
- Sat Jan 9 19:17:28 2021 reading all ideals from disk
- Sat Jan 9 19:17:30 2021 memory use: 1773.6 MB
- Sat Jan 9 19:17:33 2021 commencing in-memory singleton removal
- Sat Jan 9 19:17:37 2021 begin with 106000062 relations and 83292406 unique ideals
- Sat Jan 9 19:18:26 2021 reduce to 73110466 relations and 47401885 ideals in 13 passes
- Sat Jan 9 19:18:26 2021 max relations containing the same ideal: 49
- Sat Jan 9 19:18:30 2021 reading ideals above 720000
- Sat Jan 9 19:18:30 2021 commencing singleton removal, initial pass
- Sat Jan 9 19:28:11 2021 memory use: 1506.0 MB
- Sat Jan 9 19:28:11 2021 reading all ideals from disk
- Sat Jan 9 19:28:17 2021 memory use: 2737.4 MB
- Sat Jan 9 19:28:28 2021 keeping 56126061 ideals with weight <= 200, target excess is 386130
- Sat Jan 9 19:28:39 2021 commencing in-memory singleton removal
- Sat Jan 9 19:28:48 2021 begin with 73110466 relations and 56126061 unique ideals
- Sat Jan 9 19:29:44 2021 reduce to 73106028 relations and 56121623 ideals in 7 passes
- Sat Jan 9 19:29:44 2021 max relations containing the same ideal: 200
- Sat Jan 9 19:30:24 2021 removing 8399100 relations and 6399100 ideals in 2000000 cliques
- Sat Jan 9 19:30:27 2021 commencing in-memory singleton removal
- Sat Jan 9 19:30:35 2021 begin with 64706928 relations and 56121623 unique ideals
- Sat Jan 9 19:31:31 2021 reduce to 63963586 relations and 48954759 ideals in 8 passes
- Sat Jan 9 19:31:31 2021 max relations containing the same ideal: 192
- Sat Jan 9 19:32:06 2021 removing 6631630 relations and 4631630 ideals in 2000000 cliques
- Sat Jan 9 19:32:09 2021 commencing in-memory singleton removal
- Sat Jan 9 19:32:16 2021 begin with 57331956 relations and 48954759 unique ideals
- Sat Jan 9 19:32:59 2021 reduce to 56808109 relations and 43783306 ideals in 7 passes
- Sat Jan 9 19:32:59 2021 max relations containing the same ideal: 179
- Sat Jan 9 19:33:29 2021 removing 6168453 relations and 4168453 ideals in 2000000 cliques
- Sat Jan 9 19:33:31 2021 commencing in-memory singleton removal
- Sat Jan 9 19:33:38 2021 begin with 50639656 relations and 43783306 unique ideals
- Sat Jan 9 19:34:07 2021 reduce to 50166881 relations and 39126724 ideals in 7 passes
- Sat Jan 9 19:34:07 2021 max relations containing the same ideal: 165
- Sat Jan 9 19:34:26 2021 removing 5935518 relations and 3935518 ideals in 2000000 cliques
- Sat Jan 9 19:34:28 2021 commencing in-memory singleton removal
- Sat Jan 9 19:34:31 2021 begin with 44231363 relations and 39126724 unique ideals
- Sat Jan 9 19:34:58 2021 reduce to 43763287 relations and 34706725 ideals in 8 passes
- Sat Jan 9 19:34:58 2021 max relations containing the same ideal: 150
- Sat Jan 9 19:35:19 2021 removing 5802537 relations and 3802537 ideals in 2000000 cliques
- Sat Jan 9 19:35:22 2021 commencing in-memory singleton removal
- Sat Jan 9 19:35:26 2021 begin with 37960750 relations and 34706725 unique ideals
- Sat Jan 9 19:35:53 2021 reduce to 37471231 relations and 30395556 ideals in 7 passes
- Sat Jan 9 19:35:53 2021 max relations containing the same ideal: 137
- Sat Jan 9 19:36:15 2021 removing 5719389 relations and 3719389 ideals in 2000000 cliques
- Sat Jan 9 19:36:17 2021 commencing in-memory singleton removal
- Sat Jan 9 19:36:20 2021 begin with 31751842 relations and 30395556 unique ideals
- Sat Jan 9 19:36:45 2021 reduce to 31219311 relations and 26119654 ideals in 8 passes
- Sat Jan 9 19:36:45 2021 max relations containing the same ideal: 119
- Sat Jan 9 19:37:03 2021 removing 5672994 relations and 3672994 ideals in 2000000 cliques
- Sat Jan 9 19:37:05 2021 commencing in-memory singleton removal
- Sat Jan 9 19:37:08 2021 begin with 25546317 relations and 26119654 unique ideals
- Sat Jan 9 19:37:28 2021 reduce to 24936064 relations and 21803664 ideals in 8 passes
- Sat Jan 9 19:37:28 2021 max relations containing the same ideal: 103
- Sat Jan 9 19:37:41 2021 removing 5642622 relations and 3642622 ideals in 2000000 cliques
- Sat Jan 9 19:37:43 2021 commencing in-memory singleton removal
- Sat Jan 9 19:37:45 2021 begin with 19293442 relations and 21803664 unique ideals
- Sat Jan 9 19:37:59 2021 reduce to 18548814 relations and 17366139 ideals in 8 passes
- Sat Jan 9 19:37:59 2021 max relations containing the same ideal: 86
- Sat Jan 9 19:38:09 2021 removing 2501856 relations and 1767092 ideals in 734764 cliques
- Sat Jan 9 19:38:10 2021 commencing in-memory singleton removal
- Sat Jan 9 19:38:12 2021 begin with 16046958 relations and 17366139 unique ideals
- Sat Jan 9 19:38:22 2021 reduce to 15806631 relations and 15349933 ideals in 7 passes
- Sat Jan 9 19:38:22 2021 max relations containing the same ideal: 78
- Sat Jan 9 19:38:30 2021 removing 57546 relations and 48759 ideals in 8787 cliques
- Sat Jan 9 19:38:31 2021 commencing in-memory singleton removal
- Sat Jan 9 19:38:33 2021 begin with 15749085 relations and 15349933 unique ideals
- Sat Jan 9 19:38:39 2021 reduce to 15748977 relations and 15301066 ideals in 4 passes
- Sat Jan 9 19:38:39 2021 max relations containing the same ideal: 78
- Sat Jan 9 19:38:43 2021 relations with 0 large ideals: 30620
- Sat Jan 9 19:38:43 2021 relations with 1 large ideals: 5299
- Sat Jan 9 19:38:43 2021 relations with 2 large ideals: 65499
- Sat Jan 9 19:38:43 2021 relations with 3 large ideals: 438928
- Sat Jan 9 19:38:43 2021 relations with 4 large ideals: 1581052
- Sat Jan 9 19:38:43 2021 relations with 5 large ideals: 3330483
- Sat Jan 9 19:38:43 2021 relations with 6 large ideals: 4359379
- Sat Jan 9 19:38:43 2021 relations with 7+ large ideals: 5937717
- Sat Jan 9 19:38:43 2021 commencing 2-way merge
- Sat Jan 9 19:38:54 2021 reduce to 10477069 relation sets and 10029158 unique ideals
- Sat Jan 9 19:38:54 2021 commencing full merge
- Sat Jan 9 19:44:02 2021 memory use: 1392.6 MB
- Sat Jan 9 19:44:03 2021 found 4791631 cycles, need 4763358
- Sat Jan 9 19:44:05 2021 weight of 4763358 cycles is about 572391322 (120.17/cycle)
- Sat Jan 9 19:44:06 2021 distribution of cycle lengths:
- Sat Jan 9 19:44:06 2021 1 relations: 152158
- Sat Jan 9 19:44:06 2021 2 relations: 241977
- Sat Jan 9 19:44:06 2021 3 relations: 311535
- Sat Jan 9 19:44:06 2021 4 relations: 337616
- Sat Jan 9 19:44:06 2021 5 relations: 360679
- Sat Jan 9 19:44:06 2021 6 relations: 364586
- Sat Jan 9 19:44:06 2021 7 relations: 362224
- Sat Jan 9 19:44:06 2021 8 relations: 351385
- Sat Jan 9 19:44:06 2021 9 relations: 328221
- Sat Jan 9 19:44:06 2021 10+ relations: 1952977
- Sat Jan 9 19:44:06 2021 heaviest cycle: 28 relations
- Sat Jan 9 19:44:07 2021 commencing cycle optimization
- Sat Jan 9 19:44:17 2021 start with 42997341 relations
- Sat Jan 9 19:45:46 2021 pruned 2187501 relations
- Sat Jan 9 19:45:46 2021 memory use: 1098.6 MB
- Sat Jan 9 19:45:46 2021 distribution of cycle lengths:
- Sat Jan 9 19:45:46 2021 1 relations: 152158
- Sat Jan 9 19:45:46 2021 2 relations: 249241
- Sat Jan 9 19:45:46 2021 3 relations: 326681
- Sat Jan 9 19:45:46 2021 4 relations: 354543
- Sat Jan 9 19:45:46 2021 5 relations: 381702
- Sat Jan 9 19:45:46 2021 6 relations: 385826
- Sat Jan 9 19:45:46 2021 7 relations: 384826
- Sat Jan 9 19:45:46 2021 8 relations: 370979
- Sat Jan 9 19:45:46 2021 9 relations: 345983
- Sat Jan 9 19:45:46 2021 10+ relations: 1811419
- Sat Jan 9 19:45:46 2021 heaviest cycle: 28 relations
- Sat Jan 9 19:45:57 2021 RelProcTime: 3275
- Sat Jan 9 19:45:57 2021
- Sat Jan 9 19:45:57 2021 commencing linear algebra
- Sat Jan 9 19:45:58 2021 read 4763358 cycles
- Sat Jan 9 19:46:09 2021 cycles contain 15529241 unique relations
- Sat Jan 9 19:47:50 2021 read 15529241 relations
- Sat Jan 9 19:48:24 2021 using 20 quadratic characters above 4294917295
- Sat Jan 9 19:49:31 2021 building initial matrix
- Sat Jan 9 19:52:57 2021 memory use: 1919.0 MB
- Sat Jan 9 19:53:00 2021 read 4763358 cycles
- Sat Jan 9 19:53:01 2021 matrix is 4763181 x 4763358 (2220.1 MB) with weight 634789841 (133.27/col)
- Sat Jan 9 19:53:01 2021 sparse part has weight 529597386 (111.18/col)
- Sat Jan 9 19:54:00 2021 filtering completed in 2 passes
- Sat Jan 9 19:54:01 2021 matrix is 4763108 x 4763285 (2220.1 MB) with weight 634787292 (133.27/col)
- Sat Jan 9 19:54:01 2021 sparse part has weight 529596488 (111.18/col)
- Sat Jan 9 19:54:11 2021 matrix starts at (0, 0)
- Sat Jan 9 19:54:11 2021 matrix is 4763108 x 4763285 (2220.1 MB) with weight 634787292 (133.27/col)
- Sat Jan 9 19:54:11 2021 sparse part has weight 529596488 (111.18/col)
- Sat Jan 9 19:54:11 2021 saving the first 48 matrix rows for later
- Sat Jan 9 19:54:12 2021 matrix includes 64 packed rows
- Sat Jan 9 19:54:13 2021 matrix is 4763060 x 4763285 (2124.3 MB) with weight 546503493 (114.73/col)
- Sat Jan 9 19:54:13 2021 sparse part has weight 509240057 (106.91/col)
- Sat Jan 9 19:54:13 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Jan 9 19:54:29 2021 commencing Lanczos iteration (3 threads)
- Sat Jan 9 19:54:29 2021 memory use: 2008.1 MB
- Sat Jan 9 19:55:04 2021 linear algebra at 0.0%, ETA 29h36m
- Sat Jan 9 19:55:15 2021 checkpointing every 170000 dimensions
- Sun Jan 10 12:01:28 2021 lanczos halted after 75320 iterations (dim = 4763058)
- Sun Jan 10 12:01:34 2021 recovered 35 nontrivial dependencies
- Sun Jan 10 12:01:34 2021 BLanczosTime: 58537
- Sun Jan 10 12:01:34 2021
- Sun Jan 10 12:01:34 2021 commencing square root phase
- Sun Jan 10 12:01:34 2021 handling dependencies 1 to 64
- Sun Jan 10 12:01:34 2021 reading relations for dependency 1
- Sun Jan 10 12:01:35 2021 read 2383115 cycles
- Sun Jan 10 12:01:38 2021 cycles contain 7769084 unique relations
- Sun Jan 10 12:02:21 2021 read 7769084 relations
- Sun Jan 10 12:02:44 2021 multiplying 7769084 relations
- Sun Jan 10 12:05:17 2021 multiply complete, coefficients have about 191.69 million bits
- Sun Jan 10 12:05:18 2021 initial square root is modulo 7571933
- Sun Jan 10 12:08:23 2021 sqrtTime: 409
- Sun Jan 10 12:08:23 2021 p89 factor: 23891466467484304580841975705851203864845209510683120185258638759088961468174483074268583
- Sun Jan 10 12:08:23 2021 p110 factor: 16261404819596395558776755668365548169603569323242094505212294525552721251925585807916686874420777868487696399
- Sun Jan 10 12:08:23 2021 elapsed time 17:17:02
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement