Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Oct 16 23:09:14 2018
- Tue Oct 16 23:09:14 2018
- Tue Oct 16 23:09:14 2018 Msieve v. 1.54 (SVN 1025)
- Tue Oct 16 23:09:14 2018 random seeds: bc0a42a6 a368e2e9
- Tue Oct 16 23:09:14 2018 factoring 98240369265285327827263340747270733715067834889934516069827088636165978257529836903116960515009172415186016382576350731681739231122127653001365590691256468287019104857844666472413273468396949406531603068677352911151746082205401 (227 digits)
- Tue Oct 16 23:09:15 2018 searching for 15-digit factors
- Tue Oct 16 23:09:15 2018 commencing number field sieve (227-digit input)
- Tue Oct 16 23:09:15 2018 R0: 67927921982754390788637426377367582199
- Tue Oct 16 23:09:15 2018 R1: -1
- Tue Oct 16 23:09:15 2018 A0: -1
- Tue Oct 16 23:09:15 2018 A1: 0
- Tue Oct 16 23:09:15 2018 A2: 0
- Tue Oct 16 23:09:15 2018 A3: 0
- Tue Oct 16 23:09:15 2018 A4: 0
- Tue Oct 16 23:09:15 2018 A5: 0
- Tue Oct 16 23:09:15 2018 A6: 36847639
- Tue Oct 16 23:09:15 2018 skew 1.00, size 4.952e-12, alpha -0.984, combined = 2.923e-13 rroots = 2
- Tue Oct 16 23:09:15 2018
- Tue Oct 16 23:09:15 2018 commencing relation filtering
- Tue Oct 16 23:09:15 2018 setting target matrix density to 128.0
- Tue Oct 16 23:09:15 2018 estimated available RAM is 15984.7 MB
- Tue Oct 16 23:09:15 2018 commencing duplicate removal, pass 1
- Tue Oct 16 23:21:55 2018 error -1 reading relation 112675844
- [ . . . deleted 6000 lines of mostly -1 & -11 errors . . . ]
- Tue Oct 16 23:21:55 2018 error -1 reading relation 112690531
- Tue Oct 16 23:24:54 2018 error -5 reading relation 139051524
- Tue Oct 16 23:31:12 2018 error -6 reading relation 194822455
- Tue Oct 16 23:31:18 2018 error -15 reading relation 195734474
- Tue Oct 16 23:31:25 2018 skipped 5239 relations with b > 2^32
- Tue Oct 16 23:31:25 2018 skipped 8689 relations with composite factors
- Tue Oct 16 23:31:25 2018 found 8481289 hash collisions in 196710344 relations
- Tue Oct 16 23:31:39 2018 added 1219002 free relations
- Tue Oct 16 23:31:39 2018 commencing duplicate removal, pass 2
- Tue Oct 16 23:32:27 2018 found 5 duplicates and 197929341 unique relations
- Tue Oct 16 23:32:27 2018 memory use: 522.4 MB
- Tue Oct 16 23:32:27 2018 reading ideals above 152764416
- Tue Oct 16 23:32:27 2018 commencing singleton removal, initial pass
- Tue Oct 16 23:48:56 2018 memory use: 3012.0 MB
- Tue Oct 16 23:48:56 2018 reading all ideals from disk
- Tue Oct 16 23:49:01 2018 memory use: 3313.0 MB
- Tue Oct 16 23:49:07 2018 commencing in-memory singleton removal
- Tue Oct 16 23:49:13 2018 begin with 197929341 relations and 158255941 unique ideals
- Tue Oct 16 23:50:19 2018 reduce to 131124313 relations and 84814277 ideals in 13 passes
- Tue Oct 16 23:50:19 2018 max relations containing the same ideal: 46
- Tue Oct 16 23:50:25 2018 reading ideals above 720000
- Tue Oct 16 23:50:25 2018 commencing singleton removal, initial pass
- Wed Oct 17 00:04:25 2018 memory use: 2756.0 MB
- Wed Oct 17 00:04:25 2018 reading all ideals from disk
- Wed Oct 17 00:04:36 2018 memory use: 5096.4 MB
- Wed Oct 17 00:04:49 2018 keeping 101318848 ideals with weight <= 200, target excess is 670150
- Wed Oct 17 00:05:02 2018 commencing in-memory singleton removal
- Wed Oct 17 00:05:12 2018 begin with 131124313 relations and 101318848 unique ideals
- Wed Oct 17 00:06:21 2018 reduce to 131121591 relations and 101316126 ideals in 7 passes
- Wed Oct 17 00:06:21 2018 max relations containing the same ideal: 200
- Wed Oct 17 00:07:09 2018 removing 10353056 relations and 8353056 ideals in 2000000 cliques
- Wed Oct 17 00:07:12 2018 commencing in-memory singleton removal
- Wed Oct 17 00:07:21 2018 begin with 120768535 relations and 101316126 unique ideals
- Wed Oct 17 00:08:34 2018 reduce to 120173587 relations and 92356585 ideals in 8 passes
- Wed Oct 17 00:08:34 2018 max relations containing the same ideal: 197
- Wed Oct 17 00:09:18 2018 removing 7868713 relations and 5868713 ideals in 2000000 cliques
- Wed Oct 17 00:09:20 2018 commencing in-memory singleton removal
- Wed Oct 17 00:09:29 2018 begin with 112304874 relations and 92356585 unique ideals
- Wed Oct 17 00:10:35 2018 reduce to 111907775 relations and 86084057 ideals in 8 passes
- Wed Oct 17 00:10:35 2018 max relations containing the same ideal: 190
- Wed Oct 17 00:11:16 2018 removing 7135674 relations and 5135674 ideals in 2000000 cliques
- Wed Oct 17 00:11:18 2018 commencing in-memory singleton removal
- Wed Oct 17 00:11:26 2018 begin with 104772101 relations and 86084057 unique ideals
- Wed Oct 17 00:12:18 2018 reduce to 104425328 relations and 80595659 ideals in 7 passes
- Wed Oct 17 00:12:18 2018 max relations containing the same ideal: 181
- Wed Oct 17 00:12:56 2018 removing 6758393 relations and 4758393 ideals in 2000000 cliques
- Wed Oct 17 00:12:58 2018 commencing in-memory singleton removal
- Wed Oct 17 00:13:05 2018 begin with 97666935 relations and 80595659 unique ideals
- Wed Oct 17 00:13:52 2018 reduce to 97346185 relations and 75510920 ideals in 7 passes
- Wed Oct 17 00:13:52 2018 max relations containing the same ideal: 174
- Wed Oct 17 00:14:26 2018 removing 6519646 relations and 4519646 ideals in 2000000 cliques
- Wed Oct 17 00:14:28 2018 commencing in-memory singleton removal
- Wed Oct 17 00:14:34 2018 begin with 90826539 relations and 75510920 unique ideals
- Wed Oct 17 00:15:11 2018 reduce to 90517714 relations and 70676760 ideals in 6 passes
- Wed Oct 17 00:15:11 2018 max relations containing the same ideal: 167
- Wed Oct 17 00:15:42 2018 removing 6348396 relations and 4348396 ideals in 2000000 cliques
- Wed Oct 17 00:15:44 2018 commencing in-memory singleton removal
- Wed Oct 17 00:15:50 2018 begin with 84169318 relations and 70676760 unique ideals
- Wed Oct 17 00:16:29 2018 reduce to 83865095 relations and 66018252 ideals in 7 passes
- Wed Oct 17 00:16:29 2018 max relations containing the same ideal: 158
- Wed Oct 17 00:16:58 2018 removing 6221954 relations and 4221954 ideals in 2000000 cliques
- Wed Oct 17 00:17:00 2018 commencing in-memory singleton removal
- Wed Oct 17 00:17:05 2018 begin with 77643141 relations and 66018252 unique ideals
- Wed Oct 17 00:17:36 2018 reduce to 77336727 relations and 61483573 ideals in 6 passes
- Wed Oct 17 00:17:36 2018 max relations containing the same ideal: 151
- Wed Oct 17 00:18:02 2018 removing 6127094 relations and 4127094 ideals in 2000000 cliques
- Wed Oct 17 00:18:04 2018 commencing in-memory singleton removal
- Wed Oct 17 00:18:09 2018 begin with 71209633 relations and 61483573 unique ideals
- Wed Oct 17 00:18:37 2018 reduce to 70899350 relations and 57039210 ideals in 6 passes
- Wed Oct 17 00:18:37 2018 max relations containing the same ideal: 143
- Wed Oct 17 00:19:01 2018 removing 6045991 relations and 4045991 ideals in 2000000 cliques
- Wed Oct 17 00:19:03 2018 commencing in-memory singleton removal
- Wed Oct 17 00:19:06 2018 begin with 64853359 relations and 57039210 unique ideals
- Wed Oct 17 00:19:30 2018 reduce to 64532885 relations and 52664892 ideals in 6 passes
- Wed Oct 17 00:19:30 2018 max relations containing the same ideal: 135
- Wed Oct 17 00:19:51 2018 removing 5983171 relations and 3983171 ideals in 2000000 cliques
- Wed Oct 17 00:19:53 2018 commencing in-memory singleton removal
- Wed Oct 17 00:19:56 2018 begin with 58549714 relations and 52664892 unique ideals
- Wed Oct 17 00:20:21 2018 reduce to 58214532 relations and 48337747 ideals in 7 passes
- Wed Oct 17 00:20:21 2018 max relations containing the same ideal: 123
- Wed Oct 17 00:20:40 2018 removing 5933244 relations and 3933244 ideals in 2000000 cliques
- Wed Oct 17 00:20:41 2018 commencing in-memory singleton removal
- Wed Oct 17 00:20:44 2018 begin with 52281288 relations and 48337747 unique ideals
- Wed Oct 17 00:21:06 2018 reduce to 51924819 relations and 44037650 ideals in 7 passes
- Wed Oct 17 00:21:06 2018 max relations containing the same ideal: 115
- Wed Oct 17 00:21:23 2018 removing 5888522 relations and 3888522 ideals in 2000000 cliques
- Wed Oct 17 00:21:24 2018 commencing in-memory singleton removal
- Wed Oct 17 00:21:27 2018 begin with 46036297 relations and 44037650 unique ideals
- Wed Oct 17 00:21:45 2018 reduce to 45648289 relations and 39748660 ideals in 7 passes
- Wed Oct 17 00:21:45 2018 max relations containing the same ideal: 105
- Wed Oct 17 00:22:00 2018 removing 5858509 relations and 3858509 ideals in 2000000 cliques
- Wed Oct 17 00:22:02 2018 commencing in-memory singleton removal
- Wed Oct 17 00:22:04 2018 begin with 39789780 relations and 39748660 unique ideals
- Wed Oct 17 00:22:20 2018 reduce to 39349552 relations and 35433638 ideals in 7 passes
- Wed Oct 17 00:22:20 2018 max relations containing the same ideal: 93
- Wed Oct 17 00:22:33 2018 removing 5855533 relations and 3855533 ideals in 2000000 cliques
- Wed Oct 17 00:22:34 2018 commencing in-memory singleton removal
- Wed Oct 17 00:22:36 2018 begin with 33494019 relations and 35433638 unique ideals
- Wed Oct 17 00:22:49 2018 reduce to 32967026 relations and 31028462 ideals in 7 passes
- Wed Oct 17 00:22:49 2018 max relations containing the same ideal: 83
- Wed Oct 17 00:23:00 2018 removing 3756332 relations and 2595143 ideals in 1161189 cliques
- Wed Oct 17 00:23:01 2018 commencing in-memory singleton removal
- Wed Oct 17 00:23:03 2018 begin with 29210694 relations and 31028462 unique ideals
- Wed Oct 17 00:23:14 2018 reduce to 28910933 relations and 28124050 ideals in 7 passes
- Wed Oct 17 00:23:14 2018 max relations containing the same ideal: 76
- Wed Oct 17 00:23:23 2018 removing 60654 relations and 51146 ideals in 9508 cliques
- Wed Oct 17 00:23:24 2018 commencing in-memory singleton removal
- Wed Oct 17 00:23:25 2018 begin with 28850279 relations and 28124050 unique ideals
- Wed Oct 17 00:23:30 2018 reduce to 28850208 relations and 28072833 ideals in 3 passes
- Wed Oct 17 00:23:30 2018 max relations containing the same ideal: 75
- Wed Oct 17 00:23:35 2018 relations with 0 large ideals: 24988
- Wed Oct 17 00:23:35 2018 relations with 1 large ideals: 13517
- Wed Oct 17 00:23:35 2018 relations with 2 large ideals: 159946
- Wed Oct 17 00:23:35 2018 relations with 3 large ideals: 987139
- Wed Oct 17 00:23:35 2018 relations with 4 large ideals: 3266001
- Wed Oct 17 00:23:35 2018 relations with 5 large ideals: 6376800
- Wed Oct 17 00:23:35 2018 relations with 6 large ideals: 7748267
- Wed Oct 17 00:23:35 2018 relations with 7+ large ideals: 10273550
- Wed Oct 17 00:23:35 2018 commencing 2-way merge
- Wed Oct 17 00:23:47 2018 reduce to 19644555 relation sets and 18867180 unique ideals
- Wed Oct 17 00:23:47 2018 commencing full merge
- Wed Oct 17 00:29:29 2018 memory use: 2471.2 MB
- Wed Oct 17 00:29:30 2018 found 8640363 cycles, need 8621380
- Wed Oct 17 00:29:33 2018 weight of 8621380 cycles is about 1103922958 (128.04/cycle)
- Wed Oct 17 00:29:33 2018 distribution of cycle lengths:
- Wed Oct 17 00:29:33 2018 1 relations: 232891
- Wed Oct 17 00:29:33 2018 2 relations: 405901
- Wed Oct 17 00:29:33 2018 3 relations: 521004
- Wed Oct 17 00:29:33 2018 4 relations: 572870
- Wed Oct 17 00:29:33 2018 5 relations: 618357
- Wed Oct 17 00:29:33 2018 6 relations: 632546
- Wed Oct 17 00:29:33 2018 7 relations: 631500
- Wed Oct 17 00:29:33 2018 8 relations: 618023
- Wed Oct 17 00:29:33 2018 9 relations: 587783
- Wed Oct 17 00:29:33 2018 10+ relations: 3800505
- Wed Oct 17 00:29:33 2018 heaviest cycle: 28 relations
- Wed Oct 17 00:29:34 2018 commencing cycle optimization
- Wed Oct 17 00:29:49 2018 start with 81915372 relations
- Wed Oct 17 00:32:17 2018 pruned 4415933 relations
- Wed Oct 17 00:32:17 2018 memory use: 2043.4 MB
- Wed Oct 17 00:32:17 2018 distribution of cycle lengths:
- Wed Oct 17 00:32:17 2018 1 relations: 232891
- Wed Oct 17 00:32:17 2018 2 relations: 417252
- Wed Oct 17 00:32:17 2018 3 relations: 545358
- Wed Oct 17 00:32:17 2018 4 relations: 601436
- Wed Oct 17 00:32:17 2018 5 relations: 654929
- Wed Oct 17 00:32:17 2018 6 relations: 670543
- Wed Oct 17 00:32:17 2018 7 relations: 673592
- Wed Oct 17 00:32:17 2018 8 relations: 655747
- Wed Oct 17 00:32:17 2018 9 relations: 624238
- Wed Oct 17 00:32:17 2018 10+ relations: 3545394
- Wed Oct 17 00:32:17 2018 heaviest cycle: 28 relations
- Wed Oct 17 00:32:31 2018 RelProcTime: 4996
- Wed Oct 17 00:32:31 2018
- Wed Oct 17 00:32:31 2018 commencing linear algebra
- Wed Oct 17 00:32:31 2018 read 8621380 cycles
- Wed Oct 17 00:32:46 2018 cycles contain 28486300 unique relations
- Wed Oct 17 00:35:03 2018 read 28486300 relations
- Wed Oct 17 00:35:47 2018 using 20 quadratic characters above 4294917295
- Wed Oct 17 00:37:24 2018 building initial matrix
- Wed Oct 17 00:42:07 2018 memory use: 3668.3 MB
- Wed Oct 17 00:42:10 2018 read 8621380 cycles
- Wed Oct 17 00:42:11 2018 matrix is 8621203 x 8621380 (4239.8 MB) with weight 1235077268 (143.26/col)
- Wed Oct 17 00:42:11 2018 sparse part has weight 1016606950 (117.92/col)
- Wed Oct 17 00:43:47 2018 filtering completed in 2 passes
- Wed Oct 17 00:43:48 2018 matrix is 8621144 x 8621321 (4239.8 MB) with weight 1235074647 (143.26/col)
- Wed Oct 17 00:43:48 2018 sparse part has weight 1016605759 (117.92/col)
- Wed Oct 17 00:44:09 2018 matrix starts at (0, 0)
- Wed Oct 17 00:44:10 2018 matrix is 8621144 x 8621321 (4239.8 MB) with weight 1235074647 (143.26/col)
- Wed Oct 17 00:44:10 2018 sparse part has weight 1016605759 (117.92/col)
- Wed Oct 17 00:44:10 2018 saving the first 48 matrix rows for later
- Wed Oct 17 00:44:12 2018 matrix includes 64 packed rows
- Wed Oct 17 00:44:13 2018 matrix is 8621096 x 8621321 (4090.1 MB) with weight 1066188434 (123.67/col)
- Wed Oct 17 00:44:13 2018 sparse part has weight 985976098 (114.36/col)
- Wed Oct 17 00:44:13 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Oct 17 00:44:45 2018 commencing Lanczos iteration (4 threads)
- Wed Oct 17 00:44:45 2018 memory use: 3858.6 MB
- Wed Oct 17 00:45:20 2018 linear algebra at 0.0%, ETA 53h37m
- Wed Oct 17 00:45:32 2018 checkpointing every 160000 dimensions
- Thu Oct 18 23:02:40 2018 lanczos halted after 136323 iterations (dim = 8621092)
- Thu Oct 18 23:03:00 2018 recovered 32 nontrivial dependencies
- Thu Oct 18 23:03:00 2018 BLanczosTime: 167429
- Thu Oct 18 23:03:00 2018
- Thu Oct 18 23:03:00 2018 commencing square root phase
- Thu Oct 18 23:03:00 2018 handling dependencies 1 to 64
- Thu Oct 18 23:03:00 2018 reading relations for dependency 1
- Thu Oct 18 23:03:02 2018 read 4311524 cycles
- Thu Oct 18 23:03:10 2018 cycles contain 14243644 unique relations
- Thu Oct 18 23:04:55 2018 read 14243644 relations
- Thu Oct 18 23:05:58 2018 multiplying 14243644 relations
- Thu Oct 18 23:26:33 2018 multiply complete, coefficients have about 682.48 million bits
- Thu Oct 18 23:26:36 2018 initial square root is modulo 1327237
- Thu Oct 18 23:49:14 2018 found factor: 6478356385262721549451873292567166866161704178531566253
- Thu Oct 18 23:49:14 2018 reading relations for dependency 2
- Thu Oct 18 23:49:16 2018 read 4311000 cycles
- Thu Oct 18 23:49:25 2018 cycles contain 14247334 unique relations
- Thu Oct 18 23:51:11 2018 read 14247334 relations
- Thu Oct 18 23:52:14 2018 multiplying 14247334 relations
- Fri Oct 19 00:12:53 2018 multiply complete, coefficients have about 682.66 million bits
- Fri Oct 19 00:12:56 2018 initial square root is modulo 1332169
- Fri Oct 19 00:35:36 2018 sqrtTime: 5556
- Fri Oct 19 00:35:36 2018 p55 factor: 6478356385262721549451873292567166866161704178531566253
- Fri Oct 19 00:35:36 2018 p56 factor: 54267049152459210962056496548254590582075796228529484941
- Fri Oct 19 00:35:36 2018 p117 factor: 279440238810157156447752774610458774117565073797772597946340029045871550964625139363184543695547142730862842482545937
- Fri Oct 19 00:35:36 2018 elapsed time 49:26:22
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement