Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Jan 23 17:27:27 2015
- Fri Jan 23 17:27:27 2015
- Fri Jan 23 17:27:27 2015 Msieve v. 1.52 (SVN 959)
- Fri Jan 23 17:27:27 2015 random seeds: 0f1a726f af6e62e3
- Fri Jan 23 17:27:27 2015 factoring 59461998722210488452196679553607478199143355141632721596711946930352649250488665967246913642265521335922735804865900634573650124036741454371586233870885989387717912652663 (170 digits)
- Fri Jan 23 17:27:28 2015 no P-1/P+1/ECM available, skipping
- Fri Jan 23 17:27:28 2015 commencing number field sieve (170-digit input)
- Fri Jan 23 17:27:28 2015 R0: -469575788406192058740997218176648
- Fri Jan 23 17:27:28 2015 R1: 17610151719718739
- Fri Jan 23 17:27:28 2015 A0: 138034607745790860010087583538894454221525
- Fri Jan 23 17:27:28 2015 A1: 108051459053219076105483264897982375
- Fri Jan 23 17:27:28 2015 A2: 9262733780424771315658560387
- Fri Jan 23 17:27:28 2015 A3: -1111054762095272433563
- Fri Jan 23 17:27:28 2015 A4: -37705149678232
- Fri Jan 23 17:27:28 2015 A5: 2604420
- Fri Jan 23 17:27:28 2015 skew 13509203.64, size 1.287e-16, alpha -7.375, combined = 3.296e-13 rroots = 5
- Fri Jan 23 17:27:28 2015
- Fri Jan 23 17:27:28 2015 commencing relation filtering
- Fri Jan 23 17:27:28 2015 estimated available RAM is 16009.0 MB
- Fri Jan 23 17:27:28 2015 commencing duplicate removal, pass 1
- {110 erroneous relations}
- Fri Jan 23 18:22:25 2015 found 54306336 hash collisions in 313977758 relations
- Fri Jan 23 18:22:55 2015 added 122056 free relations
- Fri Jan 23 18:22:55 2015 commencing duplicate removal, pass 2
- Fri Jan 23 18:40:08 2015 found 46341229 duplicates and 267758585 unique relations
- Fri Jan 23 18:40:08 2015 memory use: 1321.5 MB
- Fri Jan 23 18:40:08 2015 reading ideals above 119996416
- Fri Jan 23 18:40:08 2015 commencing singleton removal, initial pass
- Fri Jan 23 19:33:24 2015 memory use: 6024.0 MB
- Fri Jan 23 19:33:25 2015 reading all ideals from disk
- Fri Jan 23 19:34:14 2015 memory use: 4623.4 MB
- Fri Jan 23 19:34:24 2015 commencing in-memory singleton removal
- Fri Jan 23 19:34:34 2015 begin with 267758585 relations and 263815040 unique ideals
- Fri Jan 23 19:36:17 2015 reduce to 111319707 relations and 79921723 ideals in 20 passes
- Fri Jan 23 19:36:17 2015 max relations containing the same ideal: 32
- Fri Jan 23 19:36:23 2015 reading ideals above 720000
- Fri Jan 23 19:36:23 2015 commencing singleton removal, initial pass
- Fri Jan 23 20:11:33 2015 memory use: 2756.0 MB
- Fri Jan 23 20:11:33 2015 reading all ideals from disk
- Fri Jan 23 20:12:22 2015 memory use: 4366.1 MB
- Fri Jan 23 20:12:34 2015 keeping 92985659 ideals with weight <= 200, target excess is 619586
- Fri Jan 23 20:12:46 2015 commencing in-memory singleton removal
- Fri Jan 23 20:12:55 2015 begin with 111319707 relations and 92985659 unique ideals
- Fri Jan 23 20:14:36 2015 reduce to 111310901 relations and 92976853 ideals in 11 passes
- Fri Jan 23 20:14:36 2015 max relations containing the same ideal: 200
- Fri Jan 23 20:15:27 2015 removing 13959955 relations and 11959956 ideals in 2000000 cliques
- Fri Jan 23 20:15:31 2015 commencing in-memory singleton removal
- Fri Jan 23 20:15:39 2015 begin with 97350946 relations and 92976853 unique ideals
- Fri Jan 23 20:17:00 2015 reduce to 96131944 relations and 79769255 ideals in 10 passes
- Fri Jan 23 20:17:00 2015 max relations containing the same ideal: 192
- Fri Jan 23 20:17:44 2015 removing 10176201 relations and 8176201 ideals in 2000000 cliques
- Fri Jan 23 20:17:47 2015 commencing in-memory singleton removal
- Fri Jan 23 20:17:54 2015 begin with 85955743 relations and 79769255 unique ideals
- Fri Jan 23 20:18:49 2015 reduce to 85187534 relations and 70808652 ideals in 8 passes
- Fri Jan 23 20:18:49 2015 max relations containing the same ideal: 179
- Fri Jan 23 20:19:28 2015 removing 8983292 relations and 6983292 ideals in 2000000 cliques
- Fri Jan 23 20:19:31 2015 commencing in-memory singleton removal
- Fri Jan 23 20:19:37 2015 begin with 76204242 relations and 70808652 unique ideals
- Fri Jan 23 20:20:32 2015 reduce to 75540268 relations and 63146671 ideals in 9 passes
- Fri Jan 23 20:20:32 2015 max relations containing the same ideal: 167
- Fri Jan 23 20:21:06 2015 removing 8334898 relations and 6334898 ideals in 2000000 cliques
- Fri Jan 23 20:21:09 2015 commencing in-memory singleton removal
- Fri Jan 23 20:21:15 2015 begin with 67205370 relations and 63146671 unique ideals
- Fri Jan 23 20:21:57 2015 reduce to 66581558 relations and 56173143 ideals in 8 passes
- Fri Jan 23 20:21:57 2015 max relations containing the same ideal: 154
- Fri Jan 23 20:22:28 2015 removing 7897040 relations and 5897040 ideals in 2000000 cliques
- Fri Jan 23 20:22:30 2015 commencing in-memory singleton removal
- Fri Jan 23 20:22:35 2015 begin with 58684518 relations and 56173143 unique ideals
- Fri Jan 23 20:23:16 2015 reduce to 58081729 relations and 49657560 ideals in 9 passes
- Fri Jan 23 20:23:16 2015 max relations containing the same ideal: 146
- Fri Jan 23 20:23:43 2015 removing 7560004 relations and 5560004 ideals in 2000000 cliques
- Fri Jan 23 20:23:45 2015 commencing in-memory singleton removal
- Fri Jan 23 20:23:49 2015 begin with 50521725 relations and 49657560 unique ideals
- Fri Jan 23 20:24:20 2015 reduce to 49926595 relations and 43484728 ideals in 8 passes
- Fri Jan 23 20:24:20 2015 max relations containing the same ideal: 129
- Fri Jan 23 20:24:43 2015 removing 7271453 relations and 5271453 ideals in 2000000 cliques
- Fri Jan 23 20:24:45 2015 commencing in-memory singleton removal
- Fri Jan 23 20:24:49 2015 begin with 42655142 relations and 43484728 unique ideals
- Fri Jan 23 20:25:15 2015 reduce to 42054394 relations and 37591965 ideals in 8 passes
- Fri Jan 23 20:25:15 2015 max relations containing the same ideal: 115
- Fri Jan 23 20:25:34 2015 removing 7000891 relations and 5000891 ideals in 2000000 cliques
- Fri Jan 23 20:25:36 2015 commencing in-memory singleton removal
- Fri Jan 23 20:25:39 2015 begin with 35053503 relations and 37591965 unique ideals
- Fri Jan 23 20:26:00 2015 reduce to 34421845 relations and 31933931 ideals in 8 passes
- Fri Jan 23 20:26:00 2015 max relations containing the same ideal: 101
- Fri Jan 23 20:26:15 2015 removing 6101497 relations and 4332303 ideals in 1769194 cliques
- Fri Jan 23 20:26:17 2015 commencing in-memory singleton removal
- Fri Jan 23 20:26:19 2015 begin with 28320348 relations and 31933931 unique ideals
- Fri Jan 23 20:26:36 2015 reduce to 27747565 relations and 27004152 ideals in 8 passes
- Fri Jan 23 20:26:36 2015 max relations containing the same ideal: 87
- Fri Jan 23 20:26:49 2015 removing 169581 relations and 144888 ideals in 24693 cliques
- Fri Jan 23 20:26:50 2015 commencing in-memory singleton removal
- Fri Jan 23 20:26:52 2015 begin with 27577984 relations and 27004152 unique ideals
- Fri Jan 23 20:27:02 2015 reduce to 27577554 relations and 26858833 ideals in 5 passes
- Fri Jan 23 20:27:02 2015 max relations containing the same ideal: 86
- Fri Jan 23 20:27:07 2015 relations with 0 large ideals: 1553
- Fri Jan 23 20:27:07 2015 relations with 1 large ideals: 8079
- Fri Jan 23 20:27:07 2015 relations with 2 large ideals: 112313
- Fri Jan 23 20:27:07 2015 relations with 3 large ideals: 787897
- Fri Jan 23 20:27:07 2015 relations with 4 large ideals: 2845836
- Fri Jan 23 20:27:07 2015 relations with 5 large ideals: 5920149
- Fri Jan 23 20:27:07 2015 relations with 6 large ideals: 7605876
- Fri Jan 23 20:27:07 2015 relations with 7+ large ideals: 10295851
- Fri Jan 23 20:27:07 2015 commencing 2-way merge
- Fri Jan 23 20:27:22 2015 reduce to 17413948 relation sets and 16695227 unique ideals
- Fri Jan 23 20:27:22 2015 commencing full merge
- Fri Jan 23 20:30:45 2015 memory use: 2003.0 MB
- Fri Jan 23 20:30:46 2015 found 9778352 cycles, need 9679427
- Fri Jan 23 20:30:49 2015 weight of 9679427 cycles is about 677730741 (70.02/cycle)
- Fri Jan 23 20:30:49 2015 distribution of cycle lengths:
- Fri Jan 23 20:30:49 2015 1 relations: 857503
- Fri Jan 23 20:30:49 2015 2 relations: 1201892
- Fri Jan 23 20:30:49 2015 3 relations: 1381351
- Fri Jan 23 20:30:49 2015 4 relations: 1344769
- Fri Jan 23 20:30:49 2015 5 relations: 1235297
- Fri Jan 23 20:30:49 2015 6 relations: 1045256
- Fri Jan 23 20:30:49 2015 7 relations: 831173
- Fri Jan 23 20:30:49 2015 8 relations: 618540
- Fri Jan 23 20:30:49 2015 9 relations: 437836
- Fri Jan 23 20:30:49 2015 10+ relations: 725810
- Fri Jan 23 20:30:49 2015 heaviest cycle: 16 relations
- Fri Jan 23 20:30:51 2015 commencing cycle optimization
- Fri Jan 23 20:31:04 2015 start with 47995301 relations
- Fri Jan 23 20:31:52 2015 pruned 1128521 relations
- Fri Jan 23 20:31:52 2015 memory use: 1645.6 MB
- Fri Jan 23 20:31:52 2015 distribution of cycle lengths:
- Fri Jan 23 20:31:52 2015 1 relations: 857503
- Fri Jan 23 20:31:52 2015 2 relations: 1230104
- Fri Jan 23 20:31:52 2015 3 relations: 1433926
- Fri Jan 23 20:31:52 2015 4 relations: 1380216
- Fri Jan 23 20:31:52 2015 5 relations: 1266093
- Fri Jan 23 20:31:52 2015 6 relations: 1056331
- Fri Jan 23 20:31:52 2015 7 relations: 828590
- Fri Jan 23 20:31:52 2015 8 relations: 600346
- Fri Jan 23 20:31:52 2015 9 relations: 413310
- Fri Jan 23 20:31:52 2015 10+ relations: 613008
- Fri Jan 23 20:31:52 2015 heaviest cycle: 16 relations
- Fri Jan 23 20:32:04 2015 RelProcTime: 11076
- Fri Jan 23 20:32:04 2015
- Fri Jan 23 20:32:04 2015 commencing linear algebra
- Fri Jan 23 20:32:08 2015 read 9679427 cycles
- Fri Jan 23 20:32:20 2015 cycles contain 27164857 unique relations
- Fri Jan 23 20:51:19 2015 read 27164857 relations
- Fri Jan 23 20:51:54 2015 using 20 quadratic characters above 4294917296
- Fri Jan 23 20:53:40 2015 building initial matrix
- Fri Jan 23 20:57:32 2015 memory use: 3729.1 MB
- Fri Jan 23 20:57:37 2015 read 9679427 cycles
- Fri Jan 23 20:57:39 2015 matrix is 9679249 x 9679427 (2945.4 MB) with weight 915631389 (94.60/col)
- Fri Jan 23 20:57:39 2015 sparse part has weight 655955631 (67.77/col)
- Fri Jan 23 20:58:54 2015 filtering completed in 2 passes
- Fri Jan 23 20:58:56 2015 matrix is 9677784 x 9677962 (2945.2 MB) with weight 915582944 (94.60/col)
- Fri Jan 23 20:58:56 2015 sparse part has weight 655943562 (67.78/col)
- Fri Jan 23 20:59:41 2015 matrix starts at (0, 0)
- Fri Jan 23 20:59:42 2015 matrix is 9677784 x 9677962 (2945.2 MB) with weight 915582944 (94.60/col)
- Fri Jan 23 20:59:42 2015 sparse part has weight 655943562 (67.78/col)
- Fri Jan 23 20:59:42 2015 saving the first 48 matrix rows for later
- Fri Jan 23 20:59:44 2015 matrix includes 64 packed rows
- Fri Jan 23 20:59:45 2015 matrix is 9677736 x 9677962 (2839.4 MB) with weight 734745062 (75.92/col)
- Fri Jan 23 20:59:45 2015 sparse part has weight 647552499 (66.91/col)
- Fri Jan 23 20:59:45 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Jan 23 21:00:15 2015 commencing Lanczos iteration (3 threads)
- Fri Jan 23 21:00:15 2015 memory use: 2323.4 MB
- Fri Jan 23 21:00:54 2015 linear algebra at 0.0%, ETA 65h30m
- Fri Jan 23 21:01:07 2015 checkpointing every 150000 dimensions
- Mon Jan 26 15:44:01 2015 lanczos halted after 153043 iterations (dim = 9677735)
- Mon Jan 26 15:44:10 2015 recovered 30 nontrivial dependencies
- Mon Jan 26 15:44:10 2015 BLanczosTime: 241926
- Mon Jan 26 15:44:10 2015
- Mon Jan 26 15:44:10 2015 commencing square root phase
- Mon Jan 26 15:44:10 2015 reading relations for dependency 1
- Mon Jan 26 15:44:12 2015 read 4839530 cycles
- Mon Jan 26 15:44:17 2015 cycles contain 13586226 unique relations
- Mon Jan 26 16:14:33 2015 read 13586226 relations
- Mon Jan 26 16:15:36 2015 multiplying 13586226 relations
- Mon Jan 26 16:33:51 2015 multiply complete, coefficients have about 797.65 million bits
- Mon Jan 26 16:33:56 2015 initial square root is modulo 14326777
- Mon Jan 26 16:54:19 2015 sqrtTime: 4209
- Mon Jan 26 16:54:19 2015 prp76 factor: 1286489373198313969761725153955854303258080199965379140551257120431681630387
- Mon Jan 26 16:54:19 2015 prp95 factor: 46220357479038690727468973483906298976810304597564935572755562187504197422438620640546336175149
- Mon Jan 26 16:54:19 2015 elapsed time 71:26:52
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement