Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 12 20:43:30 2016 Msieve v. 1.53 (SVN unknown)
- Thu May 12 20:43:30 2016 random seeds: 349f9a46 c47f968c
- Thu May 12 20:43:30 2016 factoring 82305162526024153458157937728924153616190413383171660056220078319162270345595373671891643395900229546542403986614557985013944907266591065689851901752857877224201320868712276242338739 (182 digits)
- Thu May 12 20:43:31 2016 searching for 15-digit factors
- Thu May 12 20:43:33 2016 commencing number field sieve (182-digit input)
- Thu May 12 20:43:33 2016 R0: -677910888631357530497167937121955800161416729
- Thu May 12 20:43:33 2016 R1: 1378584918490000000000
- Thu May 12 20:43:33 2016 A0: 2197000
- Thu May 12 20:43:33 2016 A1: 0
- Thu May 12 20:43:33 2016 A2: 0
- Thu May 12 20:43:33 2016 A3: 0
- Thu May 12 20:43:33 2016 A4: 0
- Thu May 12 20:43:33 2016 A5: 1
- Thu May 12 20:43:33 2016 skew 18.55, size 8.262e-16, alpha -0.513, combined = 1.001e-12 rroots = 1
- Thu May 12 20:43:33 2016
- Thu May 12 20:43:33 2016 commencing relation filtering
- Thu May 12 20:43:33 2016 setting target matrix density to 124.0
- Thu May 12 20:43:33 2016 estimated available RAM is 16031.0 MB
- Thu May 12 20:43:33 2016 commencing duplicate removal, pass 1
- Thu May 12 20:47:29 2016 error -1 reading relation 19329084
- Thu May 12 21:07:21 2016 skipped 1 relations with b > 2^32
- Thu May 12 21:07:21 2016 skipped 3 relations with composite factors
- Thu May 12 21:07:21 2016 found 20287952 hash collisions in 117925543 relations
- Thu May 12 21:07:53 2016 added 731598 free relations
- Thu May 12 21:07:53 2016 commencing duplicate removal, pass 2
- Thu May 12 21:09:05 2016 found 18607276 duplicates and 100049865 unique relations
- Thu May 12 21:09:05 2016 memory use: 660.8 MB
- Thu May 12 21:09:05 2016 reading ideals above 83951616
- Thu May 12 21:09:05 2016 commencing singleton removal, initial pass
- Thu May 12 21:20:42 2016 memory use: 1506.0 MB
- Thu May 12 21:20:42 2016 reading all ideals from disk
- Thu May 12 21:20:50 2016 memory use: 1667.6 MB
- Thu May 12 21:20:55 2016 commencing in-memory singleton removal
- Thu May 12 21:20:58 2016 begin with 100049865 relations and 81456007 unique ideals
- Thu May 12 21:21:30 2016 reduce to 65485509 relations and 43419110 ideals in 13 passes
- Thu May 12 21:21:30 2016 max relations containing the same ideal: 41
- Thu May 12 21:21:33 2016 reading ideals above 720000
- Thu May 12 21:21:33 2016 commencing singleton removal, initial pass
- Thu May 12 21:31:52 2016 memory use: 1378.0 MB
- Thu May 12 21:31:52 2016 reading all ideals from disk
- Thu May 12 21:32:17 2016 memory use: 2459.2 MB
- Thu May 12 21:32:23 2016 keeping 52849260 ideals with weight <= 200, target excess is 341853
- Thu May 12 21:32:29 2016 commencing in-memory singleton removal
- Thu May 12 21:32:34 2016 begin with 65485512 relations and 52849260 unique ideals
- Thu May 12 21:33:04 2016 reduce to 65474242 relations and 52837982 ideals in 7 passes
- Thu May 12 21:33:04 2016 max relations containing the same ideal: 200
- Thu May 12 21:33:29 2016 removing 8824746 relations and 6824746 ideals in 2000000 cliques
- Thu May 12 21:33:32 2016 commencing in-memory singleton removal
- Thu May 12 21:33:36 2016 begin with 56649496 relations and 52837982 unique ideals
- Thu May 12 21:34:09 2016 reduce to 55716557 relations and 45045255 ideals in 9 passes
- Thu May 12 21:34:09 2016 max relations containing the same ideal: 189
- Thu May 12 21:34:31 2016 removing 6992833 relations and 4992833 ideals in 2000000 cliques
- Thu May 12 21:34:33 2016 commencing in-memory singleton removal
- Thu May 12 21:34:36 2016 begin with 48723724 relations and 45045255 unique ideals
- Thu May 12 21:35:01 2016 reduce to 48053287 relations and 39358300 ideals in 8 passes
- Thu May 12 21:35:01 2016 max relations containing the same ideal: 175
- Thu May 12 21:35:20 2016 removing 6495833 relations and 4495833 ideals in 2000000 cliques
- Thu May 12 21:35:21 2016 commencing in-memory singleton removal
- Thu May 12 21:35:24 2016 begin with 41557454 relations and 39358300 unique ideals
- Thu May 12 21:35:40 2016 reduce to 40927460 relations and 34208545 ideals in 7 passes
- Thu May 12 21:35:40 2016 max relations containing the same ideal: 158
- Thu May 12 21:35:56 2016 removing 6252834 relations and 4252834 ideals in 2000000 cliques
- Thu May 12 21:35:58 2016 commencing in-memory singleton removal
- Thu May 12 21:36:00 2016 begin with 34674626 relations and 34208545 unique ideals
- Thu May 12 21:36:20 2016 reduce to 34025588 relations and 29278342 ideals in 9 passes
- Thu May 12 21:36:20 2016 max relations containing the same ideal: 136
- Thu May 12 21:36:35 2016 removing 6114970 relations and 4114970 ideals in 2000000 cliques
- Thu May 12 21:36:37 2016 commencing in-memory singleton removal
- Thu May 12 21:36:39 2016 begin with 27910618 relations and 29278342 unique ideals
- Thu May 12 21:36:54 2016 reduce to 27198584 relations and 24414750 ideals in 9 passes
- Thu May 12 21:36:54 2016 max relations containing the same ideal: 118
- Thu May 12 21:37:04 2016 removing 6016053 relations and 4016053 ideals in 2000000 cliques
- Thu May 12 21:37:06 2016 commencing in-memory singleton removal
- Thu May 12 21:37:07 2016 begin with 21182531 relations and 24414750 unique ideals
- Thu May 12 21:37:17 2016 reduce to 20342772 relations and 19505034 ideals in 8 passes
- Thu May 12 21:37:17 2016 max relations containing the same ideal: 96
- Thu May 12 21:37:25 2016 removing 1803157 relations and 1361969 ideals in 441188 cliques
- Thu May 12 21:37:26 2016 commencing in-memory singleton removal
- Thu May 12 21:37:27 2016 begin with 18539615 relations and 19505034 unique ideals
- Thu May 12 21:37:35 2016 reduce to 18429128 relations and 18030358 ideals in 7 passes
- Thu May 12 21:37:35 2016 max relations containing the same ideal: 89
- Thu May 12 21:37:45 2016 relations with 0 large ideals: 7120
- Thu May 12 21:37:45 2016 relations with 1 large ideals: 2744
- Thu May 12 21:37:45 2016 relations with 2 large ideals: 44622
- Thu May 12 21:37:45 2016 relations with 3 large ideals: 337067
- Thu May 12 21:37:45 2016 relations with 4 large ideals: 1365370
- Thu May 12 21:37:45 2016 relations with 5 large ideals: 3266082
- Thu May 12 21:37:45 2016 relations with 6 large ideals: 5032030
- Thu May 12 21:37:45 2016 relations with 7+ large ideals: 8374093
- Thu May 12 21:37:45 2016 commencing 2-way merge
- Thu May 12 21:37:54 2016 reduce to 12175312 relation sets and 11776542 unique ideals
- Thu May 12 21:37:54 2016 commencing full merge
- Thu May 12 21:42:13 2016 memory use: 1596.3 MB
- Thu May 12 21:42:14 2016 found 5488288 cycles, need 5476742
- Thu May 12 21:42:16 2016 weight of 5476742 cycles is about 679558239 (124.08/cycle)
- Thu May 12 21:42:16 2016 distribution of cycle lengths:
- Thu May 12 21:42:16 2016 1 relations: 155136
- Thu May 12 21:42:16 2016 2 relations: 291271
- Thu May 12 21:42:16 2016 3 relations: 366902
- Thu May 12 21:42:16 2016 4 relations: 388388
- Thu May 12 21:42:16 2016 5 relations: 406877
- Thu May 12 21:42:16 2016 6 relations: 408128
- Thu May 12 21:42:16 2016 7 relations: 402641
- Thu May 12 21:42:16 2016 8 relations: 387950
- Thu May 12 21:42:16 2016 9 relations: 365261
- Thu May 12 21:42:16 2016 10+ relations: 2304188
- Thu May 12 21:42:16 2016 heaviest cycle: 28 relations
- Thu May 12 21:42:17 2016 commencing cycle optimization
- Thu May 12 21:42:27 2016 start with 50487220 relations
- Thu May 12 21:44:15 2016 pruned 2527968 relations
- Thu May 12 21:44:15 2016 memory use: 1288.5 MB
- Thu May 12 21:44:15 2016 distribution of cycle lengths:
- Thu May 12 21:44:16 2016 1 relations: 155136
- Thu May 12 21:44:16 2016 2 relations: 299478
- Thu May 12 21:44:16 2016 3 relations: 383614
- Thu May 12 21:44:16 2016 4 relations: 406225
- Thu May 12 21:44:16 2016 5 relations: 429439
- Thu May 12 21:44:16 2016 6 relations: 430573
- Thu May 12 21:44:16 2016 7 relations: 426258
- Thu May 12 21:44:16 2016 8 relations: 408411
- Thu May 12 21:44:16 2016 9 relations: 384740
- Thu May 12 21:44:16 2016 10+ relations: 2152868
- Thu May 12 21:44:16 2016 heaviest cycle: 28 relations
- Thu May 12 21:44:24 2016 RelProcTime: 3651
- Thu May 12 21:44:24 2016
- Thu May 12 21:44:24 2016 commencing linear algebra
- Thu May 12 21:44:26 2016 read 5476742 cycles
- Thu May 12 21:44:37 2016 cycles contain 18209661 unique relations
- Thu May 12 21:48:19 2016 read 18209661 relations
- Thu May 12 21:48:41 2016 using 20 quadratic characters above 4294917295
- Thu May 12 21:50:00 2016 building initial matrix
- Thu May 12 21:53:50 2016 memory use: 2450.4 MB
- Thu May 12 21:53:52 2016 read 5476742 cycles
- Thu May 12 21:53:53 2016 matrix is 5476565 x 5476742 (2629.5 MB) with weight 764248156 (139.54/col)
- Thu May 12 21:53:53 2016 sparse part has weight 629070948 (114.86/col)
- Thu May 12 21:54:59 2016 filtering completed in 2 passes
- Thu May 12 21:55:00 2016 matrix is 5476539 x 5476716 (2629.5 MB) with weight 764247246 (139.54/col)
- Thu May 12 21:55:00 2016 sparse part has weight 629070674 (114.86/col)
- Thu May 12 21:55:18 2016 matrix starts at (0, 0)
- Thu May 12 21:55:18 2016 matrix is 5476539 x 5476716 (2629.5 MB) with weight 764247246 (139.54/col)
- Thu May 12 21:55:18 2016 sparse part has weight 629070674 (114.86/col)
- Thu May 12 21:55:18 2016 saving the first 48 matrix rows for later
- Thu May 12 21:55:19 2016 matrix includes 64 packed rows
- Thu May 12 21:55:20 2016 matrix is 5476491 x 5476716 (2514.3 MB) with weight 653146773 (119.26/col)
- Thu May 12 21:55:20 2016 sparse part has weight 604341192 (110.35/col)
- Thu May 12 21:55:20 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu May 12 21:55:39 2016 commencing Lanczos iteration (3 threads)
- Thu May 12 21:55:39 2016 memory use: 2114.4 MB
- Thu May 12 21:56:44 2016 linear algebra at 0.0%, ETA 62h21m
- Thu May 12 21:57:06 2016 checkpointing every 90000 dimensions
- Fri May 13 20:41:42 2016 lanczos halted after 86609 iterations (dim = 5476489)
- Fri May 13 20:41:46 2016 recovered 38 nontrivial dependencies
- Fri May 13 20:41:46 2016 BLanczosTime: 82642
- Fri May 13 20:41:46 2016
- Fri May 13 20:41:46 2016 commencing square root phase
- Fri May 13 20:41:46 2016 handling dependencies 1 to 64
- Fri May 13 20:41:46 2016 reading relations for dependency 1
- Fri May 13 20:41:46 2016 read 2737052 cycles
- Fri May 13 20:41:50 2016 cycles contain 9100450 unique relations
- Fri May 13 20:43:58 2016 read 9100450 relations
- Fri May 13 20:44:27 2016 multiplying 9100450 relations
- Fri May 13 20:47:38 2016 multiply complete, coefficients have about 244.61 million bits
- Fri May 13 20:47:38 2016 initial square root is modulo 600379951
- Fri May 13 20:51:25 2016 sqrtTime: 579
- Fri May 13 20:51:25 2016 p57 factor: 259003257932128530033727882001382092062489760573844271259
- Fri May 13 20:51:25 2016 p126 factor: 317776553017692600732782058153857171523914535003348622324014592552592399211030438169899796406985590130364797376580822468779721
- Fri May 13 20:51:25 2016 elapsed time 24:07:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement