Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Feb 22 11:34:39 2021
- Mon Feb 22 11:34:39 2021
- Mon Feb 22 11:34:39 2021 Msieve v. 1.54 (SVN 1025)
- Mon Feb 22 11:34:39 2021 random seeds: 118b0d5b 2732b0bb
- Mon Feb 22 11:34:39 2021 factoring 281801689050840149082158556130506500228413877041565292016488834072231547125804708509626821754957659354445000383931336709276336700719373322959639559685395380117237227288292499161741532248441537805740976358071855397769377 (219 digits)
- Mon Feb 22 11:34:40 2021 searching for 15-digit factors
- Mon Feb 22 11:34:41 2021 commencing number field sieve (219-digit input)
- Mon Feb 22 11:34:41 2021 R0: 12580703481075533940458785059639638325003105842
- Mon Feb 22 11:34:41 2021 R1: -112163735142315646497529
- Mon Feb 22 11:34:41 2021 A0: 1
- Mon Feb 22 11:34:41 2021 A1: 3
- Mon Feb 22 11:34:41 2021 A2: -3
- Mon Feb 22 11:34:41 2021 A3: -4
- Mon Feb 22 11:34:41 2021 A4: 1
- Mon Feb 22 11:34:41 2021 A5: 1
- Mon Feb 22 11:34:41 2021 skew 1.00, size 1.094e-15, alpha 2.379, combined = 9.959e-13 rroots = 5
- Mon Feb 22 11:34:41 2021
- Mon Feb 22 11:34:41 2021 commencing relation filtering
- Mon Feb 22 11:34:41 2021 setting target matrix density to 120.0
- Mon Feb 22 11:34:41 2021 estimated available RAM is 15984.6 MB
- Mon Feb 22 11:34:41 2021 commencing duplicate removal, pass 1
- Mon Feb 22 11:35:47 2021 error -15 reading relation 10139634
- Mon Feb 22 11:36:44 2021 error -15 reading relation 18906651
- Mon Feb 22 11:47:28 2021 skipped 53 relations with b > 2^32
- Mon Feb 22 11:47:28 2021 found 5872695 hash collisions in 116441961 relations
- Mon Feb 22 11:47:28 2021 commencing duplicate removal, pass 2
- Mon Feb 22 11:47:49 2021 found 0 duplicates and 116441961 unique relations
- Mon Feb 22 11:47:49 2021 memory use: 378.4 MB
- Mon Feb 22 11:47:49 2021 reading ideals above 89849856
- Mon Feb 22 11:47:49 2021 commencing singleton removal, initial pass
- Mon Feb 22 11:57:10 2021 memory use: 2756.0 MB
- Mon Feb 22 11:57:10 2021 reading all ideals from disk
- Mon Feb 22 11:57:11 2021 memory use: 1997.0 MB
- Mon Feb 22 11:57:15 2021 commencing in-memory singleton removal
- Mon Feb 22 11:57:18 2021 begin with 116441961 relations and 85309383 unique ideals
- Mon Feb 22 11:57:58 2021 reduce to 88211526 relations and 54944400 ideals in 12 passes
- Mon Feb 22 11:57:58 2021 max relations containing the same ideal: 46
- Mon Feb 22 11:58:01 2021 reading ideals above 720000
- Mon Feb 22 11:58:01 2021 commencing singleton removal, initial pass
- Mon Feb 22 12:06:40 2021 memory use: 1506.0 MB
- Mon Feb 22 12:06:40 2021 reading all ideals from disk
- Mon Feb 22 12:06:46 2021 memory use: 3331.3 MB
- Mon Feb 22 12:06:54 2021 keeping 64911348 ideals with weight <= 200, target excess is 450747
- Mon Feb 22 12:07:02 2021 commencing in-memory singleton removal
- Mon Feb 22 12:07:08 2021 begin with 88211526 relations and 64911348 unique ideals
- Mon Feb 22 12:07:27 2021 reduce to 88211379 relations and 64911201 ideals in 3 passes
- Mon Feb 22 12:07:27 2021 max relations containing the same ideal: 200
- Mon Feb 22 12:07:55 2021 removing 7649497 relations and 5649497 ideals in 2000000 cliques
- Mon Feb 22 12:07:58 2021 commencing in-memory singleton removal
- Mon Feb 22 12:08:03 2021 begin with 80561882 relations and 64911201 unique ideals
- Mon Feb 22 12:08:49 2021 reduce to 79990886 relations and 58674054 ideals in 8 passes
- Mon Feb 22 12:08:49 2021 max relations containing the same ideal: 195
- Mon Feb 22 12:09:15 2021 removing 6181336 relations and 4181336 ideals in 2000000 cliques
- Mon Feb 22 12:09:17 2021 commencing in-memory singleton removal
- Mon Feb 22 12:09:22 2021 begin with 73809550 relations and 58674054 unique ideals
- Mon Feb 22 12:09:58 2021 reduce to 73419325 relations and 54092346 ideals in 7 passes
- Mon Feb 22 12:09:58 2021 max relations containing the same ideal: 189
- Mon Feb 22 12:10:22 2021 removing 5790829 relations and 3790829 ideals in 2000000 cliques
- Mon Feb 22 12:10:24 2021 commencing in-memory singleton removal
- Mon Feb 22 12:10:28 2021 begin with 67628496 relations and 54092346 unique ideals
- Mon Feb 22 12:10:56 2021 reduce to 67280110 relations and 49943880 ideals in 6 passes
- Mon Feb 22 12:10:56 2021 max relations containing the same ideal: 178
- Mon Feb 22 12:11:19 2021 removing 5593501 relations and 3593501 ideals in 2000000 cliques
- Mon Feb 22 12:11:20 2021 commencing in-memory singleton removal
- Mon Feb 22 12:11:25 2021 begin with 61686609 relations and 49943880 unique ideals
- Mon Feb 22 12:11:50 2021 reduce to 61353032 relations and 46007624 ideals in 6 passes
- Mon Feb 22 12:11:50 2021 max relations containing the same ideal: 168
- Mon Feb 22 12:12:10 2021 removing 5473730 relations and 3473730 ideals in 2000000 cliques
- Mon Feb 22 12:12:12 2021 commencing in-memory singleton removal
- Mon Feb 22 12:12:16 2021 begin with 55879302 relations and 46007624 unique ideals
- Mon Feb 22 12:12:42 2021 reduce to 55542332 relations and 42186972 ideals in 7 passes
- Mon Feb 22 12:12:42 2021 max relations containing the same ideal: 159
- Mon Feb 22 12:13:01 2021 removing 5399536 relations and 3399536 ideals in 2000000 cliques
- Mon Feb 22 12:13:02 2021 commencing in-memory singleton removal
- Mon Feb 22 12:13:06 2021 begin with 50142796 relations and 42186972 unique ideals
- Mon Feb 22 12:13:26 2021 reduce to 49790226 relations and 38423660 ideals in 6 passes
- Mon Feb 22 12:13:26 2021 max relations containing the same ideal: 151
- Mon Feb 22 12:13:43 2021 removing 5359636 relations and 3359636 ideals in 2000000 cliques
- Mon Feb 22 12:13:44 2021 commencing in-memory singleton removal
- Mon Feb 22 12:13:47 2021 begin with 44430590 relations and 38423660 unique ideals
- Mon Feb 22 12:14:05 2021 reduce to 44054916 relations and 34674994 ideals in 6 passes
- Mon Feb 22 12:14:05 2021 max relations containing the same ideal: 141
- Mon Feb 22 12:14:20 2021 removing 5342375 relations and 3342375 ideals in 2000000 cliques
- Mon Feb 22 12:14:21 2021 commencing in-memory singleton removal
- Mon Feb 22 12:14:23 2021 begin with 38712541 relations and 34674994 unique ideals
- Mon Feb 22 12:14:37 2021 reduce to 38296937 relations and 30900820 ideals in 6 passes
- Mon Feb 22 12:14:37 2021 max relations containing the same ideal: 125
- Mon Feb 22 12:14:48 2021 removing 5343717 relations and 3343717 ideals in 2000000 cliques
- Mon Feb 22 12:14:50 2021 commencing in-memory singleton removal
- Mon Feb 22 12:14:52 2021 begin with 32953220 relations and 30900820 unique ideals
- Mon Feb 22 12:15:06 2021 reduce to 32485080 relations and 27067963 ideals in 8 passes
- Mon Feb 22 12:15:06 2021 max relations containing the same ideal: 110
- Mon Feb 22 12:15:16 2021 removing 5363370 relations and 3363370 ideals in 2000000 cliques
- Mon Feb 22 12:15:18 2021 commencing in-memory singleton removal
- Mon Feb 22 12:15:19 2021 begin with 27121710 relations and 27067963 unique ideals
- Mon Feb 22 12:15:31 2021 reduce to 26573594 relations and 23127867 ideals in 8 passes
- Mon Feb 22 12:15:31 2021 max relations containing the same ideal: 96
- Mon Feb 22 12:15:39 2021 removing 5391762 relations and 3391762 ideals in 2000000 cliques
- Mon Feb 22 12:15:40 2021 commencing in-memory singleton removal
- Mon Feb 22 12:15:41 2021 begin with 21181832 relations and 23127867 unique ideals
- Mon Feb 22 12:15:50 2021 reduce to 20509816 relations and 19020911 ideals in 8 passes
- Mon Feb 22 12:15:50 2021 max relations containing the same ideal: 82
- Mon Feb 22 12:15:56 2021 removing 2973298 relations and 2007260 ideals in 966038 cliques
- Mon Feb 22 12:15:57 2021 commencing in-memory singleton removal
- Mon Feb 22 12:15:58 2021 begin with 17536518 relations and 19020911 unique ideals
- Mon Feb 22 12:16:04 2021 reduce to 17193158 relations and 16654862 ideals in 7 passes
- Mon Feb 22 12:16:04 2021 max relations containing the same ideal: 75
- Mon Feb 22 12:16:09 2021 removing 93557 relations and 78128 ideals in 15429 cliques
- Mon Feb 22 12:16:10 2021 commencing in-memory singleton removal
- Mon Feb 22 12:16:11 2021 begin with 17099601 relations and 16654862 unique ideals
- Mon Feb 22 12:16:15 2021 reduce to 17099190 relations and 16576323 ideals in 5 passes
- Mon Feb 22 12:16:15 2021 max relations containing the same ideal: 75
- Mon Feb 22 12:16:17 2021 relations with 0 large ideals: 34065
- Mon Feb 22 12:16:17 2021 relations with 1 large ideals: 6873
- Mon Feb 22 12:16:17 2021 relations with 2 large ideals: 83750
- Mon Feb 22 12:16:17 2021 relations with 3 large ideals: 531030
- Mon Feb 22 12:16:17 2021 relations with 4 large ideals: 1809065
- Mon Feb 22 12:16:17 2021 relations with 5 large ideals: 3637166
- Mon Feb 22 12:16:17 2021 relations with 6 large ideals: 5099240
- Mon Feb 22 12:16:17 2021 relations with 7+ large ideals: 5898001
- Mon Feb 22 12:16:17 2021 commencing 2-way merge
- Mon Feb 22 12:16:24 2021 reduce to 11762818 relation sets and 11239951 unique ideals
- Mon Feb 22 12:16:24 2021 commencing full merge
- Mon Feb 22 12:19:53 2021 memory use: 1509.5 MB
- Mon Feb 22 12:19:54 2021 found 5232932 cycles, need 5232151
- Mon Feb 22 12:19:55 2021 weight of 5232151 cycles is about 628564701 (120.14/cycle)
- Mon Feb 22 12:19:55 2021 distribution of cycle lengths:
- Mon Feb 22 12:19:55 2021 1 relations: 170843
- Mon Feb 22 12:19:55 2021 2 relations: 253883
- Mon Feb 22 12:19:55 2021 3 relations: 326476
- Mon Feb 22 12:19:55 2021 4 relations: 354402
- Mon Feb 22 12:19:55 2021 5 relations: 374202
- Mon Feb 22 12:19:55 2021 6 relations: 381401
- Mon Feb 22 12:19:55 2021 7 relations: 377918
- Mon Feb 22 12:19:55 2021 8 relations: 364823
- Mon Feb 22 12:19:55 2021 9 relations: 345808
- Mon Feb 22 12:19:55 2021 10+ relations: 2282395
- Mon Feb 22 12:19:55 2021 heaviest cycle: 28 relations
- Mon Feb 22 12:19:56 2021 commencing cycle optimization
- Mon Feb 22 12:20:04 2021 start with 49730344 relations
- Mon Feb 22 12:21:35 2021 pruned 2718655 relations
- Mon Feb 22 12:21:35 2021 memory use: 1223.0 MB
- Mon Feb 22 12:21:35 2021 distribution of cycle lengths:
- Mon Feb 22 12:21:35 2021 1 relations: 170843
- Mon Feb 22 12:21:35 2021 2 relations: 260257
- Mon Feb 22 12:21:35 2021 3 relations: 340998
- Mon Feb 22 12:21:35 2021 4 relations: 371084
- Mon Feb 22 12:21:35 2021 5 relations: 396799
- Mon Feb 22 12:21:35 2021 6 relations: 404341
- Mon Feb 22 12:21:35 2021 7 relations: 402788
- Mon Feb 22 12:21:35 2021 8 relations: 388002
- Mon Feb 22 12:21:35 2021 9 relations: 366804
- Mon Feb 22 12:21:35 2021 10+ relations: 2130235
- Mon Feb 22 12:21:35 2021 heaviest cycle: 28 relations
- Mon Feb 22 12:21:42 2021 RelProcTime: 2821
- Mon Feb 22 12:21:44 2021
- Mon Feb 22 12:21:44 2021 commencing linear algebra
- Mon Feb 22 12:21:44 2021 read 5232151 cycles
- Mon Feb 22 12:21:52 2021 cycles contain 16850267 unique relations
- Mon Feb 22 12:23:11 2021 read 16850267 relations
- Mon Feb 22 12:23:35 2021 using 20 quadratic characters above 4294917295
- Mon Feb 22 12:24:32 2021 building initial matrix
- Mon Feb 22 12:27:06 2021 memory use: 2142.4 MB
- Mon Feb 22 12:27:07 2021 read 5232151 cycles
- Mon Feb 22 12:27:08 2021 matrix is 5231974 x 5232151 (2439.5 MB) with weight 695115779 (132.85/col)
- Mon Feb 22 12:27:08 2021 sparse part has weight 581943243 (111.22/col)
- Mon Feb 22 12:27:58 2021 filtering completed in 2 passes
- Mon Feb 22 12:27:59 2021 matrix is 5231939 x 5232116 (2439.5 MB) with weight 695114799 (132.86/col)
- Mon Feb 22 12:27:59 2021 sparse part has weight 581942993 (111.23/col)
- Mon Feb 22 12:28:09 2021 matrix starts at (0, 0)
- Mon Feb 22 12:28:10 2021 matrix is 5231939 x 5232116 (2439.5 MB) with weight 695114799 (132.86/col)
- Mon Feb 22 12:28:10 2021 sparse part has weight 581942993 (111.23/col)
- Mon Feb 22 12:28:10 2021 saving the first 48 matrix rows for later
- Mon Feb 22 12:28:10 2021 matrix includes 64 packed rows
- Mon Feb 22 12:28:11 2021 matrix is 5231891 x 5232116 (2336.8 MB) with weight 599842842 (114.65/col)
- Mon Feb 22 12:28:11 2021 sparse part has weight 560264759 (107.08/col)
- Mon Feb 22 12:28:11 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Feb 22 12:28:28 2021 commencing Lanczos iteration (3 threads)
- Mon Feb 22 12:28:28 2021 memory use: 2218.7 MB
- Mon Feb 22 12:28:49 2021 linear algebra at 0.0%, ETA 19h 6m
- Mon Feb 22 12:28:56 2021 checkpointing every 280000 dimensions
- Tue Feb 23 06:12:53 2021 lanczos halted after 82733 iterations (dim = 5231891)
- Tue Feb 23 06:13:00 2021 recovered 36 nontrivial dependencies
- Tue Feb 23 06:13:00 2021 BLanczosTime: 64276
- Tue Feb 23 06:13:00 2021
- Tue Feb 23 06:13:00 2021 commencing square root phase
- Tue Feb 23 06:13:00 2021 handling dependencies 1 to 64
- Tue Feb 23 06:13:00 2021 reading relations for dependency 1
- Tue Feb 23 06:13:01 2021 read 2614797 cycles
- Tue Feb 23 06:13:04 2021 cycles contain 8423538 unique relations
- Tue Feb 23 06:13:50 2021 read 8423538 relations
- Tue Feb 23 06:14:15 2021 multiplying 8423538 relations
- Tue Feb 23 06:17:07 2021 multiply complete, coefficients have about 208.47 million bits
- Tue Feb 23 06:17:08 2021 initial square root is modulo 30286787
- Tue Feb 23 06:20:33 2021 sqrtTime: 453
- Tue Feb 23 06:20:33 2021 p51 factor: 468316655907952964156820206150973647151932604594649
- Tue Feb 23 06:20:33 2021 p168 factor: 601733219384424175370069730187668513950213887195219970763684841070994466561325131022518360940168477772778153520609771775126723105911988006436176193656466414258263640073
- Tue Feb 23 06:20:33 2021 elapsed time 18:45:54
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement