Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Sep 06 13:25:26 2012
- Thu Sep 06 13:25:26 2012
- Thu Sep 06 13:25:26 2012 Msieve v. 1.50 (SVN Official Release)
- Thu Sep 06 13:25:26 2012 random seeds: 4ab5e000 0ff47065
- Thu Sep 06 13:25:26 2012 factoring 92031918633403083160170943029290768457026423587713695503227694607931025648934892917997439699912545694470600448087466298036902142412978819606911685565315481510218381031424389482545262292314397495746696945144154387056980428913 (224 digits)
- Thu Sep 06 13:25:28 2012 searching for 15-digit factors
- Thu Sep 06 13:25:28 2012 commencing number field sieve (224-digit input)
- Thu Sep 06 13:25:28 2012 R0: -247611595373575899518790548608353716161
- Thu Sep 06 13:25:28 2012 R1: 1
- Thu Sep 06 13:25:28 2012 A0: -1583
- Thu Sep 06 13:25:28 2012 A1: 0
- Thu Sep 06 13:25:28 2012 A2: 0
- Thu Sep 06 13:25:28 2012 A3: 0
- Thu Sep 06 13:25:28 2012 A4: 0
- Thu Sep 06 13:25:28 2012 A5: 0
- Thu Sep 06 13:25:28 2012 A6: 1
- Thu Sep 06 13:25:28 2012 skew 1.00, size 2.358e-011, alpha -0.077, combined = 1.056e-012 rroots = 2
- Thu Sep 06 13:25:28 2012
- Thu Sep 06 13:25:28 2012 commencing relation filtering
- Thu Sep 06 13:25:28 2012 estimated available RAM is 8183.1 MB
- Thu Sep 06 13:25:28 2012 commencing duplicate removal, pass 1
- Thu Sep 06 13:26:30 2012 error -5 reading relation 8621679
- Thu Sep 06 13:28:18 2012 error -15 reading relation 25600229
- Thu Sep 06 13:28:26 2012 error -9 reading relation 26775737
- Thu Sep 06 13:28:26 2012 error -15 reading relation 26782546
- Thu Sep 06 13:28:28 2012 error -15 reading relation 27178511
- Thu Sep 06 13:28:28 2012 error -9 reading relation 27201252
- Thu Sep 06 13:28:45 2012 error -15 reading relation 30008300
- Thu Sep 06 13:28:46 2012 error -15 reading relation 30163290
- Thu Sep 06 13:28:47 2012 error -15 reading relation 30216311
- Thu Sep 06 13:29:10 2012 error -15 reading relation 34067364
- Thu Sep 06 13:29:50 2012 error -9 reading relation 40617524
- Thu Sep 06 13:29:50 2012 error -15 reading relation 40674589
- Thu Sep 06 13:29:51 2012 error -15 reading relation 40789306
- Thu Sep 06 13:29:51 2012 error -9 reading relation 40846591
- Thu Sep 06 13:29:53 2012 error -5 reading relation 41022071
- Thu Sep 06 13:30:22 2012 error -9 reading relation 45188729
- Thu Sep 06 13:31:01 2012 error -15 reading relation 51186718
- Thu Sep 06 13:31:11 2012 error -15 reading relation 52702039
- Thu Sep 06 13:31:48 2012 error -9 reading relation 58538768
- Thu Sep 06 13:31:51 2012 error -1 reading relation 58934123
- Thu Sep 06 13:31:51 2012 error -9 reading relation 58937664
- Thu Sep 06 13:32:16 2012 error -9 reading relation 62679983
- Thu Sep 06 13:32:16 2012 error -5 reading relation 62688953
- Thu Sep 06 13:32:32 2012 error -15 reading relation 65606245
- Thu Sep 06 13:32:38 2012 error -9 reading relation 66488464
- Thu Sep 06 13:32:43 2012 error -9 reading relation 67344302
- Thu Sep 06 13:32:43 2012 error -1 reading relation 67347819
- Thu Sep 06 13:32:52 2012 error -11 reading relation 68491741
- Thu Sep 06 13:32:53 2012 error -11 reading relation 68698892
- Thu Sep 06 13:32:54 2012 error -9 reading relation 68831772
- Thu Sep 06 13:32:55 2012 error -15 reading relation 69107954
- Thu Sep 06 13:33:07 2012 error -15 reading relation 70836722
- Thu Sep 06 13:33:48 2012 error -1 reading relation 77153943
- Thu Sep 06 13:33:53 2012 error -11 reading relation 77924226
- Thu Sep 06 13:33:53 2012 error -11 reading relation 77924492
- Thu Sep 06 13:33:56 2012 error -1 reading relation 78353533
- Thu Sep 06 13:33:57 2012 error -15 reading relation 78432191
- Thu Sep 06 13:34:03 2012 error -9 reading relation 79287366
- Thu Sep 06 13:34:10 2012 error -15 reading relation 80304236
- Thu Sep 06 13:34:15 2012 error -9 reading relation 81282848
- Thu Sep 06 13:34:23 2012 error -15 reading relation 82449890
- Thu Sep 06 13:34:29 2012 error -1 reading relation 83236358
- Thu Sep 06 13:34:39 2012 error -9 reading relation 84934558
- Thu Sep 06 13:34:46 2012 error -9 reading relation 85847365
- Thu Sep 06 13:34:46 2012 error -1 reading relation 85865905
- Thu Sep 06 13:34:46 2012 error -15 reading relation 85867691
- Thu Sep 06 13:34:56 2012 error -9 reading relation 87433627
- Thu Sep 06 13:34:56 2012 error -9 reading relation 87443848
- Thu Sep 06 13:35:23 2012 error -9 reading relation 91511059
- Thu Sep 06 13:35:23 2012 error -9 reading relation 91515625
- Thu Sep 06 13:35:28 2012 error -15 reading relation 92217696
- Thu Sep 06 13:35:29 2012 error -9 reading relation 92379865
- Thu Sep 06 13:35:29 2012 error -9 reading relation 92430309
- Thu Sep 06 13:35:30 2012 error -1 reading relation 92581100
- Thu Sep 06 13:35:31 2012 error -15 reading relation 92704628
- Thu Sep 06 13:35:36 2012 error -15 reading relation 93521544
- Thu Sep 06 13:35:51 2012 error -15 reading relation 95937534
- Thu Sep 06 13:35:58 2012 error -9 reading relation 96752058
- Thu Sep 06 13:36:32 2012 skipped 2 relations with b > 2^32
- Thu Sep 06 13:36:32 2012 found 16799326 hash collisions in 100734698 relations
- Thu Sep 06 13:36:57 2012 added 1218452 free relations
- Thu Sep 06 13:36:57 2012 commencing duplicate removal, pass 2
- Thu Sep 06 13:39:53 2012 found 15907148 duplicates and 86046002 unique relations
- Thu Sep 06 13:39:53 2012 memory use: 426.4 MB
- Thu Sep 06 13:39:53 2012 reading ideals above 77922304
- Thu Sep 06 13:39:53 2012 commencing singleton removal, initial pass
- Thu Sep 06 13:51:24 2012 memory use: 1506.0 MB
- Thu Sep 06 13:51:24 2012 reading all ideals from disk
- Thu Sep 06 13:51:47 2012 memory use: 1457.1 MB
- Thu Sep 06 13:51:50 2012 commencing in-memory singleton removal
- Thu Sep 06 13:51:54 2012 begin with 86046002 relations and 77873720 unique ideals
- Thu Sep 06 13:52:28 2012 reduce to 46317104 relations and 33016532 ideals in 16 passes
- Thu Sep 06 13:52:28 2012 max relations containing the same ideal: 34
- Thu Sep 06 13:52:32 2012 reading ideals above 720000
- Thu Sep 06 13:52:32 2012 commencing singleton removal, initial pass
- Thu Sep 06 14:00:53 2012 memory use: 1378.0 MB
- Thu Sep 06 14:00:53 2012 reading all ideals from disk
- Thu Sep 06 14:00:54 2012 memory use: 1737.6 MB
- Thu Sep 06 14:00:59 2012 keeping 41887049 ideals with weight <= 200, target excess is 237771
- Thu Sep 06 14:01:04 2012 commencing in-memory singleton removal
- Thu Sep 06 14:01:09 2012 begin with 46317104 relations and 41887049 unique ideals
- Thu Sep 06 14:01:54 2012 reduce to 46299769 relations and 41869704 ideals in 10 passes
- Thu Sep 06 14:01:54 2012 max relations containing the same ideal: 200
- Thu Sep 06 14:02:16 2012 removing 6636828 relations and 5636828 ideals in 1000000 cliques
- Thu Sep 06 14:02:18 2012 commencing in-memory singleton removal
- Thu Sep 06 14:02:22 2012 begin with 39662941 relations and 41869704 unique ideals
- Thu Sep 06 14:02:56 2012 reduce to 39001518 relations and 35553491 ideals in 9 passes
- Thu Sep 06 14:02:56 2012 max relations containing the same ideal: 186
- Thu Sep 06 14:03:15 2012 removing 4984037 relations and 3984037 ideals in 1000000 cliques
- Thu Sep 06 14:03:16 2012 commencing in-memory singleton removal
- Thu Sep 06 14:03:20 2012 begin with 34017481 relations and 35553491 unique ideals
- Thu Sep 06 14:03:49 2012 reduce to 33556642 relations and 31096904 ideals in 9 passes
- Thu Sep 06 14:03:49 2012 max relations containing the same ideal: 169
- Thu Sep 06 14:04:05 2012 removing 4468778 relations and 3468778 ideals in 1000000 cliques
- Thu Sep 06 14:04:06 2012 commencing in-memory singleton removal
- Thu Sep 06 14:04:09 2012 begin with 29087864 relations and 31096904 unique ideals
- Thu Sep 06 14:04:33 2012 reduce to 28658530 relations and 27187076 ideals in 9 passes
- Thu Sep 06 14:04:33 2012 max relations containing the same ideal: 151
- Thu Sep 06 14:04:47 2012 removing 4184909 relations and 3184909 ideals in 1000000 cliques
- Thu Sep 06 14:04:48 2012 commencing in-memory singleton removal
- Thu Sep 06 14:04:51 2012 begin with 24473621 relations and 27187076 unique ideals
- Thu Sep 06 14:05:11 2012 reduce to 24025781 relations and 23540101 ideals in 9 passes
- Thu Sep 06 14:05:11 2012 max relations containing the same ideal: 133
- Thu Sep 06 14:05:22 2012 removing 1186207 relations and 976342 ideals in 209865 cliques
- Thu Sep 06 14:05:23 2012 commencing in-memory singleton removal
- Thu Sep 06 14:05:25 2012 begin with 22839574 relations and 23540101 unique ideals
- Thu Sep 06 14:05:40 2012 reduce to 22801908 relations and 22525783 ideals in 7 passes
- Thu Sep 06 14:05:40 2012 max relations containing the same ideal: 130
- Thu Sep 06 14:05:55 2012 relations with 0 large ideals: 8973
- Thu Sep 06 14:05:55 2012 relations with 1 large ideals: 1646
- Thu Sep 06 14:05:55 2012 relations with 2 large ideals: 16032
- Thu Sep 06 14:05:55 2012 relations with 3 large ideals: 148046
- Thu Sep 06 14:05:55 2012 relations with 4 large ideals: 770443
- Thu Sep 06 14:05:55 2012 relations with 5 large ideals: 2434705
- Thu Sep 06 14:05:55 2012 relations with 6 large ideals: 4852334
- Thu Sep 06 14:05:55 2012 relations with 7+ large ideals: 14569729
- Thu Sep 06 14:05:55 2012 commencing 2-way merge
- Thu Sep 06 14:06:11 2012 reduce to 14913030 relation sets and 14636905 unique ideals
- Thu Sep 06 14:06:11 2012 commencing full merge
- Thu Sep 06 14:10:14 2012 memory use: 1862.1 MB
- Thu Sep 06 14:10:16 2012 found 7963940 cycles, need 7927105
- Thu Sep 06 14:10:16 2012 weight of 7927105 cycles is about 555117498 (70.03/cycle)
- Thu Sep 06 14:10:16 2012 distribution of cycle lengths:
- Thu Sep 06 14:10:16 2012 1 relations: 1041423
- Thu Sep 06 14:10:16 2012 2 relations: 1008624
- Thu Sep 06 14:10:16 2012 3 relations: 959691
- Thu Sep 06 14:10:16 2012 4 relations: 867204
- Thu Sep 06 14:10:16 2012 5 relations: 781583
- Thu Sep 06 14:10:16 2012 6 relations: 672030
- Thu Sep 06 14:10:16 2012 7 relations: 575033
- Thu Sep 06 14:10:16 2012 8 relations: 477315
- Thu Sep 06 14:10:16 2012 9 relations: 387143
- Thu Sep 06 14:10:16 2012 10+ relations: 1157059
- Thu Sep 06 14:10:16 2012 heaviest cycle: 23 relations
- Thu Sep 06 14:10:17 2012 commencing cycle optimization
- Thu Sep 06 14:10:26 2012 start with 42893734 relations
- Thu Sep 06 14:11:35 2012 pruned 1072792 relations
- Thu Sep 06 14:11:35 2012 memory use: 1382.0 MB
- Thu Sep 06 14:11:35 2012 distribution of cycle lengths:
- Thu Sep 06 14:11:35 2012 1 relations: 1041423
- Thu Sep 06 14:11:35 2012 2 relations: 1027644
- Thu Sep 06 14:11:35 2012 3 relations: 991133
- Thu Sep 06 14:11:35 2012 4 relations: 887233
- Thu Sep 06 14:11:35 2012 5 relations: 800739
- Thu Sep 06 14:11:35 2012 6 relations: 682929
- Thu Sep 06 14:11:35 2012 7 relations: 581602
- Thu Sep 06 14:11:35 2012 8 relations: 476511
- Thu Sep 06 14:11:35 2012 9 relations: 382327
- Thu Sep 06 14:11:35 2012 10+ relations: 1055564
- Thu Sep 06 14:11:35 2012 heaviest cycle: 22 relations
- Thu Sep 06 14:11:45 2012 RelProcTime: 2777
- Thu Sep 06 14:11:45 2012
- Thu Sep 06 14:11:45 2012 commencing linear algebra
- Thu Sep 06 14:11:46 2012 read 7927105 cycles
- Thu Sep 06 14:11:57 2012 cycles contain 22628401 unique relations
- Thu Sep 06 14:28:18 2012 read 22628401 relations
- Thu Sep 06 14:28:50 2012 using 20 quadratic characters above 1073740572
- Thu Sep 06 14:30:29 2012 building initial matrix
- Thu Sep 06 14:34:58 2012 memory use: 2963.0 MB
- Thu Sep 06 14:35:43 2012 read 7927105 cycles
- Thu Sep 06 14:35:45 2012 matrix is 7926927 x 7927105 (2376.2 MB) with weight 715573231 (90.27/col)
- Thu Sep 06 14:35:45 2012 sparse part has weight 535713102 (67.58/col)
- Thu Sep 06 14:36:56 2012 filtering completed in 2 passes
- Thu Sep 06 14:36:59 2012 matrix is 7925444 x 7925622 (2376.1 MB) with weight 715529646 (90.28/col)
- Thu Sep 06 14:36:59 2012 sparse part has weight 535703186 (67.59/col)
- Thu Sep 06 14:37:41 2012 matrix starts at (0, 0)
- Thu Sep 06 14:37:43 2012 matrix is 7925444 x 7925622 (2376.1 MB) with weight 715529646 (90.28/col)
- Thu Sep 06 14:37:43 2012 sparse part has weight 535703186 (67.59/col)
- Thu Sep 06 14:37:43 2012 saving the first 48 matrix rows for later
- Thu Sep 06 14:37:45 2012 matrix includes 64 packed rows
- Thu Sep 06 14:37:46 2012 matrix is 7925396 x 7925622 (2281.9 MB) with weight 571102303 (72.06/col)
- Thu Sep 06 14:37:46 2012 sparse part has weight 518938814 (65.48/col)
- Thu Sep 06 14:37:46 2012 using block size 65536 for processor cache size 8192 kB
- Thu Sep 06 14:38:14 2012 commencing Lanczos iteration (4 threads)
- Thu Sep 06 14:38:14 2012 memory use: 2046.0 MB
- Thu Sep 06 14:39:22 2012 linear algebra at 0.0%, ETA 94h 3m
- Thu Sep 06 14:39:45 2012 checkpointing every 90000 dimensions
- Mon Sep 10 13:51:45 2012 lanczos halted after 125332 iterations (dim = 7925396)
- Mon Sep 10 13:51:55 2012 recovered 37 nontrivial dependencies
- Mon Sep 10 13:51:59 2012 BLanczosTime: 344414
- Mon Sep 10 13:51:59 2012
- Mon Sep 10 13:51:59 2012 commencing square root phase
- Mon Sep 10 13:51:59 2012 reading relations for dependency 1
- Mon Sep 10 13:52:02 2012 read 3963311 cycles
- Mon Sep 10 13:52:07 2012 cycles contain 11317054 unique relations
- Mon Sep 10 13:54:49 2012 read 11317054 relations
- Mon Sep 10 13:55:50 2012 multiplying 11317054 relations
- Mon Sep 10 14:05:26 2012 multiply complete, coefficients have about 286.75 million bits
- Mon Sep 10 14:05:28 2012 initial square root is modulo 139759
- Mon Sep 10 14:17:18 2012 GCD is N, no factor found
- Mon Sep 10 14:17:18 2012 reading relations for dependency 2
- Mon Sep 10 14:17:20 2012 read 3963730 cycles
- Mon Sep 10 14:17:25 2012 cycles contain 11316702 unique relations
- Mon Sep 10 14:20:06 2012 read 11316702 relations
- Mon Sep 10 14:21:07 2012 multiplying 11316702 relations
- Mon Sep 10 14:30:42 2012 multiply complete, coefficients have about 286.74 million bits
- Mon Sep 10 14:30:44 2012 initial square root is modulo 139681
- Mon Sep 10 14:42:36 2012 GCD is N, no factor found
- Mon Sep 10 14:42:36 2012 reading relations for dependency 3
- Mon Sep 10 14:42:54 2012 read 3962412 cycles
- Mon Sep 10 14:43:00 2012 cycles contain 11313168 unique relations
- Mon Sep 10 14:45:40 2012 read 11313168 relations
- Mon Sep 10 14:46:42 2012 multiplying 11313168 relations
- Mon Sep 10 14:56:16 2012 multiply complete, coefficients have about 286.65 million bits
- Mon Sep 10 14:56:18 2012 initial square root is modulo 139267
- Mon Sep 10 15:08:04 2012 sqrtTime: 4565
- Mon Sep 10 15:08:04 2012 prp88 factor: 1636593409189488379772818401638939729963566399189945302300479482846392701082290749706563
- Mon Sep 10 15:08:04 2012 prp137 factor: 56233831883131716478896840379651264442696643524365615058441074120751674946123043467445594763768418176995925089960609165077543971511163451
- Mon Sep 10 15:08:04 2012 elapsed time 97:42:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement