Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Feb 13 21:04:26 2019 Msieve v. 1.54 (SVN 1025)
- Wed Feb 13 21:04:26 2019 random seeds: 0d16b044 1688930b
- Wed Feb 13 21:04:26 2019 factoring 9625795631755107410701532749389607802531895901364979287668118834867643853586969336197690348686626920073790290334072375250117650169731502568026175574800077069910795440396872947753240664644089685509059508825778728011514048575360901382794570525051 (244 digits)
- Wed Feb 13 21:04:28 2019 searching for 15-digit factors
- Wed Feb 13 21:04:28 2019 commencing number field sieve (244-digit input)
- Wed Feb 13 21:04:28 2019 R0: 46121784911884767248989901031471184284149
- Wed Feb 13 21:04:28 2019 R1: -1
- Wed Feb 13 21:04:28 2019 A0: 1
- Wed Feb 13 21:04:28 2019 A1: 1
- Wed Feb 13 21:04:28 2019 A2: 1
- Wed Feb 13 21:04:28 2019 A3: 1
- Wed Feb 13 21:04:28 2019 A4: 1
- Wed Feb 13 21:04:28 2019 A5: 1
- Wed Feb 13 21:04:28 2019 A6: 1
- Wed Feb 13 21:04:28 2019 skew 1.00, size 4.684e-12, alpha 2.428, combined = 3.654e-13 rroots = 0
- Wed Feb 13 21:04:28 2019
- Wed Feb 13 21:04:28 2019 commencing relation filtering
- Wed Feb 13 21:04:28 2019 setting target matrix density to 120.0
- Wed Feb 13 21:04:28 2019 estimated available RAM is 16007.4 MB
- Wed Feb 13 21:04:28 2019 commencing duplicate removal, pass 1
- Wed Feb 13 21:05:38 2019 error -15 reading relation 9704753
- Wed Feb 13 21:21:54 2019 error -5 reading relation 144747773
- Wed Feb 13 21:26:05 2019 error -15 reading relation 179298223
- Wed Feb 13 21:28:29 2019 skipped 61 relations with b > 2^32
- Wed Feb 13 21:28:29 2019 skipped 3 relations with composite factors
- Wed Feb 13 21:28:29 2019 found 8468198 hash collisions in 196523153 relations
- Wed Feb 13 21:28:29 2019 commencing duplicate removal, pass 2
- Wed Feb 13 21:29:24 2019 found 0 duplicates and 196523153 unique relations
- Wed Feb 13 21:29:24 2019 memory use: 522.4 MB
- Wed Feb 13 21:29:25 2019 reading ideals above 158924800
- Wed Feb 13 21:29:25 2019 commencing singleton removal, initial pass
- Wed Feb 13 21:47:21 2019 memory use: 3012.0 MB
- Wed Feb 13 21:47:21 2019 reading all ideals from disk
- Wed Feb 13 21:47:28 2019 memory use: 3281.6 MB
- Wed Feb 13 21:47:34 2019 commencing in-memory singleton removal
- Wed Feb 13 21:47:40 2019 begin with 196523153 relations and 158166361 unique ideals
- Wed Feb 13 21:48:53 2019 reduce to 129424796 relations and 84324823 ideals in 13 passes
- Wed Feb 13 21:48:53 2019 max relations containing the same ideal: 42
- Wed Feb 13 21:48:59 2019 reading ideals above 720000
- Wed Feb 13 21:48:59 2019 commencing singleton removal, initial pass
- Wed Feb 13 22:04:00 2019 memory use: 2756.0 MB
- Wed Feb 13 22:04:00 2019 reading all ideals from disk
- Wed Feb 13 22:04:13 2019 memory use: 5067.5 MB
- Wed Feb 13 22:04:25 2019 keeping 101501949 ideals with weight <= 200, target excess is 656903
- Wed Feb 13 22:04:38 2019 commencing in-memory singleton removal
- Wed Feb 13 22:04:48 2019 begin with 129424796 relations and 101501949 unique ideals
- Wed Feb 13 22:06:01 2019 reduce to 129423978 relations and 101501131 ideals in 7 passes
- Wed Feb 13 22:06:01 2019 max relations containing the same ideal: 200
- Wed Feb 13 22:06:50 2019 removing 10541952 relations and 8541952 ideals in 2000000 cliques
- Wed Feb 13 22:06:53 2019 commencing in-memory singleton removal
- Wed Feb 13 22:07:02 2019 begin with 118882026 relations and 101501131 unique ideals
- Wed Feb 13 22:08:19 2019 reduce to 118256231 relations and 92321005 ideals in 8 passes
- Wed Feb 13 22:08:19 2019 max relations containing the same ideal: 197
- Wed Feb 13 22:09:04 2019 removing 7996967 relations and 5996967 ideals in 2000000 cliques
- Wed Feb 13 22:09:07 2019 commencing in-memory singleton removal
- Wed Feb 13 22:09:14 2019 begin with 110259264 relations and 92321005 unique ideals
- Wed Feb 13 22:10:11 2019 reduce to 109841207 relations and 85898777 ideals in 7 passes
- Wed Feb 13 22:10:11 2019 max relations containing the same ideal: 189
- Wed Feb 13 22:10:49 2019 removing 7250377 relations and 5250377 ideals in 2000000 cliques
- Wed Feb 13 22:10:52 2019 commencing in-memory singleton removal
- Wed Feb 13 22:10:59 2019 begin with 102590830 relations and 85898777 unique ideals
- Wed Feb 13 22:11:51 2019 reduce to 102226437 relations and 80277788 ideals in 7 passes
- Wed Feb 13 22:11:51 2019 max relations containing the same ideal: 181
- Wed Feb 13 22:12:27 2019 removing 6864532 relations and 4864532 ideals in 2000000 cliques
- Wed Feb 13 22:12:30 2019 commencing in-memory singleton removal
- Wed Feb 13 22:12:36 2019 begin with 95361905 relations and 80277788 unique ideals
- Wed Feb 13 22:13:24 2019 reduce to 95021401 relations and 75066696 ideals in 7 passes
- Wed Feb 13 22:13:24 2019 max relations containing the same ideal: 174
- Wed Feb 13 22:13:58 2019 removing 6621682 relations and 4621682 ideals in 2000000 cliques
- Wed Feb 13 22:14:00 2019 commencing in-memory singleton removal
- Wed Feb 13 22:14:06 2019 begin with 88399719 relations and 75066696 unique ideals
- Wed Feb 13 22:14:44 2019 reduce to 88070314 relations and 70109397 ideals in 6 passes
- Wed Feb 13 22:14:44 2019 max relations containing the same ideal: 165
- Wed Feb 13 22:15:16 2019 removing 6450485 relations and 4450485 ideals in 2000000 cliques
- Wed Feb 13 22:15:18 2019 commencing in-memory singleton removal
- Wed Feb 13 22:15:23 2019 begin with 81619829 relations and 70109397 unique ideals
- Wed Feb 13 22:16:04 2019 reduce to 81290540 relations and 65322867 ideals in 7 passes
- Wed Feb 13 22:16:04 2019 max relations containing the same ideal: 157
- Wed Feb 13 22:16:33 2019 removing 6328090 relations and 4328090 ideals in 2000000 cliques
- Wed Feb 13 22:16:35 2019 commencing in-memory singleton removal
- Wed Feb 13 22:16:40 2019 begin with 74962450 relations and 65322867 unique ideals
- Wed Feb 13 22:17:17 2019 reduce to 74630214 relations and 60655445 ideals in 7 passes
- Wed Feb 13 22:17:17 2019 max relations containing the same ideal: 147
- Wed Feb 13 22:17:44 2019 removing 6241536 relations and 4241536 ideals in 2000000 cliques
- Wed Feb 13 22:17:46 2019 commencing in-memory singleton removal
- Wed Feb 13 22:17:50 2019 begin with 68388678 relations and 60655445 unique ideals
- Wed Feb 13 22:18:24 2019 reduce to 68045408 relations and 56062663 ideals in 7 passes
- Wed Feb 13 22:18:24 2019 max relations containing the same ideal: 136
- Wed Feb 13 22:18:49 2019 removing 6169303 relations and 4169303 ideals in 2000000 cliques
- Wed Feb 13 22:18:51 2019 commencing in-memory singleton removal
- Wed Feb 13 22:18:55 2019 begin with 61876105 relations and 56062663 unique ideals
- Wed Feb 13 22:19:25 2019 reduce to 61515912 relations and 51523937 ideals in 7 passes
- Wed Feb 13 22:19:25 2019 max relations containing the same ideal: 129
- Wed Feb 13 22:19:47 2019 removing 6118414 relations and 4118414 ideals in 2000000 cliques
- Wed Feb 13 22:19:49 2019 commencing in-memory singleton removal
- Wed Feb 13 22:19:52 2019 begin with 55397498 relations and 51523937 unique ideals
- Wed Feb 13 22:20:19 2019 reduce to 55014757 relations and 47012056 ideals in 7 passes
- Wed Feb 13 22:20:19 2019 max relations containing the same ideal: 120
- Wed Feb 13 22:20:39 2019 removing 6078549 relations and 4078549 ideals in 2000000 cliques
- Wed Feb 13 22:20:41 2019 commencing in-memory singleton removal
- Wed Feb 13 22:20:44 2019 begin with 48936208 relations and 47012056 unique ideals
- Wed Feb 13 22:21:11 2019 reduce to 48519638 relations and 42503985 ideals in 8 passes
- Wed Feb 13 22:21:11 2019 max relations containing the same ideal: 109
- Wed Feb 13 22:21:29 2019 removing 6051374 relations and 4051374 ideals in 2000000 cliques
- Wed Feb 13 22:21:30 2019 commencing in-memory singleton removal
- Wed Feb 13 22:21:33 2019 begin with 42468264 relations and 42503985 unique ideals
- Wed Feb 13 22:21:53 2019 reduce to 42002921 relations and 37970983 ideals in 7 passes
- Wed Feb 13 22:21:53 2019 max relations containing the same ideal: 98
- Wed Feb 13 22:22:08 2019 removing 6042908 relations and 4042908 ideals in 2000000 cliques
- Wed Feb 13 22:22:10 2019 commencing in-memory singleton removal
- Wed Feb 13 22:22:12 2019 begin with 35960013 relations and 37970983 unique ideals
- Wed Feb 13 22:22:32 2019 reduce to 35410590 relations and 33356271 ideals in 8 passes
- Wed Feb 13 22:22:32 2019 max relations containing the same ideal: 87
- Wed Feb 13 22:22:44 2019 removing 4230887 relations and 2938576 ideals in 1292311 cliques
- Wed Feb 13 22:22:46 2019 commencing in-memory singleton removal
- Wed Feb 13 22:22:48 2019 begin with 31179703 relations and 33356271 unique ideals
- Wed Feb 13 22:23:02 2019 reduce to 30823909 relations and 30050255 ideals in 7 passes
- Wed Feb 13 22:23:02 2019 max relations containing the same ideal: 79
- Wed Feb 13 22:23:13 2019 removing 76008 relations and 64362 ideals in 11646 cliques
- Wed Feb 13 22:23:14 2019 commencing in-memory singleton removal
- Wed Feb 13 22:23:16 2019 begin with 30747901 relations and 30050255 unique ideals
- Wed Feb 13 22:23:26 2019 reduce to 30747737 relations and 29985729 ideals in 5 passes
- Wed Feb 13 22:23:26 2019 max relations containing the same ideal: 79
- Wed Feb 13 22:23:31 2019 relations with 0 large ideals: 50286
- Wed Feb 13 22:23:31 2019 relations with 1 large ideals: 11282
- Wed Feb 13 22:23:31 2019 relations with 2 large ideals: 132157
- Wed Feb 13 22:23:31 2019 relations with 3 large ideals: 853162
- Wed Feb 13 22:23:31 2019 relations with 4 large ideals: 2994258
- Wed Feb 13 22:23:31 2019 relations with 5 large ideals: 6228185
- Wed Feb 13 22:23:31 2019 relations with 6 large ideals: 8094933
- Wed Feb 13 22:23:31 2019 relations with 7+ large ideals: 12383474
- Wed Feb 13 22:23:31 2019 commencing 2-way merge
- Wed Feb 13 22:23:46 2019 reduce to 20846195 relation sets and 20084187 unique ideals
- Wed Feb 13 22:23:46 2019 commencing full merge
- Wed Feb 13 22:30:59 2019 memory use: 2754.8 MB
- Wed Feb 13 22:31:01 2019 found 9344085 cycles, need 9334387
- Wed Feb 13 22:31:03 2019 weight of 9334387 cycles is about 1120647387 (120.06/cycle)
- Wed Feb 13 22:31:03 2019 distribution of cycle lengths:
- Wed Feb 13 22:31:03 2019 1 relations: 355054
- Wed Feb 13 22:31:03 2019 2 relations: 496703
- Wed Feb 13 22:31:03 2019 3 relations: 604437
- Wed Feb 13 22:31:03 2019 4 relations: 646436
- Wed Feb 13 22:31:03 2019 5 relations: 673908
- Wed Feb 13 22:31:03 2019 6 relations: 680929
- Wed Feb 13 22:31:03 2019 7 relations: 674773
- Wed Feb 13 22:31:03 2019 8 relations: 651864
- Wed Feb 13 22:31:03 2019 9 relations: 614813
- Wed Feb 13 22:31:03 2019 10+ relations: 3935470
- Wed Feb 13 22:31:03 2019 heaviest cycle: 28 relations
- Wed Feb 13 22:31:05 2019 commencing cycle optimization
- Wed Feb 13 22:31:22 2019 start with 86194127 relations
- Wed Feb 13 22:34:25 2019 pruned 4395457 relations
- Wed Feb 13 22:34:25 2019 memory use: 2167.8 MB
- Wed Feb 13 22:34:25 2019 distribution of cycle lengths:
- Wed Feb 13 22:34:25 2019 1 relations: 355054
- Wed Feb 13 22:34:25 2019 2 relations: 508627
- Wed Feb 13 22:34:25 2019 3 relations: 629785
- Wed Feb 13 22:34:25 2019 4 relations: 674697
- Wed Feb 13 22:34:25 2019 5 relations: 710809
- Wed Feb 13 22:34:25 2019 6 relations: 718513
- Wed Feb 13 22:34:25 2019 7 relations: 715588
- Wed Feb 13 22:34:25 2019 8 relations: 688603
- Wed Feb 13 22:34:25 2019 9 relations: 649657
- Wed Feb 13 22:34:25 2019 10+ relations: 3683054
- Wed Feb 13 22:34:25 2019 heaviest cycle: 28 relations
- Wed Feb 13 22:34:38 2019 RelProcTime: 5410
- Wed Feb 13 22:34:38 2019
- Wed Feb 13 22:34:38 2019 commencing linear algebra
- Wed Feb 13 22:34:41 2019 read 9334387 cycles
- Wed Feb 13 22:35:00 2019 cycles contain 30378220 unique relations
- Wed Feb 13 22:37:39 2019 read 30378220 relations
- Wed Feb 13 22:38:21 2019 using 20 quadratic characters above 4294917295
- Wed Feb 13 22:40:13 2019 building initial matrix
- Wed Feb 13 22:45:22 2019 memory use: 3740.0 MB
- Wed Feb 13 22:45:25 2019 read 9334387 cycles
- Wed Feb 13 22:45:27 2019 matrix is 9334210 x 9334387 (4363.6 MB) with weight 1239293685 (132.77/col)
- Wed Feb 13 22:45:27 2019 sparse part has weight 1041212905 (111.55/col)
- Wed Feb 13 22:47:11 2019 filtering completed in 2 passes
- Wed Feb 13 22:47:13 2019 matrix is 9334132 x 9334309 (4363.6 MB) with weight 1239291277 (132.77/col)
- Wed Feb 13 22:47:13 2019 sparse part has weight 1041212133 (111.55/col)
- Wed Feb 13 22:47:40 2019 matrix starts at (0, 0)
- Wed Feb 13 22:47:41 2019 matrix is 9334132 x 9334309 (4363.6 MB) with weight 1239291277 (132.77/col)
- Wed Feb 13 22:47:41 2019 sparse part has weight 1041212133 (111.55/col)
- Wed Feb 13 22:47:41 2019 saving the first 48 matrix rows for later
- Wed Feb 13 22:47:43 2019 matrix includes 64 packed rows
- Wed Feb 13 22:47:44 2019 matrix is 9334084 x 9334309 (4178.2 MB) with weight 1070958697 (114.73/col)
- Wed Feb 13 22:47:44 2019 sparse part has weight 1001934569 (107.34/col)
- Wed Feb 13 22:47:44 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Feb 13 22:48:14 2019 commencing Lanczos iteration (4 threads)
- Wed Feb 13 22:48:14 2019 memory use: 3998.2 MB
- Wed Feb 13 22:48:57 2019 linear algebra at 0.0%, ETA 69h58m
- Wed Feb 13 22:49:10 2019 checkpointing every 140000 dimensions
- Sat Feb 16 20:26:07 2019 lanczos halted after 147609 iterations (dim = 9334083)
- Sat Feb 16 20:26:15 2019 recovered 37 nontrivial dependencies
- Sat Feb 16 20:26:15 2019 BLanczosTime: 251497
- Sat Feb 16 20:26:15 2019
- Sat Feb 16 20:26:15 2019 commencing square root phase
- Sat Feb 16 20:26:15 2019 handling dependencies 1 to 64
- Sat Feb 16 20:26:15 2019 reading relations for dependency 1
- Sat Feb 16 20:26:16 2019 read 4666993 cycles
- Sat Feb 16 20:26:23 2019 cycles contain 15188484 unique relations
- Sat Feb 16 20:27:54 2019 read 15188484 relations
- Sat Feb 16 20:28:44 2019 multiplying 15188484 relations
- Sat Feb 16 20:38:00 2019 multiply complete, coefficients have about 378.53 million bits
- Sat Feb 16 20:38:02 2019 initial square root is modulo 6195619
- Sat Feb 16 20:49:21 2019 sqrtTime: 1386
- Sat Feb 16 20:49:21 2019 p99 factor: 231343337360716472011773134855585762170111999227677284467325154200038889753663179266690604066505061
- Sat Feb 16 20:49:21 2019 p146 factor: 41608268219742674896906041257096084208118147767613832993890841249358450392680832329034197217997710909171949429998029449390407476868725079152394591
- Sat Feb 16 20:49:21 2019 elapsed time 71:44:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement