Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 25 17:47:53 2013 Msieve v. 1.52 (SVN Unversioned directory)
- Wed Dec 25 17:47:53 2013 random seeds: bd3b2f63 fce5e038
- Wed Dec 25 17:47:53 2013 factoring 2869678643424641290169571919838728803510020158899561247480137554844064982805644491877149294438515356338195185580457725601802442784299774694651962528163168504683979603936914502549507885687181311514289102336060713862207992410767224000948654097 (241 digits)
- Wed Dec 25 17:47:54 2013 searching for 15-digit factors
- Wed Dec 25 17:47:56 2013 commencing number field sieve (241-digit input)
- Wed Dec 25 17:47:56 2013 R0: -20000000000000000000000000000000000000000
- Wed Dec 25 17:47:56 2013 R1: 1
- Wed Dec 25 17:47:56 2013 A0: 8
- Wed Dec 25 17:47:56 2013 A1: 0
- Wed Dec 25 17:47:56 2013 A2: 0
- Wed Dec 25 17:47:56 2013 A3: 0
- Wed Dec 25 17:47:56 2013 A4: 0
- Wed Dec 25 17:47:56 2013 A5: 0
- Wed Dec 25 17:47:56 2013 A6: 3025
- Wed Dec 25 17:47:56 2013 skew 1.00, size 2.437e-12, alpha 0.078, combined = 2.283e-13 rroots = 0
- Wed Dec 25 17:47:56 2013
- Wed Dec 25 17:47:56 2013 commencing relation filtering
- Wed Dec 25 17:47:56 2013 setting target matrix density to 120.0
- Wed Dec 25 17:47:56 2013 estimated available RAM is 16040.7 MB
- Wed Dec 25 17:47:56 2013 commencing duplicate removal, pass 1
- Wed Dec 25 17:54:49 2013 error -1 reading relation 79476714
- Wed Dec 25 17:54:49 2013 error -1 reading relation 79476715
- Wed Dec 25 17:54:49 2013 error -1 reading relation 79476716
- Wed Dec 25 17:55:18 2013 error -1 reading relation 85268479
- Wed Dec 25 18:01:30 2013 error -1 reading relation 151949898
- Wed Dec 25 18:01:30 2013 error -1 reading relation 151949899
- Wed Dec 25 18:04:11 2013 skipped 561 relations with b > 2^32
- Wed Dec 25 18:04:11 2013 found 7418776 hash collisions in 183518859 relations
- Wed Dec 25 18:04:27 2013 added 1219186 free relations
- Wed Dec 25 18:04:27 2013 commencing duplicate removal, pass 2
- Wed Dec 25 18:07:22 2013 found 2 duplicates and 184738043 unique relations
- Wed Dec 25 18:07:22 2013 memory use: 522.4 MB
- Wed Dec 25 18:07:22 2013 reading ideals above 134152192
- Wed Dec 25 18:07:22 2013 commencing singleton removal, initial pass
- Wed Dec 25 18:26:42 2013 memory use: 3012.0 MB
- Wed Dec 25 18:26:42 2013 reading all ideals from disk
- Wed Dec 25 18:27:14 2013 memory use: 3467.2 MB
- Wed Dec 25 18:27:24 2013 commencing in-memory singleton removal
- Wed Dec 25 18:27:30 2013 begin with 184738043 relations and 158777430 unique ideals
- Wed Dec 25 18:28:40 2013 reduce to 114357085 relations and 80681953 ideals in 14 passes
- Wed Dec 25 18:28:40 2013 max relations containing the same ideal: 37
- Wed Dec 25 18:28:44 2013 reading ideals above 720000
- Wed Dec 25 18:28:44 2013 commencing singleton removal, initial pass
- Wed Dec 25 18:44:54 2013 memory use: 2756.0 MB
- Wed Dec 25 18:44:54 2013 reading all ideals from disk
- Wed Dec 25 18:45:51 2013 memory use: 4532.4 MB
- Wed Dec 25 18:46:04 2013 keeping 95296686 ideals with weight <= 200, target excess is 585513
- Wed Dec 25 18:46:15 2013 commencing in-memory singleton removal
- Wed Dec 25 18:46:24 2013 begin with 114357085 relations and 95296686 unique ideals
- Wed Dec 25 18:47:06 2013 reduce to 114356840 relations and 95296441 ideals in 5 passes
- Wed Dec 25 18:47:06 2013 max relations containing the same ideal: 200
- Wed Dec 25 18:47:51 2013 removing 11312392 relations and 9312392 ideals in 2000000 cliques
- Wed Dec 25 18:47:54 2013 commencing in-memory singleton removal
- Wed Dec 25 18:48:02 2013 begin with 103044448 relations and 95296441 unique ideals
- Wed Dec 25 18:49:03 2013 reduce to 102252789 relations and 85175150 ideals in 8 passes
- Wed Dec 25 18:49:03 2013 max relations containing the same ideal: 194
- Wed Dec 25 18:49:43 2013 removing 8555239 relations and 6555239 ideals in 2000000 cliques
- Wed Dec 25 18:49:46 2013 commencing in-memory singleton removal
- Wed Dec 25 18:49:53 2013 begin with 93697550 relations and 85175150 unique ideals
- Wed Dec 25 18:50:42 2013 reduce to 93176857 relations and 78089090 ideals in 7 passes
- Wed Dec 25 18:50:42 2013 max relations containing the same ideal: 185
- Wed Dec 25 18:51:19 2013 removing 7704382 relations and 5704382 ideals in 2000000 cliques
- Wed Dec 25 18:51:22 2013 commencing in-memory singleton removal
- Wed Dec 25 18:51:28 2013 begin with 85472475 relations and 78089090 unique ideals
- Wed Dec 25 18:52:25 2013 reduce to 85015800 relations and 71918953 ideals in 9 passes
- Wed Dec 25 18:52:25 2013 max relations containing the same ideal: 174
- Wed Dec 25 18:52:59 2013 removing 7257220 relations and 5257220 ideals in 2000000 cliques
- Wed Dec 25 18:53:02 2013 commencing in-memory singleton removal
- Wed Dec 25 18:53:08 2013 begin with 77758580 relations and 71918953 unique ideals
- Wed Dec 25 18:53:59 2013 reduce to 77328905 relations and 66223035 ideals in 9 passes
- Wed Dec 25 18:53:59 2013 max relations containing the same ideal: 164
- Wed Dec 25 18:54:31 2013 removing 6967317 relations and 4967317 ideals in 2000000 cliques
- Wed Dec 25 18:54:33 2013 commencing in-memory singleton removal
- Wed Dec 25 18:54:39 2013 begin with 70361588 relations and 66223035 unique ideals
- Wed Dec 25 18:55:15 2013 reduce to 69941574 relations and 60826113 ideals in 7 passes
- Wed Dec 25 18:55:15 2013 max relations containing the same ideal: 155
- Wed Dec 25 18:55:44 2013 removing 6760448 relations and 4760448 ideals in 2000000 cliques
- Wed Dec 25 18:55:46 2013 commencing in-memory singleton removal
- Wed Dec 25 18:55:51 2013 begin with 63181126 relations and 60826113 unique ideals
- Wed Dec 25 18:56:23 2013 reduce to 62757982 relations and 55632062 ideals in 7 passes
- Wed Dec 25 18:56:23 2013 max relations containing the same ideal: 144
- Wed Dec 25 18:56:49 2013 removing 6603295 relations and 4603295 ideals in 2000000 cliques
- Wed Dec 25 18:56:51 2013 commencing in-memory singleton removal
- Wed Dec 25 18:56:55 2013 begin with 56154687 relations and 55632062 unique ideals
- Wed Dec 25 18:57:28 2013 reduce to 55711475 relations and 50573656 ideals in 8 passes
- Wed Dec 25 18:57:28 2013 max relations containing the same ideal: 131
- Wed Dec 25 18:57:51 2013 removing 6488475 relations and 4488475 ideals in 2000000 cliques
- Wed Dec 25 18:57:53 2013 commencing in-memory singleton removal
- Wed Dec 25 18:57:57 2013 begin with 49223000 relations and 50573656 unique ideals
- Wed Dec 25 18:58:22 2013 reduce to 48741201 relations and 45588835 ideals in 7 passes
- Wed Dec 25 18:58:22 2013 max relations containing the same ideal: 120
- Wed Dec 25 18:58:43 2013 removing 6419942 relations and 4419942 ideals in 2000000 cliques
- Wed Dec 25 18:58:45 2013 commencing in-memory singleton removal
- Wed Dec 25 18:58:48 2013 begin with 42321259 relations and 45588835 unique ideals
- Wed Dec 25 18:59:12 2013 reduce to 41768397 relations and 40596995 ideals in 8 passes
- Wed Dec 25 18:59:12 2013 max relations containing the same ideal: 106
- Wed Dec 25 18:59:30 2013 removing 2056950 relations and 1564744 ideals in 492206 cliques
- Wed Dec 25 18:59:32 2013 commencing in-memory singleton removal
- Wed Dec 25 18:59:35 2013 begin with 39711447 relations and 40596995 unique ideals
- Wed Dec 25 18:59:52 2013 reduce to 39645113 relations and 38965196 ideals in 6 passes
- Wed Dec 25 18:59:52 2013 max relations containing the same ideal: 104
- Wed Dec 25 19:00:15 2013 relations with 0 large ideals: 22027
- Wed Dec 25 19:00:15 2013 relations with 1 large ideals: 6847
- Wed Dec 25 19:00:15 2013 relations with 2 large ideals: 84477
- Wed Dec 25 19:00:15 2013 relations with 3 large ideals: 638111
- Wed Dec 25 19:00:15 2013 relations with 4 large ideals: 2631025
- Wed Dec 25 19:00:15 2013 relations with 5 large ideals: 6501429
- Wed Dec 25 19:00:15 2013 relations with 6 large ideals: 10073557
- Wed Dec 25 19:00:15 2013 relations with 7+ large ideals: 19687640
- Wed Dec 25 19:00:15 2013 commencing 2-way merge
- Wed Dec 25 19:00:36 2013 reduce to 27112332 relation sets and 26432415 unique ideals
- Wed Dec 25 19:00:36 2013 commencing full merge
- Wed Dec 25 19:10:40 2013 memory use: 3485.0 MB
- Wed Dec 25 19:10:43 2013 found 12203936 cycles, need 12172615
- Wed Dec 25 19:10:46 2013 weight of 12172615 cycles is about 1461416088 (120.06/cycle)
- Wed Dec 25 19:10:46 2013 distribution of cycle lengths:
- Wed Dec 25 19:10:46 2013 1 relations: 359215
- Wed Dec 25 19:10:46 2013 2 relations: 674530
- Wed Dec 25 19:10:46 2013 3 relations: 847880
- Wed Dec 25 19:10:46 2013 4 relations: 903460
- Wed Dec 25 19:10:46 2013 5 relations: 940458
- Wed Dec 25 19:10:46 2013 6 relations: 936275
- Wed Dec 25 19:10:46 2013 7 relations: 919086
- Wed Dec 25 19:10:46 2013 8 relations: 875917
- Wed Dec 25 19:10:46 2013 9 relations: 822351
- Wed Dec 25 19:10:46 2013 10+ relations: 4893443
- Wed Dec 25 19:10:46 2013 heaviest cycle: 28 relations
- Wed Dec 25 19:10:50 2013 commencing cycle optimization
- Wed Dec 25 19:11:14 2013 start with 108642950 relations
- Wed Dec 25 19:15:18 2013 pruned 5274787 relations
- Wed Dec 25 19:15:18 2013 memory use: 2783.1 MB
- Wed Dec 25 19:15:18 2013 distribution of cycle lengths:
- Wed Dec 25 19:15:18 2013 1 relations: 359215
- Wed Dec 25 19:15:18 2013 2 relations: 692844
- Wed Dec 25 19:15:18 2013 3 relations: 886673
- Wed Dec 25 19:15:18 2013 4 relations: 944190
- Wed Dec 25 19:15:18 2013 5 relations: 992238
- Wed Dec 25 19:15:18 2013 6 relations: 985410
- Wed Dec 25 19:15:18 2013 7 relations: 970248
- Wed Dec 25 19:15:18 2013 8 relations: 921696
- Wed Dec 25 19:15:18 2013 9 relations: 861345
- Wed Dec 25 19:15:18 2013 10+ relations: 4558756
- Wed Dec 25 19:15:18 2013 heaviest cycle: 28 relations
- Wed Dec 25 19:15:39 2013 RelProcTime: 5263
- Wed Dec 25 19:15:39 2013
- Wed Dec 25 19:15:39 2013 commencing linear algebra
- Wed Dec 25 19:15:45 2013 read 12172615 cycles
- Wed Dec 25 19:16:13 2013 cycles contain 39324849 unique relations
- Wed Dec 25 19:20:20 2013 read 39324849 relations
- Wed Dec 25 19:21:46 2013 using 20 quadratic characters above 2147483564
- Wed Dec 25 19:24:19 2013 building initial matrix
- Wed Dec 25 19:34:15 2013 memory use: 5169.5 MB
- Wed Dec 25 19:34:49 2013 read 12172615 cycles
- Wed Dec 25 19:34:50 2013 matrix is 12172438 x 12172615 (5685.3 MB) with weight 1622892966 (133.32/col)
- Wed Dec 25 19:34:50 2013 sparse part has weight 1368628098 (112.44/col)
- Wed Dec 25 19:37:18 2013 filtering completed in 2 passes
- Wed Dec 25 19:37:20 2013 matrix is 12172355 x 12172532 (5685.2 MB) with weight 1622890550 (133.32/col)
- Wed Dec 25 19:37:20 2013 sparse part has weight 1368627350 (112.44/col)
- Wed Dec 25 19:38:38 2013 matrix starts at (0, 0)
- Wed Dec 25 19:38:39 2013 matrix is 12172355 x 12172532 (5685.2 MB) with weight 1622890550 (133.32/col)
- Wed Dec 25 19:38:39 2013 sparse part has weight 1368627350 (112.44/col)
- Wed Dec 25 19:38:39 2013 saving the first 48 matrix rows for later
- Wed Dec 25 19:38:41 2013 matrix includes 64 packed rows
- Wed Dec 25 19:38:42 2013 matrix is 12172307 x 12172532 (5458.4 MB) with weight 1396872709 (114.76/col)
- Wed Dec 25 19:38:42 2013 sparse part has weight 1309162449 (107.55/col)
- Wed Dec 25 19:38:42 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Dec 25 19:39:34 2013 commencing Lanczos iteration (4 threads)
- Wed Dec 25 19:39:34 2013 memory use: 4655.6 MB
- Wed Dec 25 19:40:31 2013 linear algebra at 0.0%, ETA 120h35m
- Wed Dec 25 19:40:48 2013 checkpointing every 110000 dimensions
- Mon Dec 30 08:19:08 2013 lanczos halted after 192487 iterations (dim = 12172307)
- Mon Dec 30 08:19:22 2013 recovered 38 nontrivial dependencies
- Mon Dec 30 08:19:22 2013 BLanczosTime: 392623
- Mon Dec 30 08:19:22 2013
- Mon Dec 30 08:19:22 2013 commencing square root phase
- Mon Dec 30 08:19:22 2013 handling dependencies 1 to 64
- Mon Dec 30 08:19:22 2013 reading relations for dependency 1
- Mon Dec 30 08:19:26 2013 read 6086949 cycles
- Mon Dec 30 08:19:36 2013 cycles contain 19663258 unique relations
- Mon Dec 30 08:22:44 2013 read 19663258 relations
- Mon Dec 30 08:23:56 2013 multiplying 19663258 relations
- Mon Dec 30 08:41:54 2013 multiply complete, coefficients have about 710.12 million bits
- Mon Dec 30 08:41:56 2013 initial square root is modulo 2349079
- Mon Dec 30 09:00:38 2013 GCD is 1, no factor found
- Mon Dec 30 09:00:38 2013 reading relations for dependency 2
- Mon Dec 30 09:00:43 2013 read 6082685 cycles
- Mon Dec 30 09:00:52 2013 cycles contain 19653882 unique relations
- Mon Dec 30 09:03:56 2013 read 19653882 relations
- Mon Dec 30 09:05:08 2013 multiplying 19653882 relations
- Mon Dec 30 09:23:05 2013 multiply complete, coefficients have about 709.77 million bits
- Mon Dec 30 09:23:07 2013 initial square root is modulo 2332237
- Mon Dec 30 09:41:52 2013 sqrtTime: 4950
- Mon Dec 30 09:41:52 2013 prp104 factor: 10734660940469282139734911760800142262203686793758836052680141316683441750603329678722138765602438716753
- Mon Dec 30 09:41:52 2013 prp138 factor: 267328298428696239219201673192925932816272172960697272270016571854648490084359664519896880331777761027101980559782014705421725314950944449
- Mon Dec 30 09:41:52 2013 elapsed time 111:53:59
Add Comment
Please, Sign In to add comment