Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 26 18:18:06 2018 Msieve v. 1.54 (SVN 1025)
- Wed Dec 26 18:18:06 2018 random seeds: 8891ebf7 a76c7b55
- Wed Dec 26 18:18:06 2018 factoring 648237614542146293324803619546857130709124378307840622193403818924439592443136176849132983332246738827959005577221502032909206208795690124021157475304453825141905257895085482030204687580233644251 (195 digits)
- Wed Dec 26 18:18:07 2018 no P-1/P+1/ECM available, skipping
- Wed Dec 26 18:18:07 2018 commencing number field sieve (195-digit input)
- Wed Dec 26 18:18:07 2018 R0: -26469779601696886204151865859596520433789980167689432
- Wed Dec 26 18:18:07 2018 R1: 98287398408355663486872799694538116455078125
- Wed Dec 26 18:18:07 2018 A0: -25
- Wed Dec 26 18:18:07 2018 A1: 0
- Wed Dec 26 18:18:07 2018 A2: 60
- Wed Dec 26 18:18:07 2018 A3: 45
- Wed Dec 26 18:18:07 2018 A4: 9
- Wed Dec 26 18:18:07 2018 skew 1.21, size 1.503e-21, alpha 1.626, combined = 7.026e-13 rroots = 4
- Wed Dec 26 18:18:07 2018
- Wed Dec 26 18:18:07 2018 commencing relation filtering
- Wed Dec 26 18:18:07 2018 setting target matrix density to 110.0
- Wed Dec 26 18:18:07 2018 estimated available RAM is 7681.4 MB
- Wed Dec 26 18:18:07 2018 commencing duplicate removal, pass 1
- Wed Dec 26 18:38:35 2018 skipped 125 relations with b > 2^32
- Wed Dec 26 18:38:35 2018 skipped 253 relations with composite factors
- Wed Dec 26 18:38:35 2018 found 22534524 hash collisions in 122140589 relations
- Wed Dec 26 18:38:35 2018 commencing duplicate removal, pass 2
- Wed Dec 26 18:44:40 2018 found 21434716 duplicates and 100705873 unique relations
- Wed Dec 26 18:44:40 2018 memory use: 660.8 MB
- Wed Dec 26 18:44:40 2018 reading ideals above 112656384
- Wed Dec 26 18:44:40 2018 commencing singleton removal, initial pass
- Wed Dec 26 18:58:22 2018 memory use: 1506.0 MB
- Wed Dec 26 18:58:22 2018 reading all ideals from disk
- Wed Dec 26 18:58:40 2018 memory use: 1601.2 MB
- Wed Dec 26 18:58:43 2018 commencing in-memory singleton removal
- Wed Dec 26 18:58:47 2018 begin with 100705873 relations and 76629980 unique ideals
- Wed Dec 26 18:59:26 2018 reduce to 67490724 relations and 40088723 ideals in 12 passes
- Wed Dec 26 18:59:26 2018 max relations containing the same ideal: 40
- Wed Dec 26 18:59:29 2018 reading ideals above 720000
- Wed Dec 26 18:59:29 2018 commencing singleton removal, initial pass
- Wed Dec 26 19:12:15 2018 memory use: 1378.0 MB
- Wed Dec 26 19:12:16 2018 reading all ideals from disk
- Wed Dec 26 19:12:57 2018 memory use: 2520.8 MB
- Wed Dec 26 19:13:03 2018 keeping 52630843 ideals with weight <= 200, target excess is 350063
- Wed Dec 26 19:13:10 2018 commencing in-memory singleton removal
- Wed Dec 26 19:13:16 2018 begin with 67490724 relations and 52630843 unique ideals
- Wed Dec 26 19:14:08 2018 reduce to 67461822 relations and 52601524 ideals in 8 passes
- Wed Dec 26 19:14:08 2018 max relations containing the same ideal: 200
- Wed Dec 26 19:14:38 2018 removing 8310778 relations and 6310778 ideals in 2000000 cliques
- Wed Dec 26 19:14:41 2018 commencing in-memory singleton removal
- Wed Dec 26 19:14:46 2018 begin with 59151044 relations and 52601524 unique ideals
- Wed Dec 26 19:15:25 2018 reduce to 58302662 relations and 45410250 ideals in 7 passes
- Wed Dec 26 19:15:25 2018 max relations containing the same ideal: 192
- Wed Dec 26 19:15:52 2018 removing 6628130 relations and 4628130 ideals in 2000000 cliques
- Wed Dec 26 19:15:54 2018 commencing in-memory singleton removal
- Wed Dec 26 19:15:58 2018 begin with 51674532 relations and 45410250 unique ideals
- Wed Dec 26 19:16:32 2018 reduce to 51093889 relations and 40180912 ideals in 7 passes
- Wed Dec 26 19:16:32 2018 max relations containing the same ideal: 177
- Wed Dec 26 19:16:55 2018 removing 6149241 relations and 4149241 ideals in 2000000 cliques
- Wed Dec 26 19:16:57 2018 commencing in-memory singleton removal
- Wed Dec 26 19:17:01 2018 begin with 44944648 relations and 40180912 unique ideals
- Wed Dec 26 19:17:29 2018 reduce to 44423575 relations and 35491336 ideals in 7 passes
- Wed Dec 26 19:17:29 2018 max relations containing the same ideal: 161
- Wed Dec 26 19:17:50 2018 removing 5894154 relations and 3894154 ideals in 2000000 cliques
- Wed Dec 26 19:17:52 2018 commencing in-memory singleton removal
- Wed Dec 26 19:17:55 2018 begin with 38529421 relations and 35491336 unique ideals
- Wed Dec 26 19:18:22 2018 reduce to 38023150 relations and 31070075 ideals in 8 passes
- Wed Dec 26 19:18:22 2018 max relations containing the same ideal: 148
- Wed Dec 26 19:18:40 2018 removing 5716243 relations and 3716243 ideals in 2000000 cliques
- Wed Dec 26 19:18:42 2018 commencing in-memory singleton removal
- Wed Dec 26 19:18:44 2018 begin with 32306907 relations and 31070075 unique ideals
- Wed Dec 26 19:19:05 2018 reduce to 31785934 relations and 26808622 ideals in 7 passes
- Wed Dec 26 19:19:05 2018 max relations containing the same ideal: 131
- Wed Dec 26 19:19:19 2018 removing 5583420 relations and 3583420 ideals in 2000000 cliques
- Wed Dec 26 19:19:21 2018 commencing in-memory singleton removal
- Wed Dec 26 19:19:23 2018 begin with 26202514 relations and 26808622 unique ideals
- Wed Dec 26 19:19:41 2018 reduce to 25641166 relations and 22633279 ideals in 8 passes
- Wed Dec 26 19:19:41 2018 max relations containing the same ideal: 114
- Wed Dec 26 19:19:53 2018 removing 5470440 relations and 3470440 ideals in 2000000 cliques
- Wed Dec 26 19:19:55 2018 commencing in-memory singleton removal
- Wed Dec 26 19:19:56 2018 begin with 20170726 relations and 22633279 unique ideals
- Wed Dec 26 19:20:12 2018 reduce to 19503553 relations and 18451205 ideals in 9 passes
- Wed Dec 26 19:20:12 2018 max relations containing the same ideal: 93
- Wed Dec 26 19:20:21 2018 removing 2162229 relations and 1515955 ideals in 646274 cliques
- Wed Dec 26 19:20:22 2018 commencing in-memory singleton removal
- Wed Dec 26 19:20:23 2018 begin with 17341324 relations and 18451205 unique ideals
- Wed Dec 26 19:20:33 2018 reduce to 17157212 relations and 16745381 ideals in 7 passes
- Wed Dec 26 19:20:33 2018 max relations containing the same ideal: 86
- Wed Dec 26 19:20:44 2018 relations with 0 large ideals: 27630
- Wed Dec 26 19:20:44 2018 relations with 1 large ideals: 3964
- Wed Dec 26 19:20:44 2018 relations with 2 large ideals: 46652
- Wed Dec 26 19:20:44 2018 relations with 3 large ideals: 333781
- Wed Dec 26 19:20:44 2018 relations with 4 large ideals: 1336125
- Wed Dec 26 19:20:44 2018 relations with 5 large ideals: 3762018
- Wed Dec 26 19:20:44 2018 relations with 6 large ideals: 4399191
- Wed Dec 26 19:20:44 2018 relations with 7+ large ideals: 7247851
- Wed Dec 26 19:20:44 2018 commencing 2-way merge
- Wed Dec 26 19:20:55 2018 reduce to 11964042 relation sets and 11552211 unique ideals
- Wed Dec 26 19:20:55 2018 commencing full merge
- Wed Dec 26 19:25:28 2018 memory use: 1488.0 MB
- Wed Dec 26 19:25:29 2018 found 5412927 cycles, need 5394411
- Wed Dec 26 19:25:31 2018 weight of 5394411 cycles is about 593938889 (110.10/cycle)
- Wed Dec 26 19:25:31 2018 distribution of cycle lengths:
- Wed Dec 26 19:25:31 2018 1 relations: 162923
- Wed Dec 26 19:25:31 2018 2 relations: 265764
- Wed Dec 26 19:25:31 2018 3 relations: 350801
- Wed Dec 26 19:25:31 2018 4 relations: 390316
- Wed Dec 26 19:25:31 2018 5 relations: 413239
- Wed Dec 26 19:25:31 2018 6 relations: 419798
- Wed Dec 26 19:25:31 2018 7 relations: 412635
- Wed Dec 26 19:25:31 2018 8 relations: 395944
- Wed Dec 26 19:25:31 2018 9 relations: 372152
- Wed Dec 26 19:25:31 2018 10+ relations: 2210839
- Wed Dec 26 19:25:31 2018 heaviest cycle: 28 relations
- Wed Dec 26 19:25:32 2018 commencing cycle optimization
- Wed Dec 26 19:25:44 2018 start with 48954105 relations
- Wed Dec 26 19:27:39 2018 pruned 2595180 relations
- Wed Dec 26 19:27:39 2018 memory use: 1221.5 MB
- Wed Dec 26 19:27:39 2018 distribution of cycle lengths:
- Wed Dec 26 19:27:39 2018 1 relations: 162923
- Wed Dec 26 19:27:39 2018 2 relations: 272845
- Wed Dec 26 19:27:39 2018 3 relations: 367407
- Wed Dec 26 19:27:39 2018 4 relations: 410017
- Wed Dec 26 19:27:39 2018 5 relations: 438785
- Wed Dec 26 19:27:39 2018 6 relations: 444674
- Wed Dec 26 19:27:39 2018 7 relations: 440146
- Wed Dec 26 19:27:39 2018 8 relations: 420669
- Wed Dec 26 19:27:39 2018 9 relations: 392619
- Wed Dec 26 19:27:39 2018 10+ relations: 2044326
- Wed Dec 26 19:27:39 2018 heaviest cycle: 28 relations
- Wed Dec 26 19:27:50 2018 RelProcTime: 4183
- Wed Dec 26 19:27:50 2018
- Wed Dec 26 19:27:50 2018 commencing linear algebra
- Wed Dec 26 19:27:51 2018 read 5394411 cycles
- Wed Dec 26 19:28:03 2018 cycles contain 16931330 unique relations
- Wed Dec 26 19:35:08 2018 read 16931330 relations
- Wed Dec 26 19:35:36 2018 using 20 quadratic characters above 4294917295
- Wed Dec 26 19:37:00 2018 building initial matrix
- Wed Dec 26 19:40:16 2018 memory use: 2197.7 MB
- Wed Dec 26 19:40:26 2018 read 5394411 cycles
- Wed Dec 26 19:40:27 2018 matrix is 5394233 x 5394411 (2342.8 MB) with weight 670398454 (124.28/col)
- Wed Dec 26 19:40:27 2018 sparse part has weight 554817818 (102.85/col)
- Wed Dec 26 19:41:26 2018 filtering completed in 2 passes
- Wed Dec 26 19:41:27 2018 matrix is 5394160 x 5394338 (2342.8 MB) with weight 670395555 (124.28/col)
- Wed Dec 26 19:41:27 2018 sparse part has weight 554816432 (102.85/col)
- Wed Dec 26 19:41:49 2018 matrix starts at (0, 0)
- Wed Dec 26 19:41:49 2018 matrix is 5394160 x 5394338 (2342.8 MB) with weight 670395555 (124.28/col)
- Wed Dec 26 19:41:49 2018 sparse part has weight 554816432 (102.85/col)
- Wed Dec 26 19:41:49 2018 saving the first 48 matrix rows for later
- Wed Dec 26 19:41:50 2018 matrix includes 64 packed rows
- Wed Dec 26 19:41:51 2018 matrix is 5394112 x 5394338 (2245.9 MB) with weight 573631148 (106.34/col)
- Wed Dec 26 19:41:51 2018 sparse part has weight 534793979 (99.14/col)
- Wed Dec 26 19:41:51 2018 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Wed Dec 26 19:42:07 2018 commencing Lanczos iteration (2 threads)
- Wed Dec 26 19:42:07 2018 memory use: 2143.8 MB
- Wed Dec 26 19:42:59 2018 linear algebra at 0.0%, ETA 49h28m
- Wed Dec 26 19:43:15 2018 checkpointing every 120000 dimensions
- Fri Dec 28 21:23:08 2018 lanczos halted after 85305 iterations (dim = 5394110)
- Fri Dec 28 21:23:17 2018 recovered 36 nontrivial dependencies
- Fri Dec 28 21:23:17 2018 BLanczosTime: 179727
- Fri Dec 28 21:23:17 2018
- Fri Dec 28 21:23:17 2018 commencing square root phase
- Fri Dec 28 21:23:17 2018 handling dependencies 1 to 64
- Fri Dec 28 21:23:17 2018 reading relations for dependency 1
- Fri Dec 28 21:23:26 2018 read 2699006 cycles
- Fri Dec 28 21:23:33 2018 cycles contain 8465570 unique relations
- Fri Dec 28 21:30:18 2018 read 8465570 relations
- Fri Dec 28 21:31:08 2018 multiplying 8465570 relations
- Fri Dec 28 21:35:25 2018 multiply complete, coefficients have about 240.55 million bits
- Fri Dec 28 21:35:26 2018 initial square root is modulo 429049823
- Fri Dec 28 21:41:07 2018 GCD is N, no factor found
- Fri Dec 28 21:41:07 2018 reading relations for dependency 2
- Fri Dec 28 21:41:17 2018 read 2694008 cycles
- Fri Dec 28 21:41:24 2018 cycles contain 8460100 unique relations
- Fri Dec 28 21:48:23 2018 read 8460100 relations
- Fri Dec 28 21:49:14 2018 multiplying 8460100 relations
- Fri Dec 28 21:53:28 2018 multiply complete, coefficients have about 240.39 million bits
- Fri Dec 28 21:53:29 2018 initial square root is modulo 423447677
- Fri Dec 28 21:59:07 2018 sqrtTime: 2150
- Fri Dec 28 21:59:07 2018 p90 factor: 112350294221216970341732096866151699725881371501179399754987220121823179866641210285989501
- Fri Dec 28 21:59:07 2018 p106 factor: 5769790092990507078207582954674139174112636358768973376458222954858312177531266232576097866518841760029751
- Fri Dec 28 21:59:07 2018 elapsed time 51:41:01
Add Comment
Please, Sign In to add comment