Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Dec 08 20:29:05 2018
- Sat Dec 08 20:29:05 2018
- Sat Dec 08 20:29:05 2018 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Dec 08 20:29:05 2018 random seeds: 09e91c80 1cd0079f
- Sat Dec 08 20:29:05 2018 factoring 3161693757620157649498599036641717745858492499152403538302789364862240339299435677982175944491101877266274228841047740864860305313029711673402874145417 (151 digits)
- Sat Dec 08 20:29:06 2018 searching for 15-digit factors
- Sat Dec 08 20:29:06 2018 commencing number field sieve (151-digit input)
- Sat Dec 08 20:29:06 2018 R0: -1000000000000000000000000000000000000
- Sat Dec 08 20:29:06 2018 R1: 1
- Sat Dec 08 20:29:06 2018 A0: -1
- Sat Dec 08 20:29:06 2018 A1: 0
- Sat Dec 08 20:29:06 2018 A2: 0
- Sat Dec 08 20:29:06 2018 A3: 0
- Sat Dec 08 20:29:06 2018 A4: 0
- Sat Dec 08 20:29:06 2018 A5: 0
- Sat Dec 08 20:29:06 2018 A6: 6
- Sat Dec 08 20:29:06 2018 skew 1.00, size 9.888e-011, alpha 1.872, combined = 3.318e-012 rroots = 2
- Sat Dec 08 20:29:06 2018
- Sat Dec 08 20:29:06 2018 commencing relation filtering
- Sat Dec 08 20:29:06 2018 setting target matrix density to 120.0
- Sat Dec 08 20:29:06 2018 estimated available RAM is 16335.3 MB
- Sat Dec 08 20:29:06 2018 commencing duplicate removal, pass 1
- Sat Dec 08 20:30:04 2018 error -1 reading relation 6509733
- Sat Dec 08 20:31:38 2018 error -9 reading relation 17215874
- Sat Dec 08 20:31:40 2018 error -9 reading relation 17374214
- Sat Dec 08 20:31:41 2018 error -9 reading relation 17512807
- Sat Dec 08 20:32:03 2018 error -1 reading relation 20034071
- Sat Dec 08 20:32:03 2018 error -9 reading relation 20037185
- Sat Dec 08 20:32:05 2018 error -9 reading relation 20259418
- Sat Dec 08 20:32:05 2018 error -15 reading relation 20309463
- Sat Dec 08 20:32:07 2018 error -5 reading relation 20492296
- Sat Dec 08 20:32:14 2018 error -9 reading relation 21306210
- Sat Dec 08 20:32:16 2018 error -15 reading relation 21550057
- Sat Dec 08 20:32:17 2018 error -9 reading relation 21659933
- Sat Dec 08 20:32:26 2018 error -9 reading relation 22700252
- Sat Dec 08 20:32:31 2018 error -9 reading relation 23196032
- Sat Dec 08 20:32:35 2018 error -9 reading relation 23709045
- Sat Dec 08 20:32:37 2018 error -15 reading relation 23879368
- Sat Dec 08 20:32:37 2018 error -5 reading relation 23945520
- Sat Dec 08 20:32:38 2018 error -5 reading relation 23969441
- Sat Dec 08 20:32:40 2018 error -15 reading relation 24283508
- Sat Dec 08 20:32:41 2018 error -5 reading relation 24405063
- Sat Dec 08 20:32:44 2018 error -15 reading relation 24697896
- Sat Dec 08 20:32:44 2018 error -5 reading relation 24699205
- Sat Dec 08 20:32:44 2018 error -9 reading relation 24737800
- Sat Dec 08 20:32:46 2018 error -9 reading relation 24920692
- Sat Dec 08 20:32:47 2018 error -15 reading relation 25031909
- Sat Dec 08 20:32:51 2018 error -15 reading relation 25536942
- Sat Dec 08 20:32:52 2018 error -15 reading relation 25546322
- Sat Dec 08 20:32:55 2018 error -15 reading relation 25981285
- Sat Dec 08 20:32:59 2018 error -9 reading relation 26392960
- Sat Dec 08 20:32:59 2018 error -9 reading relation 26406611
- Sat Dec 08 20:33:01 2018 error -9 reading relation 26689071
- Sat Dec 08 20:33:04 2018 error -9 reading relation 27024851
- Sat Dec 08 20:33:09 2018 error -9 reading relation 27530231
- Sat Dec 08 20:33:10 2018 error -9 reading relation 27708892
- Sat Dec 08 20:33:11 2018 error -9 reading relation 27855410
- Sat Dec 08 20:33:12 2018 error -9 reading relation 27931073
- Sat Dec 08 20:33:13 2018 error -15 reading relation 28026679
- Sat Dec 08 20:33:14 2018 error -15 reading relation 28151351
- Sat Dec 08 20:33:14 2018 error -5 reading relation 28153821
- Sat Dec 08 20:33:17 2018 error -9 reading relation 28508182
- Sat Dec 08 20:33:17 2018 error -1 reading relation 28542722
- Sat Dec 08 20:33:21 2018 error -9 reading relation 28923730
- Sat Dec 08 20:33:23 2018 error -15 reading relation 29173786
- Sat Dec 08 20:33:24 2018 error -9 reading relation 29256031
- Sat Dec 08 20:33:27 2018 error -15 reading relation 29670451
- Sat Dec 08 20:33:34 2018 error -9 reading relation 30404671
- Sat Dec 08 20:33:34 2018 error -5 reading relation 30406850
- Sat Dec 08 20:33:38 2018 error -9 reading relation 30917339
- Sat Dec 08 20:33:43 2018 error -5 reading relation 31503715
- Sat Dec 08 20:33:44 2018 error -9 reading relation 31654654
- Sat Dec 08 20:33:49 2018 error -15 reading relation 32191727
- Sat Dec 08 20:34:08 2018 error -9 reading relation 34287027
- Sat Dec 08 20:34:08 2018 error -9 reading relation 34366082
- Sat Dec 08 20:34:09 2018 error -5 reading relation 34433006
- Sat Dec 08 20:34:10 2018 error -9 reading relation 34570346
- Sat Dec 08 20:34:12 2018 error -5 reading relation 34814938
- Sat Dec 08 20:34:13 2018 error -9 reading relation 34887911
- Sat Dec 08 20:34:13 2018 error -15 reading relation 34895067
- Sat Dec 08 20:34:16 2018 error -9 reading relation 35219610
- Sat Dec 08 20:34:16 2018 error -5 reading relation 35248895
- Sat Dec 08 20:34:18 2018 error -9 reading relation 35502089
- Sat Dec 08 20:34:19 2018 error -9 reading relation 35574304
- Sat Dec 08 20:34:20 2018 error -9 reading relation 35726561
- Sat Dec 08 20:34:20 2018 error -9 reading relation 35729683
- Sat Dec 08 20:34:22 2018 error -9 reading relation 35925761
- Sat Dec 08 20:34:24 2018 error -15 reading relation 36145636
- Sat Dec 08 20:34:29 2018 error -5 reading relation 36713377
- Sat Dec 08 20:34:35 2018 error -15 reading relation 37408065
- Sat Dec 08 20:34:35 2018 error -5 reading relation 37452896
- Sat Dec 08 20:34:36 2018 error -5 reading relation 37468295
- Sat Dec 08 20:34:36 2018 error -1 reading relation 37522454
- Sat Dec 08 20:34:58 2018 error -5 reading relation 39978566
- Sat Dec 08 20:35:08 2018 error -15 reading relation 41151921
- Sat Dec 08 20:35:20 2018 error -1 reading relation 42636133
- Sat Dec 08 20:35:28 2018 error -15 reading relation 43560891
- Sat Dec 08 20:36:18 2018 error -15 reading relation 48751058
- Sat Dec 08 20:36:24 2018 error -9 reading relation 49237674
- Sat Dec 08 20:36:26 2018 error -9 reading relation 49505092
- Sat Dec 08 20:36:26 2018 error -9 reading relation 49515845
- Sat Dec 08 20:36:30 2018 error -9 reading relation 49790300
- Sat Dec 08 20:36:34 2018 error -9 reading relation 50183776
- Sat Dec 08 20:36:42 2018 error -9 reading relation 50914272
- Sat Dec 08 20:36:49 2018 error -9 reading relation 51436691
- Sat Dec 08 20:36:50 2018 error -15 reading relation 51478296
- Sat Dec 08 20:36:50 2018 error -9 reading relation 51486083
- Sat Dec 08 20:36:50 2018 error -15 reading relation 51506331
- Sat Dec 08 20:36:58 2018 error -15 reading relation 52028201
- Sat Dec 08 20:37:07 2018 error -15 reading relation 52624400
- Sat Dec 08 20:37:07 2018 error -1 reading relation 52624401
- Sat Dec 08 20:37:10 2018 error -9 reading relation 52787163
- Sat Dec 08 20:37:14 2018 error -1 reading relation 52961322
- Sat Dec 08 20:37:16 2018 error -9 reading relation 53068511
- Sat Dec 08 20:37:16 2018 error -15 reading relation 53104932
- Sat Dec 08 20:37:23 2018 error -5 reading relation 53512008
- Sat Dec 08 20:37:25 2018 error -9 reading relation 53602313
- Sat Dec 08 20:37:30 2018 error -15 reading relation 53999352
- Sat Dec 08 20:37:37 2018 error -15 reading relation 54604059
- Sat Dec 08 20:37:44 2018 error -5 reading relation 55234240
- Sat Dec 08 20:37:45 2018 error -9 reading relation 55286056
- Sat Dec 08 20:37:53 2018 error -9 reading relation 55995786
- Sat Dec 08 20:37:53 2018 error -15 reading relation 56002495
- Sat Dec 08 20:37:53 2018 error -15 reading relation 56010637
- Sat Dec 08 20:37:57 2018 error -9 reading relation 56251599
- Sat Dec 08 20:37:59 2018 error -1 reading relation 56411011
- Sat Dec 08 20:37:59 2018 error -9 reading relation 56441099
- Sat Dec 08 20:37:59 2018 error -9 reading relation 56471716
- Sat Dec 08 20:38:00 2018 error -1 reading relation 56547112
- Sat Dec 08 20:38:14 2018 error -15 reading relation 57666975
- Sat Dec 08 20:38:16 2018 error -1 reading relation 57790825
- Sat Dec 08 20:38:20 2018 error -9 reading relation 58208471
- Sat Dec 08 20:38:29 2018 error -9 reading relation 58971437
- Sat Dec 08 20:38:29 2018 error -15 reading relation 58977148
- Sat Dec 08 20:38:29 2018 error -15 reading relation 58979779
- Sat Dec 08 20:38:29 2018 error -15 reading relation 59035500
- Sat Dec 08 20:38:29 2018 error -9 reading relation 59041118
- Sat Dec 08 20:38:29 2018 error -9 reading relation 59042376
- Sat Dec 08 20:38:29 2018 error -1 reading relation 59043436
- Sat Dec 08 20:38:32 2018 error -15 reading relation 59253519
- Sat Dec 08 20:38:33 2018 error -9 reading relation 59354679
- Sat Dec 08 20:38:35 2018 error -9 reading relation 59535885
- Sat Dec 08 20:38:36 2018 error -1 reading relation 59655577
- Sat Dec 08 20:38:43 2018 error -9 reading relation 60233902
- Sat Dec 08 20:38:46 2018 error -15 reading relation 60601988
- Sat Dec 08 20:38:48 2018 error -15 reading relation 60775327
- Sat Dec 08 20:38:49 2018 skipped 6 relations with b > 2^32
- Sat Dec 08 20:38:49 2018 skipped 71 relations with composite factors
- Sat Dec 08 20:38:49 2018 found 11054364 hash collisions in 60898097 relations
- Sat Dec 08 20:39:06 2018 added 1218913 free relations
- Sat Dec 08 20:39:06 2018 commencing duplicate removal, pass 2
- Sat Dec 08 20:39:46 2018 found 10344903 duplicates and 51772107 unique relations
- Sat Dec 08 20:39:46 2018 memory use: 330.4 MB
- Sat Dec 08 20:39:46 2018 reading ideals above 720000
- Sat Dec 08 20:39:46 2018 commencing singleton removal, initial pass
- Sat Dec 08 20:49:36 2018 memory use: 1378.0 MB
- Sat Dec 08 20:49:36 2018 reading all ideals from disk
- Sat Dec 08 20:49:37 2018 memory use: 1865.9 MB
- Sat Dec 08 20:49:42 2018 keeping 47462317 ideals with weight <= 200, target excess is 273046
- Sat Dec 08 20:49:47 2018 commencing in-memory singleton removal
- Sat Dec 08 20:49:51 2018 begin with 51772107 relations and 47462317 unique ideals
- Sat Dec 08 20:50:38 2018 reduce to 34140632 relations and 28057940 ideals in 15 passes
- Sat Dec 08 20:50:38 2018 max relations containing the same ideal: 160
- Sat Dec 08 20:50:52 2018 removing 4594551 relations and 3594551 ideals in 1000000 cliques
- Sat Dec 08 20:50:53 2018 commencing in-memory singleton removal
- Sat Dec 08 20:50:55 2018 begin with 29546081 relations and 28057940 unique ideals
- Sat Dec 08 20:51:18 2018 reduce to 28987983 relations and 23884497 ideals in 10 passes
- Sat Dec 08 20:51:18 2018 max relations containing the same ideal: 142
- Sat Dec 08 20:51:31 2018 removing 3657135 relations and 2657135 ideals in 1000000 cliques
- Sat Dec 08 20:51:32 2018 commencing in-memory singleton removal
- Sat Dec 08 20:51:34 2018 begin with 25330848 relations and 23884497 unique ideals
- Sat Dec 08 20:51:49 2018 reduce to 24967819 relations and 20851678 ideals in 8 passes
- Sat Dec 08 20:51:49 2018 max relations containing the same ideal: 132
- Sat Dec 08 20:52:00 2018 removing 3357364 relations and 2357364 ideals in 1000000 cliques
- Sat Dec 08 20:52:01 2018 commencing in-memory singleton removal
- Sat Dec 08 20:52:03 2018 begin with 21610455 relations and 20851678 unique ideals
- Sat Dec 08 20:52:14 2018 reduce to 21274328 relations and 18145939 ideals in 7 passes
- Sat Dec 08 20:52:14 2018 max relations containing the same ideal: 116
- Sat Dec 08 20:52:24 2018 removing 3222028 relations and 2222028 ideals in 1000000 cliques
- Sat Dec 08 20:52:25 2018 commencing in-memory singleton removal
- Sat Dec 08 20:52:26 2018 begin with 18052300 relations and 18145939 unique ideals
- Sat Dec 08 20:52:37 2018 reduce to 17712573 relations and 15569860 ideals in 8 passes
- Sat Dec 08 20:52:37 2018 max relations containing the same ideal: 103
- Sat Dec 08 20:52:44 2018 removing 3138189 relations and 2138189 ideals in 1000000 cliques
- Sat Dec 08 20:52:45 2018 commencing in-memory singleton removal
- Sat Dec 08 20:52:46 2018 begin with 14574384 relations and 15569860 unique ideals
- Sat Dec 08 20:52:56 2018 reduce to 14204791 relations and 13043906 ideals in 9 passes
- Sat Dec 08 20:52:56 2018 max relations containing the same ideal: 88
- Sat Dec 08 20:53:03 2018 removing 2686536 relations and 1842385 ideals in 844151 cliques
- Sat Dec 08 20:53:03 2018 commencing in-memory singleton removal
- Sat Dec 08 20:53:04 2018 begin with 11518255 relations and 13043906 unique ideals
- Sat Dec 08 20:53:10 2018 reduce to 11189690 relations and 10855848 ideals in 7 passes
- Sat Dec 08 20:53:10 2018 max relations containing the same ideal: 73
- Sat Dec 08 20:53:15 2018 removing 108309 relations and 91201 ideals in 17108 cliques
- Sat Dec 08 20:53:15 2018 commencing in-memory singleton removal
- Sat Dec 08 20:53:16 2018 begin with 11081381 relations and 10855848 unique ideals
- Sat Dec 08 20:53:21 2018 reduce to 11080656 relations and 10763922 ideals in 5 passes
- Sat Dec 08 20:53:21 2018 max relations containing the same ideal: 73
- Sat Dec 08 20:53:23 2018 relations with 0 large ideals: 9870
- Sat Dec 08 20:53:23 2018 relations with 1 large ideals: 4361
- Sat Dec 08 20:53:23 2018 relations with 2 large ideals: 43278
- Sat Dec 08 20:53:23 2018 relations with 3 large ideals: 292183
- Sat Dec 08 20:53:23 2018 relations with 4 large ideals: 1063968
- Sat Dec 08 20:53:23 2018 relations with 5 large ideals: 2270660
- Sat Dec 08 20:53:23 2018 relations with 6 large ideals: 2992342
- Sat Dec 08 20:53:23 2018 relations with 7+ large ideals: 4403994
- Sat Dec 08 20:53:23 2018 commencing 2-way merge
- Sat Dec 08 20:53:29 2018 reduce to 7371320 relation sets and 7054586 unique ideals
- Sat Dec 08 20:53:29 2018 commencing full merge
- Sat Dec 08 20:56:27 2018 memory use: 979.2 MB
- Sat Dec 08 20:56:27 2018 found 3322202 cycles, need 3312786
- Sat Dec 08 20:56:28 2018 weight of 3312786 cycles is about 398320420 (120.24/cycle)
- Sat Dec 08 20:56:28 2018 distribution of cycle lengths:
- Sat Dec 08 20:56:28 2018 1 relations: 106358
- Sat Dec 08 20:56:28 2018 2 relations: 180063
- Sat Dec 08 20:56:28 2018 3 relations: 222770
- Sat Dec 08 20:56:28 2018 4 relations: 237007
- Sat Dec 08 20:56:28 2018 5 relations: 247951
- Sat Dec 08 20:56:28 2018 6 relations: 247852
- Sat Dec 08 20:56:28 2018 7 relations: 242462
- Sat Dec 08 20:56:28 2018 8 relations: 232561
- Sat Dec 08 20:56:28 2018 9 relations: 217359
- Sat Dec 08 20:56:28 2018 10+ relations: 1378403
- Sat Dec 08 20:56:28 2018 heaviest cycle: 28 relations
- Sat Dec 08 20:56:28 2018 commencing cycle optimization
- Sat Dec 08 20:56:34 2018 start with 30464717 relations
- Sat Dec 08 20:57:50 2018 pruned 1527280 relations
- Sat Dec 08 20:57:50 2018 memory use: 774.5 MB
- Sat Dec 08 20:57:50 2018 distribution of cycle lengths:
- Sat Dec 08 20:57:50 2018 1 relations: 106358
- Sat Dec 08 20:57:50 2018 2 relations: 184899
- Sat Dec 08 20:57:50 2018 3 relations: 232764
- Sat Dec 08 20:57:50 2018 4 relations: 248124
- Sat Dec 08 20:57:50 2018 5 relations: 261489
- Sat Dec 08 20:57:50 2018 6 relations: 261279
- Sat Dec 08 20:57:50 2018 7 relations: 256755
- Sat Dec 08 20:57:50 2018 8 relations: 245147
- Sat Dec 08 20:57:50 2018 9 relations: 228148
- Sat Dec 08 20:57:50 2018 10+ relations: 1287823
- Sat Dec 08 20:57:50 2018 heaviest cycle: 28 relations
- Sat Dec 08 20:57:54 2018 RelProcTime: 1728
- Sat Dec 08 20:57:54 2018
- Sat Dec 08 20:57:54 2018 commencing linear algebra
- Sat Dec 08 20:57:54 2018 read 3312786 cycles
- Sat Dec 08 20:58:01 2018 cycles contain 10915411 unique relations
- Sat Dec 08 20:59:34 2018 read 10915411 relations
- Sat Dec 08 20:59:50 2018 using 20 quadratic characters above 4294917295
- Sat Dec 08 21:00:39 2018 building initial matrix
- Sat Dec 08 21:02:53 2018 memory use: 1414.1 MB
- Sat Dec 08 21:02:55 2018 read 3312786 cycles
- Sat Dec 08 21:02:56 2018 matrix is 3312609 x 3312786 (1532.1 MB) with weight 441184050 (133.18/col)
- Sat Dec 08 21:02:56 2018 sparse part has weight 368505812 (111.24/col)
- Sat Dec 08 21:03:34 2018 filtering completed in 2 passes
- Sat Dec 08 21:03:34 2018 matrix is 3312572 x 3312747 (1532.1 MB) with weight 441182585 (133.18/col)
- Sat Dec 08 21:03:34 2018 sparse part has weight 368505220 (111.24/col)
- Sat Dec 08 21:03:44 2018 matrix starts at (0, 0)
- Sat Dec 08 21:03:44 2018 matrix is 3312572 x 3312747 (1532.1 MB) with weight 441182585 (133.18/col)
- Sat Dec 08 21:03:44 2018 sparse part has weight 368505220 (111.24/col)
- Sat Dec 08 21:03:44 2018 saving the first 112 matrix rows for later
- Sat Dec 08 21:03:45 2018 matrix includes 128 packed rows
- Sat Dec 08 21:03:46 2018 matrix is 3312460 x 3312747 (1413.9 MB) with weight 352300362 (106.35/col)
- Sat Dec 08 21:03:46 2018 sparse part has weight 330904095 (99.89/col)
- Sat Dec 08 21:03:46 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Sat Dec 08 21:03:59 2018 commencing Lanczos iteration (8 threads)
- Sat Dec 08 21:03:59 2018 memory use: 1544.3 MB
- Sat Dec 08 21:04:10 2018 linear algebra at 0.0%, ETA 6h 2m
- Sat Dec 08 21:04:14 2018 checkpointing every 530000 dimensions
- Sun Dec 09 03:17:44 2018 lanczos halted after 26035 iterations (dim = 3312454)
- Sun Dec 09 03:17:52 2018 recovered 35 nontrivial dependencies
- Sun Dec 09 03:17:53 2018 BLanczosTime: 22799
- Sun Dec 09 03:17:53 2018
- Sun Dec 09 03:17:53 2018 commencing square root phase
- Sun Dec 09 03:17:53 2018 handling dependencies 1 to 64
- Sun Dec 09 03:17:53 2018 reading relations for dependency 1
- Sun Dec 09 03:17:56 2018 read 1656975 cycles
- Sun Dec 09 03:17:59 2018 cycles contain 5459738 unique relations
- Sun Dec 09 03:19:15 2018 read 5459738 relations
- Sun Dec 09 03:19:36 2018 multiplying 5459738 relations
- Sun Dec 09 03:23:24 2018 multiply complete, coefficients have about 143.46 million bits
- Sun Dec 09 03:23:24 2018 initial square root is modulo 140839
- Sun Dec 09 03:27:45 2018 GCD is N, no factor found
- Sun Dec 09 03:27:45 2018 reading relations for dependency 2
- Sun Dec 09 03:27:46 2018 read 1658087 cycles
- Sun Dec 09 03:27:49 2018 cycles contain 5462516 unique relations
- Sun Dec 09 03:28:28 2018 read 5462516 relations
- Sun Dec 09 03:28:50 2018 multiplying 5462516 relations
- Sun Dec 09 03:32:37 2018 multiply complete, coefficients have about 143.54 million bits
- Sun Dec 09 03:32:37 2018 initial square root is modulo 141679
- Sun Dec 09 03:37:07 2018 sqrtTime: 1154
- Sun Dec 09 03:37:07 2018 p71 factor: 24346044022872895626000971611806680259525862141587365727081400404174359
- Sun Dec 09 03:37:07 2018 p81 factor: 129864784383441268355673141997261254693360686748906392594452910668977047675271263
- Sun Dec 09 03:37:07 2018 elapsed time 07:08:02
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement