Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jan 9 19:50:18 2019
- Wed Jan 9 19:50:18 2019
- Wed Jan 9 19:50:18 2019 Msieve v. 1.54 (SVN 1025)
- Wed Jan 9 19:50:18 2019 random seeds: c6859fdd de69ced8
- Wed Jan 9 19:50:18 2019 factoring 5915287880107022616518125824525151900903318705185154505540350444814475823305827221206496248698032827674274466658906145473491074412143838155780597271903294728054074129377310798753622046182875206596499850141677981793 (214 digits)
- Wed Jan 9 19:50:19 2019 searching for 15-digit factors
- Wed Jan 9 19:50:19 2019 commencing number field sieve (214-digit input)
- Wed Jan 9 19:50:19 2019 R0: 15056819175941220183702537530418627841
- Wed Jan 9 19:50:19 2019 R1: -1
- Wed Jan 9 19:50:19 2019 A0: -44383
- Wed Jan 9 19:50:19 2019 A1: 0
- Wed Jan 9 19:50:19 2019 A2: 0
- Wed Jan 9 19:50:19 2019 A3: 0
- Wed Jan 9 19:50:19 2019 A4: 0
- Wed Jan 9 19:50:19 2019 A5: 0
- Wed Jan 9 19:50:19 2019 A6: 1
- Wed Jan 9 19:50:19 2019 skew 5.95, size 3.300e-11, alpha -0.412, combined = 1.527e-12 rroots = 2
- Wed Jan 9 19:50:19 2019
- Wed Jan 9 19:50:19 2019 commencing relation filtering
- Wed Jan 9 19:50:19 2019 setting target matrix density to 128.0
- Wed Jan 9 19:50:19 2019 estimated available RAM is 15984.6 MB
- Wed Jan 9 19:50:19 2019 commencing duplicate removal, pass 1
- Wed Jan 9 19:59:20 2019 error -15 reading relation 69406369
- Wed Jan 9 20:01:53 2019 error -11 reading relation 92454459
- Wed Jan 9 20:04:02 2019 skipped 1 relations with b > 2^32
- Wed Jan 9 20:04:02 2019 skipped 1 relations with composite factors
- Wed Jan 9 20:04:02 2019 found 5340665 hash collisions in 110756770 relations
- Wed Jan 9 20:04:12 2019 commencing duplicate removal, pass 2
- Wed Jan 9 20:04:34 2019 found 0 duplicates and 110756770 unique relations
- Wed Jan 9 20:04:34 2019 memory use: 378.4 MB
- Wed Jan 9 20:04:34 2019 reading ideals above 79888384
- Wed Jan 9 20:04:34 2019 commencing singleton removal, initial pass
- Wed Jan 9 20:13:27 2019 memory use: 2756.0 MB
- Wed Jan 9 20:13:27 2019 reading all ideals from disk
- Wed Jan 9 20:13:28 2019 memory use: 1841.2 MB
- Wed Jan 9 20:13:31 2019 commencing in-memory singleton removal
- Wed Jan 9 20:13:34 2019 begin with 110756770 relations and 83547418 unique ideals
- Wed Jan 9 20:14:09 2019 reduce to 79182307 relations and 49258002 ideals in 12 passes
- Wed Jan 9 20:14:09 2019 max relations containing the same ideal: 45
- Wed Jan 9 20:14:12 2019 reading ideals above 720000
- Wed Jan 9 20:14:12 2019 commencing singleton removal, initial pass
- Wed Jan 9 20:22:02 2019 memory use: 1506.0 MB
- Wed Jan 9 20:22:02 2019 reading all ideals from disk
- Wed Jan 9 20:22:09 2019 memory use: 2942.1 MB
- Wed Jan 9 20:22:16 2019 keeping 58175989 ideals with weight <= 200, target excess is 411000
- Wed Jan 9 20:22:22 2019 commencing in-memory singleton removal
- Wed Jan 9 20:22:28 2019 begin with 79182307 relations and 58175989 unique ideals
- Wed Jan 9 20:23:00 2019 reduce to 79181582 relations and 58175264 ideals in 6 passes
- Wed Jan 9 20:23:00 2019 max relations containing the same ideal: 200
- Wed Jan 9 20:23:26 2019 removing 7884518 relations and 5884518 ideals in 2000000 cliques
- Wed Jan 9 20:23:28 2019 commencing in-memory singleton removal
- Wed Jan 9 20:23:33 2019 begin with 71297064 relations and 58175264 unique ideals
- Wed Jan 9 20:24:07 2019 reduce to 70665442 relations and 51639118 ideals in 7 passes
- Wed Jan 9 20:24:07 2019 max relations containing the same ideal: 195
- Wed Jan 9 20:24:30 2019 removing 6338565 relations and 4338565 ideals in 2000000 cliques
- Wed Jan 9 20:24:32 2019 commencing in-memory singleton removal
- Wed Jan 9 20:24:36 2019 begin with 64326877 relations and 51639118 unique ideals
- Wed Jan 9 20:25:07 2019 reduce to 63891810 relations and 46853297 ideals in 7 passes
- Wed Jan 9 20:25:07 2019 max relations containing the same ideal: 185
- Wed Jan 9 20:25:28 2019 removing 5899204 relations and 3899204 ideals in 2000000 cliques
- Wed Jan 9 20:25:30 2019 commencing in-memory singleton removal
- Wed Jan 9 20:25:34 2019 begin with 57992606 relations and 46853297 unique ideals
- Wed Jan 9 20:26:01 2019 reduce to 57608042 relations and 42558189 ideals in 7 passes
- Wed Jan 9 20:26:01 2019 max relations containing the same ideal: 172
- Wed Jan 9 20:26:20 2019 removing 5672499 relations and 3672499 ideals in 2000000 cliques
- Wed Jan 9 20:26:22 2019 commencing in-memory singleton removal
- Wed Jan 9 20:26:25 2019 begin with 51935543 relations and 42558189 unique ideals
- Wed Jan 9 20:26:46 2019 reduce to 51567405 relations and 38506170 ideals in 6 passes
- Wed Jan 9 20:26:46 2019 max relations containing the same ideal: 163
- Wed Jan 9 20:27:03 2019 removing 5526874 relations and 3526874 ideals in 2000000 cliques
- Wed Jan 9 20:27:04 2019 commencing in-memory singleton removal
- Wed Jan 9 20:27:08 2019 begin with 46040531 relations and 38506170 unique ideals
- Wed Jan 9 20:27:26 2019 reduce to 45675290 relations and 34601679 ideals in 6 passes
- Wed Jan 9 20:27:26 2019 max relations containing the same ideal: 147
- Wed Jan 9 20:27:41 2019 removing 5425832 relations and 3425832 ideals in 2000000 cliques
- Wed Jan 9 20:27:43 2019 commencing in-memory singleton removal
- Wed Jan 9 20:27:45 2019 begin with 40249458 relations and 34601679 unique ideals
- Wed Jan 9 20:28:03 2019 reduce to 39875266 relations and 30787609 ideals in 7 passes
- Wed Jan 9 20:28:03 2019 max relations containing the same ideal: 135
- Wed Jan 9 20:28:17 2019 removing 5350529 relations and 3350529 ideals in 2000000 cliques
- Wed Jan 9 20:28:18 2019 commencing in-memory singleton removal
- Wed Jan 9 20:28:20 2019 begin with 34524737 relations and 30787609 unique ideals
- Wed Jan 9 20:28:36 2019 reduce to 34131626 relations and 27027400 ideals in 7 passes
- Wed Jan 9 20:28:36 2019 max relations containing the same ideal: 123
- Wed Jan 9 20:28:47 2019 removing 5284355 relations and 3284355 ideals in 2000000 cliques
- Wed Jan 9 20:28:49 2019 commencing in-memory singleton removal
- Wed Jan 9 20:28:50 2019 begin with 28847271 relations and 27027400 unique ideals
- Wed Jan 9 20:29:01 2019 reduce to 28422472 relations and 23297939 ideals in 6 passes
- Wed Jan 9 20:29:01 2019 max relations containing the same ideal: 107
- Wed Jan 9 20:29:11 2019 removing 5221143 relations and 3221143 ideals in 2000000 cliques
- Wed Jan 9 20:29:12 2019 commencing in-memory singleton removal
- Wed Jan 9 20:29:14 2019 begin with 23201329 relations and 23297939 unique ideals
- Wed Jan 9 20:29:24 2019 reduce to 22725269 relations and 19573476 ideals in 7 passes
- Wed Jan 9 20:29:24 2019 max relations containing the same ideal: 92
- Wed Jan 9 20:29:31 2019 removing 5151964 relations and 3151964 ideals in 2000000 cliques
- Wed Jan 9 20:29:32 2019 commencing in-memory singleton removal
- Wed Jan 9 20:29:33 2019 begin with 17573305 relations and 19573476 unique ideals
- Wed Jan 9 20:29:41 2019 reduce to 16998674 relations and 15806171 ideals in 7 passes
- Wed Jan 9 20:29:41 2019 max relations containing the same ideal: 77
- Wed Jan 9 20:29:46 2019 removing 2141146 relations and 1425403 ideals in 715743 cliques
- Wed Jan 9 20:29:47 2019 commencing in-memory singleton removal
- Wed Jan 9 20:29:48 2019 begin with 14857528 relations and 15806171 unique ideals
- Wed Jan 9 20:29:53 2019 reduce to 14644000 relations and 14158766 ideals in 6 passes
- Wed Jan 9 20:29:53 2019 max relations containing the same ideal: 69
- Wed Jan 9 20:29:58 2019 removing 47681 relations and 39207 ideals in 8474 cliques
- Wed Jan 9 20:29:59 2019 commencing in-memory singleton removal
- Wed Jan 9 20:30:00 2019 begin with 14596319 relations and 14158766 unique ideals
- Wed Jan 9 20:30:04 2019 reduce to 14596186 relations and 14119426 ideals in 5 passes
- Wed Jan 9 20:30:04 2019 max relations containing the same ideal: 68
- Wed Jan 9 20:30:06 2019 relations with 0 large ideals: 15178
- Wed Jan 9 20:30:06 2019 relations with 1 large ideals: 7816
- Wed Jan 9 20:30:06 2019 relations with 2 large ideals: 88660
- Wed Jan 9 20:30:06 2019 relations with 3 large ideals: 541165
- Wed Jan 9 20:30:06 2019 relations with 4 large ideals: 1756275
- Wed Jan 9 20:30:06 2019 relations with 5 large ideals: 3335495
- Wed Jan 9 20:30:06 2019 relations with 6 large ideals: 3916280
- Wed Jan 9 20:30:06 2019 relations with 7+ large ideals: 4935317
- Wed Jan 9 20:30:06 2019 commencing 2-way merge
- Wed Jan 9 20:30:12 2019 reduce to 10264988 relation sets and 9788228 unique ideals
- Wed Jan 9 20:30:12 2019 commencing full merge
- Wed Jan 9 20:33:04 2019 memory use: 1307.2 MB
- Wed Jan 9 20:33:04 2019 found 4516853 cycles, need 4508428
- Wed Jan 9 20:33:06 2019 weight of 4508428 cycles is about 577926394 (128.19/cycle)
- Wed Jan 9 20:33:06 2019 distribution of cycle lengths:
- Wed Jan 9 20:33:06 2019 1 relations: 82781
- Wed Jan 9 20:33:06 2019 2 relations: 188560
- Wed Jan 9 20:33:06 2019 3 relations: 259345
- Wed Jan 9 20:33:06 2019 4 relations: 296183
- Wed Jan 9 20:33:06 2019 5 relations: 325356
- Wed Jan 9 20:33:06 2019 6 relations: 336507
- Wed Jan 9 20:33:06 2019 7 relations: 340572
- Wed Jan 9 20:33:06 2019 8 relations: 329861
- Wed Jan 9 20:33:06 2019 9 relations: 314560
- Wed Jan 9 20:33:06 2019 10+ relations: 2034703
- Wed Jan 9 20:33:06 2019 heaviest cycle: 28 relations
- Wed Jan 9 20:33:07 2019 commencing cycle optimization
- Wed Jan 9 20:33:14 2019 start with 43778068 relations
- Wed Jan 9 20:34:34 2019 pruned 2582112 relations
- Wed Jan 9 20:34:34 2019 memory use: 1059.5 MB
- Wed Jan 9 20:34:34 2019 distribution of cycle lengths:
- Wed Jan 9 20:34:34 2019 1 relations: 82781
- Wed Jan 9 20:34:34 2019 2 relations: 194179
- Wed Jan 9 20:34:34 2019 3 relations: 271912
- Wed Jan 9 20:34:34 2019 4 relations: 312275
- Wed Jan 9 20:34:34 2019 5 relations: 346752
- Wed Jan 9 20:34:34 2019 6 relations: 359458
- Wed Jan 9 20:34:34 2019 7 relations: 365903
- Wed Jan 9 20:34:34 2019 8 relations: 353423
- Wed Jan 9 20:34:34 2019 9 relations: 336087
- Wed Jan 9 20:34:34 2019 10+ relations: 1885658
- Wed Jan 9 20:34:34 2019 heaviest cycle: 28 relations
- Wed Jan 9 20:34:40 2019 RelProcTime: 2661
- Wed Jan 9 20:34:40 2019
- Wed Jan 9 20:34:40 2019 commencing linear algebra
- Wed Jan 9 20:34:40 2019 read 4508428 cycles
- Wed Jan 9 20:34:49 2019 cycles contain 14392270 unique relations
- Wed Jan 9 20:35:55 2019 read 14392270 relations
- Wed Jan 9 20:36:16 2019 using 20 quadratic characters above 4294917295
- Wed Jan 9 20:37:05 2019 building initial matrix
- Wed Jan 9 20:39:29 2019 memory use: 1883.9 MB
- Wed Jan 9 20:39:30 2019 read 4508428 cycles
- Wed Jan 9 20:39:31 2019 matrix is 4508251 x 4508428 (2203.5 MB) with weight 650999602 (144.40/col)
- Wed Jan 9 20:39:31 2019 sparse part has weight 528029551 (117.12/col)
- Wed Jan 9 20:40:17 2019 filtering completed in 2 passes
- Wed Jan 9 20:40:18 2019 matrix is 4508228 x 4508405 (2203.5 MB) with weight 650998628 (144.40/col)
- Wed Jan 9 20:40:18 2019 sparse part has weight 528029199 (117.12/col)
- Wed Jan 9 20:40:26 2019 matrix starts at (0, 0)
- Wed Jan 9 20:40:27 2019 matrix is 4508228 x 4508405 (2203.5 MB) with weight 650998628 (144.40/col)
- Wed Jan 9 20:40:27 2019 sparse part has weight 528029199 (117.12/col)
- Wed Jan 9 20:40:27 2019 saving the first 48 matrix rows for later
- Wed Jan 9 20:40:27 2019 matrix includes 64 packed rows
- Wed Jan 9 20:40:28 2019 matrix is 4508180 x 4508405 (2129.1 MB) with weight 559124683 (124.02/col)
- Wed Jan 9 20:40:28 2019 sparse part has weight 513044454 (113.80/col)
- Wed Jan 9 20:40:28 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Jan 9 20:40:43 2019 commencing Lanczos iteration (4 threads)
- Wed Jan 9 20:40:43 2019 memory use: 1994.5 MB
- Wed Jan 9 20:40:59 2019 linear algebra at 0.0%, ETA 12h22m
- Wed Jan 9 20:41:03 2019 checkpointing every 390000 dimensions
- Thu Jan 10 08:00:05 2019 lanczos halted after 71296 iterations (dim = 4508177)
- Thu Jan 10 08:00:10 2019 recovered 34 nontrivial dependencies
- Thu Jan 10 08:00:10 2019 BLanczosTime: 41130
- Thu Jan 10 08:00:10 2019
- Thu Jan 10 08:00:10 2019 commencing square root phase
- Thu Jan 10 08:00:10 2019 handling dependencies 1 to 64
- Thu Jan 10 08:00:10 2019 reading relations for dependency 1
- Thu Jan 10 08:00:11 2019 read 2252454 cycles
- Thu Jan 10 08:00:14 2019 cycles contain 7191662 unique relations
- Thu Jan 10 08:00:52 2019 read 7191662 relations
- Thu Jan 10 08:01:14 2019 multiplying 7191662 relations
- Thu Jan 10 08:04:41 2019 multiply complete, coefficients have about 184.33 million bits
- Thu Jan 10 08:04:42 2019 initial square root is modulo 4121539
- Thu Jan 10 08:08:33 2019 sqrtTime: 503
- Thu Jan 10 08:08:33 2019 p101 factor: 92741006363097334953490187408792462851161058129310651407613674812214479118538580543885991856375689639
- Thu Jan 10 08:08:33 2019 p113 factor: 63782873532206791257993607966232378168444075811936837055991197942355126868695348891805644581408034047367597448887
- Thu Jan 10 08:08:33 2019 elapsed time 12:18:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement