Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Mar 7 11:08:19 2019
- Thu Mar 7 11:08:19 2019
- Thu Mar 7 11:08:19 2019 Msieve v. 1.53 (SVN 988M)
- Thu Mar 7 11:08:19 2019 random seeds: a35b6b57 02d7dfc0
- Thu Mar 7 11:08:19 2019 factoring 1653979021988312185624217651430056061248075733206191266009638096234019743129759965273195600969136674829571289637244293425275215283331489895741059375382312923715280645622437398706098317041559421 (193 digits)
- Thu Mar 7 11:08:20 2019 searching for 15-digit factors
- Thu Mar 7 11:08:21 2019 commencing number field sieve (193-digit input)
- Thu Mar 7 11:08:21 2019 R0: -36703368217294125441230211032033660188801
- Thu Mar 7 11:08:21 2019 R1: 79228162514264337593543950336
- Thu Mar 7 11:08:21 2019 A0: 64
- Thu Mar 7 11:08:21 2019 A1: 224
- Thu Mar 7 11:08:21 2019 A2: 336
- Thu Mar 7 11:08:21 2019 A3: 392
- Thu Mar 7 11:08:21 2019 A4: 588
- Thu Mar 7 11:08:21 2019 A5: 686
- Thu Mar 7 11:08:21 2019 A6: 343
- Thu Mar 7 11:08:21 2019 skew 0.76, size 2.343e-12, alpha 0.555, combined = 2.207e-13 rroots = 0
- Thu Mar 7 11:08:21 2019
- Thu Mar 7 11:08:21 2019 commencing relation filtering
- Thu Mar 7 11:08:21 2019 setting target matrix density to 120.0
- Thu Mar 7 11:08:21 2019 estimated available RAM is 32768.0 MB
- Thu Mar 7 11:08:21 2019 commencing duplicate removal, pass 1
- Thu Mar 7 11:12:25 2019 error -1 reading relation 38585578
- [3390 more error lines]
- Thu Mar 7 11:25:42 2019 error -15 reading relation 168168397
- Thu Mar 7 11:28:27 2019 skipped 212 relations with b > 2^32
- Thu Mar 7 11:28:27 2019 skipped 664 relations with composite factors
- Thu Mar 7 11:28:27 2019 found 8343388 hash collisions in 195064311 relations
- Thu Mar 7 11:28:32 2019 added 2438534 free relations
- Thu Mar 7 11:28:32 2019 commencing duplicate removal, pass 2
- Thu Mar 7 11:29:17 2019 found 0 duplicates and 197502845 unique relations
- Thu Mar 7 11:29:17 2019 memory use: 522.4 MB
- Thu Mar 7 11:29:17 2019 reading ideals above 134021120
- Thu Mar 7 11:29:17 2019 commencing singleton removal, initial pass
- Thu Mar 7 11:44:05 2019 memory use: 3012.0 MB
- Thu Mar 7 11:44:06 2019 reading all ideals from disk
- Thu Mar 7 11:44:08 2019 memory use: 3690.1 MB
- Thu Mar 7 11:44:15 2019 commencing in-memory singleton removal
- Thu Mar 7 11:44:21 2019 begin with 197502845 relations and 162162322 unique ideals
- Thu Mar 7 11:45:47 2019 reduce to 131539431 relations and 89715922 ideals in 15 passes
- Thu Mar 7 11:45:47 2019 max relations containing the same ideal: 40
- Thu Mar 7 11:45:57 2019 reading ideals above 720000
- Thu Mar 7 11:45:58 2019 commencing singleton removal, initial pass
- Thu Mar 7 11:59:11 2019 memory use: 2756.0 MB
- Thu Mar 7 11:59:11 2019 reading all ideals from disk
- Thu Mar 7 11:59:15 2019 memory use: 5201.4 MB
- Thu Mar 7 11:59:26 2019 keeping 104225629 ideals with weight <= 200, target excess is 675092
- Thu Mar 7 11:59:38 2019 commencing in-memory singleton removal
- Thu Mar 7 11:59:46 2019 begin with 131539431 relations and 104225629 unique ideals
- Thu Mar 7 12:00:14 2019 reduce to 131539413 relations and 104225611 ideals in 3 passes
- Thu Mar 7 12:00:14 2019 max relations containing the same ideal: 200
- Thu Mar 7 12:01:02 2019 removing 10571902 relations and 8571902 ideals in 2000000 cliques
- Thu Mar 7 12:01:06 2019 commencing in-memory singleton removal
- Thu Mar 7 12:01:14 2019 begin with 120967511 relations and 104225611 unique ideals
- Thu Mar 7 12:02:31 2019 reduce to 120358703 relations and 95033243 ideals in 9 passes
- Thu Mar 7 12:02:31 2019 max relations containing the same ideal: 197
- Thu Mar 7 12:03:15 2019 removing 8029208 relations and 6029208 ideals in 2000000 cliques
- Thu Mar 7 12:03:18 2019 commencing in-memory singleton removal
- Thu Mar 7 12:03:26 2019 begin with 112329495 relations and 95033243 unique ideals
- Thu Mar 7 12:04:37 2019 reduce to 111925383 relations and 88593167 ideals in 9 passes
- Thu Mar 7 12:04:37 2019 max relations containing the same ideal: 189
- Thu Mar 7 12:05:18 2019 removing 7263403 relations and 5263403 ideals in 2000000 cliques
- Thu Mar 7 12:05:21 2019 commencing in-memory singleton removal
- Thu Mar 7 12:05:28 2019 begin with 104661980 relations and 88593167 unique ideals
- Thu Mar 7 12:06:20 2019 reduce to 104313645 relations and 82975545 ideals in 7 passes
- Thu Mar 7 12:06:20 2019 max relations containing the same ideal: 182
- Thu Mar 7 12:06:58 2019 removing 6856766 relations and 4856767 ideals in 2000000 cliques
- Thu Mar 7 12:07:01 2019 commencing in-memory singleton removal
- Thu Mar 7 12:07:07 2019 begin with 97456879 relations and 82975545 unique ideals
- Thu Mar 7 12:07:55 2019 reduce to 97134940 relations and 77791148 ideals in 7 passes
- Thu Mar 7 12:07:55 2019 max relations containing the same ideal: 173
- Thu Mar 7 12:08:31 2019 removing 6594458 relations and 4594458 ideals in 2000000 cliques
- Thu Mar 7 12:08:33 2019 commencing in-memory singleton removal
- Thu Mar 7 12:08:39 2019 begin with 90540482 relations and 77791148 unique ideals
- Thu Mar 7 12:09:24 2019 reduce to 90230809 relations and 72881425 ideals in 7 passes
- Thu Mar 7 12:09:24 2019 max relations containing the same ideal: 166
- Thu Mar 7 12:09:57 2019 removing 6409109 relations and 4409109 ideals in 2000000 cliques
- Thu Mar 7 12:09:59 2019 commencing in-memory singleton removal
- Thu Mar 7 12:10:04 2019 begin with 83821700 relations and 72881425 unique ideals
- Thu Mar 7 12:10:39 2019 reduce to 83519898 relations and 68164487 ideals in 6 passes
- Thu Mar 7 12:10:39 2019 max relations containing the same ideal: 159
- Thu Mar 7 12:11:11 2019 removing 6265838 relations and 4265838 ideals in 2000000 cliques
- Thu Mar 7 12:11:13 2019 commencing in-memory singleton removal
- Thu Mar 7 12:11:18 2019 begin with 77254060 relations and 68164487 unique ideals
- Thu Mar 7 12:11:50 2019 reduce to 76950804 relations and 63588925 ideals in 6 passes
- Thu Mar 7 12:11:50 2019 max relations containing the same ideal: 150
- Thu Mar 7 12:12:20 2019 removing 6153618 relations and 4153618 ideals in 2000000 cliques
- Thu Mar 7 12:12:22 2019 commencing in-memory singleton removal
- Thu Mar 7 12:12:26 2019 begin with 70797186 relations and 63588925 unique ideals
- Thu Mar 7 12:13:01 2019 reduce to 70488026 relations and 59119055 ideals in 7 passes
- Thu Mar 7 12:13:01 2019 max relations containing the same ideal: 141
- Thu Mar 7 12:13:27 2019 removing 6064969 relations and 4064969 ideals in 2000000 cliques
- Thu Mar 7 12:13:29 2019 commencing in-memory singleton removal
- Thu Mar 7 12:13:33 2019 begin with 64423057 relations and 59119055 unique ideals
- Thu Mar 7 12:14:04 2019 reduce to 64098416 relations and 54721660 ideals in 7 passes
- Thu Mar 7 12:14:04 2019 max relations containing the same ideal: 133
- Thu Mar 7 12:14:28 2019 removing 6001814 relations and 4001814 ideals in 2000000 cliques
- Thu Mar 7 12:14:30 2019 commencing in-memory singleton removal
- Thu Mar 7 12:14:34 2019 begin with 58096602 relations and 54721660 unique ideals
- Thu Mar 7 12:15:02 2019 reduce to 57750160 relations and 50364247 ideals in 7 passes
- Thu Mar 7 12:15:02 2019 max relations containing the same ideal: 122
- Thu Mar 7 12:15:23 2019 removing 5954996 relations and 3954996 ideals in 2000000 cliques
- Thu Mar 7 12:15:25 2019 commencing in-memory singleton removal
- Thu Mar 7 12:15:29 2019 begin with 51795164 relations and 50364247 unique ideals
- Thu Mar 7 12:15:53 2019 reduce to 51414032 relations and 46016984 ideals in 7 passes
- Thu Mar 7 12:15:53 2019 max relations containing the same ideal: 114
- Thu Mar 7 12:16:12 2019 removing 5938769 relations and 3938769 ideals in 2000000 cliques
- Thu Mar 7 12:16:14 2019 commencing in-memory singleton removal
- Thu Mar 7 12:16:17 2019 begin with 45475263 relations and 46016984 unique ideals
- Thu Mar 7 12:16:38 2019 reduce to 45039615 relations and 41628375 ideals in 7 passes
- Thu Mar 7 12:16:38 2019 max relations containing the same ideal: 108
- Thu Mar 7 12:16:55 2019 removing 5956464 relations and 3956464 ideals in 2000000 cliques
- Thu Mar 7 12:16:57 2019 commencing in-memory singleton removal
- Thu Mar 7 12:16:59 2019 begin with 39083151 relations and 41628375 unique ideals
- Thu Mar 7 12:17:20 2019 reduce to 38556083 relations and 37124918 ideals in 8 passes
- Thu Mar 7 12:17:20 2019 max relations containing the same ideal: 98
- Thu Mar 7 12:17:34 2019 removing 2402268 relations and 1754210 ideals in 648058 cliques
- Thu Mar 7 12:17:36 2019 commencing in-memory singleton removal
- Thu Mar 7 12:17:38 2019 begin with 36153815 relations and 37124918 unique ideals
- Thu Mar 7 12:17:55 2019 reduce to 36040214 relations and 35255387 ideals in 7 passes
- Thu Mar 7 12:17:55 2019 max relations containing the same ideal: 93
- Thu Mar 7 12:18:12 2019 relations with 0 large ideals: 51263
- Thu Mar 7 12:18:12 2019 relations with 1 large ideals: 12240
- Thu Mar 7 12:18:12 2019 relations with 2 large ideals: 132747
- Thu Mar 7 12:18:12 2019 relations with 3 large ideals: 876528
- Thu Mar 7 12:18:12 2019 relations with 4 large ideals: 3169469
- Thu Mar 7 12:18:12 2019 relations with 5 large ideals: 6872057
- Thu Mar 7 12:18:12 2019 relations with 6 large ideals: 9356841
- Thu Mar 7 12:18:12 2019 relations with 7+ large ideals: 15569069
- Thu Mar 7 12:18:12 2019 commencing 2-way merge
- Thu Mar 7 12:18:32 2019 reduce to 24993602 relation sets and 24208775 unique ideals
- Thu Mar 7 12:18:32 2019 commencing full merge
- Thu Mar 7 12:27:43 2019 memory use: 3229.8 MB
- Thu Mar 7 12:27:49 2019 found 11083614 cycles, need 11060975
- Thu Mar 7 12:27:49 2019 weight of 11060975 cycles is about 1327942748 (120.06/cycle)
- Thu Mar 7 12:27:49 2019 distribution of cycle lengths:
- Thu Mar 7 12:27:49 2019 1 relations: 404357
- Thu Mar 7 12:27:49 2019 2 relations: 569588
- Thu Mar 7 12:27:49 2019 3 relations: 706821
- Thu Mar 7 12:27:49 2019 4 relations: 762892
- Thu Mar 7 12:27:49 2019 5 relations: 803665
- Thu Mar 7 12:27:49 2019 6 relations: 815393
- Thu Mar 7 12:27:49 2019 7 relations: 808709
- Thu Mar 7 12:27:49 2019 8 relations: 782390
- Thu Mar 7 12:27:49 2019 9 relations: 739642
- Thu Mar 7 12:27:49 2019 10+ relations: 4667518
- Thu Mar 7 12:27:49 2019 heaviest cycle: 28 relations
- Thu Mar 7 12:27:53 2019 commencing cycle optimization
- Thu Mar 7 12:28:18 2019 start with 101703831 relations
- Thu Mar 7 12:32:50 2019 pruned 5267745 relations
- Thu Mar 7 12:32:50 2019 memory use: 2550.5 MB
- Thu Mar 7 12:32:50 2019 distribution of cycle lengths:
- Thu Mar 7 12:32:50 2019 1 relations: 404357
- Thu Mar 7 12:32:50 2019 2 relations: 583481
- Thu Mar 7 12:32:50 2019 3 relations: 737363
- Thu Mar 7 12:32:50 2019 4 relations: 797626
- Thu Mar 7 12:32:50 2019 5 relations: 849631
- Thu Mar 7 12:32:50 2019 6 relations: 862205
- Thu Mar 7 12:32:50 2019 7 relations: 858745
- Thu Mar 7 12:32:50 2019 8 relations: 828507
- Thu Mar 7 12:32:50 2019 9 relations: 782514
- Thu Mar 7 12:32:50 2019 10+ relations: 4356546
- Thu Mar 7 12:32:50 2019 heaviest cycle: 28 relations
- Thu Mar 7 12:33:15 2019 RelProcTime: 5094
- Thu Mar 7 12:33:15 2019
- Thu Mar 7 12:33:15 2019 commencing linear algebra
- Thu Mar 7 12:33:17 2019 read 11060975 cycles
- Thu Mar 7 12:33:41 2019 cycles contain 35676315 unique relations
- Thu Mar 7 12:36:06 2019 read 35676315 relations
- Thu Mar 7 12:37:21 2019 using 20 quadratic characters above 4294917295
- Thu Mar 7 12:39:26 2019 building initial matrix
- Thu Mar 7 12:45:44 2019 memory use: 4673.2 MB
- Thu Mar 7 12:45:53 2019 read 11060975 cycles
- Thu Mar 7 12:45:54 2019 matrix is 11060798 x 11060975 (5165.7 MB) with weight 1474293937 (133.29/col)
- Thu Mar 7 12:45:54 2019 sparse part has weight 1232488624 (111.43/col)
- Thu Mar 7 12:47:47 2019 filtering completed in 2 passes
- Thu Mar 7 12:47:49 2019 matrix is 11060716 x 11060893 (5165.7 MB) with weight 1474291394 (133.29/col)
- Thu Mar 7 12:47:49 2019 sparse part has weight 1232487907 (111.43/col)
- Thu Mar 7 12:48:25 2019 matrix starts at (0, 0)
- Thu Mar 7 12:48:26 2019 matrix is 11060716 x 11060893 (5165.7 MB) with weight 1474291394 (133.29/col)
- Thu Mar 7 12:48:26 2019 sparse part has weight 1232487907 (111.43/col)
- Thu Mar 7 12:48:26 2019 saving the first 48 matrix rows for later
- Thu Mar 7 12:48:28 2019 matrix includes 64 packed rows
- Thu Mar 7 12:48:29 2019 matrix is 11060668 x 11060893 (4950.4 MB) with weight 1269799218 (114.80/col)
- Thu Mar 7 12:48:29 2019 sparse part has weight 1187097343 (107.32/col)
- Thu Mar 7 12:48:29 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Thu Mar 7 12:49:22 2019 commencing Lanczos iteration (8 threads)
- Thu Mar 7 12:49:22 2019 memory use: 4229.7 MB
- Thu Mar 7 12:49:45 2019 linear algebra at 0.0%, ETA 44h34m
- Thu Mar 7 12:49:52 2019 checkpointing every 260000 dimensions
- Sat Mar 9 08:51:02 2019 lanczos halted after 174912 iterations (dim = 11060666)
- Sat Mar 9 08:51:13 2019 recovered 38 nontrivial dependencies
- Sat Mar 9 08:51:15 2019 BLanczosTime: 159480
- Sat Mar 9 08:51:15 2019
- Sat Mar 9 08:51:15 2019 commencing square root phase
- Sat Mar 9 08:51:16 2019 handling dependencies 1 to 64
- Sat Mar 9 08:51:16 2019 reading relations for dependency 1
- Sat Mar 9 08:51:18 2019 read 5530560 cycles
- Sat Mar 9 08:51:28 2019 cycles contain 17836474 unique relations
- Sat Mar 9 08:52:47 2019 read 17836474 relations
- Sat Mar 9 08:54:01 2019 multiplying 17836474 relations
- Sat Mar 9 09:06:21 2019 multiply complete, coefficients have about 596.00 million bits
- Sat Mar 9 09:06:24 2019 initial square root is modulo 222367
- Sat Mar 9 09:18:57 2019 GCD is N, no factor found
- Sat Mar 9 09:18:57 2019 reading relations for dependency 2
- Sat Mar 9 09:18:59 2019 read 5530580 cycles
- Sat Mar 9 09:19:10 2019 cycles contain 17843514 unique relations
- Sat Mar 9 09:20:29 2019 read 17843514 relations
- Sat Mar 9 09:21:43 2019 multiplying 17843514 relations
- Sat Mar 9 09:33:57 2019 multiply complete, coefficients have about 596.24 million bits
- Sat Mar 9 09:33:59 2019 initial square root is modulo 223529
- Sat Mar 9 09:46:34 2019 sqrtTime: 3319
- Sat Mar 9 09:46:34 2019 p92 factor: 45711239563106315550024297756785381722714130137382350719023290409332256480467731730940508479
- Sat Mar 9 09:46:34 2019 p101 factor: 36183202157642730572941376509482805893784133092234108365698467449389173934253203528779293571195180099
- Sat Mar 9 09:46:34 2019 elapsed time 46:38:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement