Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jun 30 13:05:31 2014
- Mon Jun 30 13:05:31 2014
- Mon Jun 30 13:05:31 2014 Msieve v. 1.52 (SVN 959)
- Mon Jun 30 13:05:31 2014 random seeds: 7744fffe edaf20af
- Mon Jun 30 13:05:31 2014 factoring 47713551673276781450914715066157248084649730233527119265996160809142585067577428975730677159616419789619219526744664315538143579093821786698424521757588386226362777700245719177447618352685469 (191 digits)
- Mon Jun 30 13:05:32 2014 no P-1/P+1/ECM available, skipping
- Mon Jun 30 13:05:32 2014 commencing number field sieve (191-digit input)
- Mon Jun 30 13:05:32 2014 R0: -30912680532870672635673352936887453361
- Mon Jun 30 13:05:32 2014 R1: 1
- Mon Jun 30 13:05:32 2014 A0: -1
- Mon Jun 30 13:05:32 2014 A1: 0
- Mon Jun 30 13:05:32 2014 A2: 0
- Mon Jun 30 13:05:32 2014 A3: 0
- Mon Jun 30 13:05:32 2014 A4: 0
- Mon Jun 30 13:05:32 2014 A5: 0
- Mon Jun 30 13:05:32 2014 A6: 291489
- Mon Jun 30 13:05:32 2014 skew 1.00, size 8.712e-12, alpha 0.649, combined = 5.040e-13 rroots = 2
- Mon Jun 30 13:05:32 2014
- Mon Jun 30 13:05:32 2014 commencing relation filtering
- Mon Jun 30 13:05:32 2014 setting target matrix density to 100.0
- Mon Jun 30 13:05:32 2014 estimated available RAM is 16009.0 MB
- Mon Jun 30 13:05:32 2014 commencing duplicate removal, pass 1
- Mon Jun 30 13:08:18 2014 error -9 reading relation 17791100
- Mon Jun 30 13:08:22 2014 error -15 reading relation 18164652
- Mon Jun 30 13:08:22 2014 error -5 reading relation 18164653
- Mon Jun 30 13:08:23 2014 error -9 reading relation 18284410
- Mon Jun 30 13:08:23 2014 error -9 reading relation 18301772
- Mon Jun 30 13:08:28 2014 error -15 reading relation 18865575
- Mon Jun 30 13:09:09 2014 error -15 reading relation 23128462
- Mon Jun 30 13:10:15 2014 error -15 reading relation 29955174
- Mon Jun 30 13:11:18 2014 error -9 reading relation 36594122
- Mon Jun 30 13:11:19 2014 error -1 reading relation 36704302
- Mon Jun 30 13:11:42 2014 error -15 reading relation 39259864
- Mon Jun 30 13:11:43 2014 error -1 reading relation 39356469
- Mon Jun 30 13:11:54 2014 error -9 reading relation 40540311
- Mon Jun 30 13:12:52 2014 error -5 reading relation 46726272
- Mon Jun 30 13:12:53 2014 error -15 reading relation 46761806
- Mon Jun 30 13:13:05 2014 error -9 reading relation 48002454
- Mon Jun 30 13:13:05 2014 error -9 reading relation 48040992
- Mon Jun 30 13:13:06 2014 error -9 reading relation 48182616
- Mon Jun 30 13:13:07 2014 error -15 reading relation 48224723
- Mon Jun 30 13:13:07 2014 error -5 reading relation 48243222
- Mon Jun 30 13:13:09 2014 error -9 reading relation 48484863
- Mon Jun 30 13:13:12 2014 error -9 reading relation 48760402
- Mon Jun 30 13:13:12 2014 error -9 reading relation 48778191
- Mon Jun 30 13:13:21 2014 error -9 reading relation 49770197
- Mon Jun 30 13:13:24 2014 error -5 reading relation 50099324
- Mon Jun 30 13:13:44 2014 error -15 reading relation 52067908
- Mon Jun 30 13:14:43 2014 error -15 reading relation 58339566
- Mon Jun 30 13:14:54 2014 error -5 reading relation 59299175
- Mon Jun 30 13:15:15 2014 error -15 reading relation 61126788
- Mon Jun 30 13:15:54 2014 error -15 reading relation 65308758
- Mon Jun 30 13:16:00 2014 error -15 reading relation 65959673
- Mon Jun 30 13:17:13 2014 error -9 reading relation 73645693
- Mon Jun 30 13:17:13 2014 error -15 reading relation 73645769
- Mon Jun 30 13:18:23 2014 error -9 reading relation 80812531
- Mon Jun 30 13:18:58 2014 error -5 reading relation 84643032
- Mon Jun 30 13:18:59 2014 error -15 reading relation 84657300
- Mon Jun 30 13:18:59 2014 error -15 reading relation 84657338
- Mon Jun 30 13:19:07 2014 error -15 reading relation 85542218
- Mon Jun 30 13:19:07 2014 error -15 reading relation 85542255
- Mon Jun 30 13:19:07 2014 error -9 reading relation 85563876
- Mon Jun 30 13:19:11 2014 error -5 reading relation 85937898
- Mon Jun 30 13:19:13 2014 error -1 reading relation 86196453
- Mon Jun 30 13:20:01 2014 error -15 reading relation 91007373
- Mon Jun 30 13:20:01 2014 error -9 reading relation 91007450
- Mon Jun 30 13:20:46 2014 error -15 reading relation 95812588
- Mon Jun 30 13:22:45 2014 error -15 reading relation 109395512
- Mon Jun 30 13:22:46 2014 error -15 reading relation 109487887
- Mon Jun 30 13:22:46 2014 error -15 reading relation 109529862
- Mon Jun 30 13:22:46 2014 error -5 reading relation 109554346
- Mon Jun 30 13:22:49 2014 error -5 reading relation 109807491
- Mon Jun 30 13:22:50 2014 error -9 reading relation 109916668
- Mon Jun 30 13:22:51 2014 error -15 reading relation 110002020
- Mon Jun 30 13:23:05 2014 error -1 reading relation 111516385
- Mon Jun 30 13:23:05 2014 error -9 reading relation 111537008
- Mon Jun 30 13:23:06 2014 error -15 reading relation 111557814
- Mon Jun 30 13:23:06 2014 error -15 reading relation 111577608
- Mon Jun 30 13:23:10 2014 error -15 reading relation 112064930
- Mon Jun 30 13:23:33 2014 error -9 reading relation 114371953
- Mon Jun 30 13:23:38 2014 error -9 reading relation 114870467
- Mon Jun 30 13:23:38 2014 error -9 reading relation 114911014
- Mon Jun 30 13:23:38 2014 error -9 reading relation 114967360
- Mon Jun 30 13:23:51 2014 error -9 reading relation 116325205
- Mon Jun 30 13:24:13 2014 error -9 reading relation 118589685
- Mon Jun 30 13:24:14 2014 error -9 reading relation 118632683
- Mon Jun 30 13:24:14 2014 error -5 reading relation 118677240
- Mon Jun 30 13:24:16 2014 error -5 reading relation 118859814
- Mon Jun 30 13:24:17 2014 error -15 reading relation 118943425
- Mon Jun 30 13:24:19 2014 error -1 reading relation 119187264
- Mon Jun 30 13:24:20 2014 error -15 reading relation 119277325
- Mon Jun 30 13:24:21 2014 error -15 reading relation 119316972
- Mon Jun 30 13:24:32 2014 error -1 reading relation 120515184
- Mon Jun 30 13:24:49 2014 error -15 reading relation 122218343
- Mon Jun 30 13:24:49 2014 error -9 reading relation 122218967
- Mon Jun 30 13:24:49 2014 error -15 reading relation 122223996
- Mon Jun 30 13:24:49 2014 error -9 reading relation 122225143
- Mon Jun 30 13:24:49 2014 error -9 reading relation 122227051
- Mon Jun 30 13:24:49 2014 error -9 reading relation 122227314
- Mon Jun 30 13:25:28 2014 skipped 527 relations with b > 2^32
- Mon Jun 30 13:25:28 2014 found 25737215 hash collisions in 125616570 relations
- Mon Jun 30 13:25:41 2014 commencing duplicate removal, pass 2
- Mon Jun 30 13:32:30 2014 found 25565649 duplicates and 100050921 unique relations
- Mon Jun 30 13:32:30 2014 memory use: 660.8 MB
- Mon Jun 30 13:32:30 2014 reading ideals above 99942400
- Mon Jun 30 13:32:30 2014 commencing singleton removal, initial pass
- Mon Jun 30 13:51:15 2014 memory use: 1506.0 MB
- Mon Jun 30 13:51:15 2014 reading all ideals from disk
- Mon Jun 30 13:51:31 2014 memory use: 1726.7 MB
- Mon Jun 30 13:51:34 2014 commencing in-memory singleton removal
- Mon Jun 30 13:51:37 2014 begin with 100050921 relations and 80746113 unique ideals
- Mon Jun 30 13:52:11 2014 reduce to 66403760 relations and 43793052 ideals in 13 passes
- Mon Jun 30 13:52:11 2014 max relations containing the same ideal: 35
- Mon Jun 30 13:52:14 2014 reading ideals above 720000
- Mon Jun 30 13:52:14 2014 commencing singleton removal, initial pass
- Mon Jun 30 14:08:57 2014 memory use: 1506.0 MB
- Mon Jun 30 14:08:57 2014 reading all ideals from disk
- Mon Jun 30 14:09:31 2014 memory use: 2539.8 MB
- Mon Jun 30 14:09:38 2014 keeping 54964722 ideals with weight <= 200, target excess is 344080
- Mon Jun 30 14:09:45 2014 commencing in-memory singleton removal
- Mon Jun 30 14:09:51 2014 begin with 66403762 relations and 54964722 unique ideals
- Mon Jun 30 14:10:31 2014 reduce to 66397734 relations and 54958685 ideals in 7 passes
- Mon Jun 30 14:10:31 2014 max relations containing the same ideal: 200
- Mon Jun 30 14:11:00 2014 removing 8831818 relations and 6831818 ideals in 2000000 cliques
- Mon Jun 30 14:11:02 2014 commencing in-memory singleton removal
- Mon Jun 30 14:11:08 2014 begin with 57565916 relations and 54958685 unique ideals
- Mon Jun 30 14:11:47 2014 reduce to 56653425 relations and 47180879 ideals in 8 passes
- Mon Jun 30 14:11:47 2014 max relations containing the same ideal: 188
- Mon Jun 30 14:12:12 2014 removing 7029403 relations and 5029403 ideals in 2000000 cliques
- Mon Jun 30 14:12:15 2014 commencing in-memory singleton removal
- Mon Jun 30 14:12:19 2014 begin with 49624022 relations and 47180879 unique ideals
- Mon Jun 30 14:12:48 2014 reduce to 48980231 relations and 41485204 ideals in 7 passes
- Mon Jun 30 14:12:48 2014 max relations containing the same ideal: 174
- Mon Jun 30 14:13:10 2014 removing 6489894 relations and 4489894 ideals in 2000000 cliques
- Mon Jun 30 14:13:12 2014 commencing in-memory singleton removal
- Mon Jun 30 14:13:16 2014 begin with 42490337 relations and 41485204 unique ideals
- Mon Jun 30 14:13:44 2014 reduce to 41895670 relations and 36378309 ideals in 8 passes
- Mon Jun 30 14:13:44 2014 max relations containing the same ideal: 158
- Mon Jun 30 14:14:02 2014 removing 6204762 relations and 4204762 ideals in 2000000 cliques
- Mon Jun 30 14:14:04 2014 commencing in-memory singleton removal
- Mon Jun 30 14:14:07 2014 begin with 35690908 relations and 36378309 unique ideals
- Mon Jun 30 14:14:28 2014 reduce to 35091334 relations and 31548698 ideals in 7 passes
- Mon Jun 30 14:14:28 2014 max relations containing the same ideal: 142
- Mon Jun 30 14:14:43 2014 removing 6020736 relations and 4020736 ideals in 2000000 cliques
- Mon Jun 30 14:14:45 2014 commencing in-memory singleton removal
- Mon Jun 30 14:14:47 2014 begin with 29070598 relations and 31548698 unique ideals
- Mon Jun 30 14:15:08 2014 reduce to 28414033 relations and 26839081 ideals in 9 passes
- Mon Jun 30 14:15:08 2014 max relations containing the same ideal: 121
- Mon Jun 30 14:15:21 2014 removing 3842370 relations and 2666551 ideals in 1175819 cliques
- Mon Jun 30 14:15:23 2014 commencing in-memory singleton removal
- Mon Jun 30 14:15:25 2014 begin with 24571663 relations and 26839081 unique ideals
- Mon Jun 30 14:15:40 2014 reduce to 24218378 relations and 23806049 ideals in 8 passes
- Mon Jun 30 14:15:40 2014 max relations containing the same ideal: 107
- Mon Jun 30 14:15:51 2014 removing 85911 relations and 72715 ideals in 13196 cliques
- Mon Jun 30 14:15:52 2014 commencing in-memory singleton removal
- Mon Jun 30 14:15:54 2014 begin with 24132467 relations and 23806049 unique ideals
- Mon Jun 30 14:16:01 2014 reduce to 24132283 relations and 23733150 ideals in 4 passes
- Mon Jun 30 14:16:01 2014 max relations containing the same ideal: 106
- Mon Jun 30 14:16:06 2014 relations with 0 large ideals: 12626
- Mon Jun 30 14:16:06 2014 relations with 1 large ideals: 3806
- Mon Jun 30 14:16:06 2014 relations with 2 large ideals: 38199
- Mon Jun 30 14:16:06 2014 relations with 3 large ideals: 307721
- Mon Jun 30 14:16:06 2014 relations with 4 large ideals: 1349621
- Mon Jun 30 14:16:06 2014 relations with 5 large ideals: 3551377
- Mon Jun 30 14:16:06 2014 relations with 6 large ideals: 5885386
- Mon Jun 30 14:16:06 2014 relations with 7+ large ideals: 12983547
- Mon Jun 30 14:16:06 2014 commencing 2-way merge
- Mon Jun 30 14:16:20 2014 reduce to 16677362 relation sets and 16278229 unique ideals
- Mon Jun 30 14:16:20 2014 commencing full merge
- Mon Jun 30 14:22:03 2014 memory use: 2113.2 MB
- Mon Jun 30 14:22:04 2014 found 7901702 cycles, need 7860429
- Mon Jun 30 14:22:06 2014 weight of 7860429 cycles is about 786621767 (100.07/cycle)
- Mon Jun 30 14:22:06 2014 distribution of cycle lengths:
- Mon Jun 30 14:22:06 2014 1 relations: 350634
- Mon Jun 30 14:22:06 2014 2 relations: 567688
- Mon Jun 30 14:22:06 2014 3 relations: 684205
- Mon Jun 30 14:22:06 2014 4 relations: 706914
- Mon Jun 30 14:22:06 2014 5 relations: 717279
- Mon Jun 30 14:22:06 2014 6 relations: 696394
- Mon Jun 30 14:22:06 2014 7 relations: 655877
- Mon Jun 30 14:22:06 2014 8 relations: 599225
- Mon Jun 30 14:22:06 2014 9 relations: 533668
- Mon Jun 30 14:22:06 2014 10+ relations: 2348545
- Mon Jun 30 14:22:06 2014 heaviest cycle: 28 relations
- Mon Jun 30 14:22:08 2014 commencing cycle optimization
- Mon Jun 30 14:22:21 2014 start with 59662577 relations
- Mon Jun 30 14:24:16 2014 pruned 2600761 relations
- Mon Jun 30 14:24:16 2014 memory use: 1629.3 MB
- Mon Jun 30 14:24:16 2014 distribution of cycle lengths:
- Mon Jun 30 14:24:16 2014 1 relations: 350634
- Mon Jun 30 14:24:16 2014 2 relations: 582707
- Mon Jun 30 14:24:16 2014 3 relations: 716272
- Mon Jun 30 14:24:16 2014 4 relations: 738329
- Mon Jun 30 14:24:16 2014 5 relations: 755437
- Mon Jun 30 14:24:16 2014 6 relations: 728293
- Mon Jun 30 14:24:16 2014 7 relations: 686686
- Mon Jun 30 14:24:16 2014 8 relations: 620334
- Mon Jun 30 14:24:16 2014 9 relations: 548412
- Mon Jun 30 14:24:16 2014 10+ relations: 2133325
- Mon Jun 30 14:24:16 2014 heaviest cycle: 27 relations
- Mon Jun 30 14:24:30 2014 RelProcTime: 4738
- Mon Jun 30 14:24:30 2014
- Mon Jun 30 14:24:30 2014 commencing linear algebra
- Mon Jun 30 14:24:31 2014 read 7860429 cycles
- Mon Jun 30 14:24:45 2014 cycles contain 23931052 unique relations
- Mon Jun 30 14:33:55 2014 read 23931052 relations
- Mon Jun 30 14:34:35 2014 using 20 quadratic characters above 1073741718
- Mon Jun 30 14:36:05 2014 building initial matrix
- Mon Jun 30 14:40:19 2014 memory use: 3134.6 MB
- Mon Jun 30 14:40:24 2014 read 7860429 cycles
- Mon Jun 30 14:40:25 2014 matrix is 7860252 x 7860429 (3150.5 MB) with weight 913014872 (116.15/col)
- Mon Jun 30 14:40:25 2014 sparse part has weight 739417796 (94.07/col)
- Mon Jun 30 14:41:44 2014 filtering completed in 2 passes
- Mon Jun 30 14:41:45 2014 matrix is 7860033 x 7860210 (3150.5 MB) with weight 913008030 (116.16/col)
- Mon Jun 30 14:41:45 2014 sparse part has weight 739415751 (94.07/col)
- Mon Jun 30 14:42:40 2014 matrix starts at (0, 0)
- Mon Jun 30 14:42:41 2014 matrix is 7860033 x 7860210 (3150.5 MB) with weight 913008030 (116.16/col)
- Mon Jun 30 14:42:41 2014 sparse part has weight 739415751 (94.07/col)
- Mon Jun 30 14:42:41 2014 saving the first 48 matrix rows for later
- Mon Jun 30 14:42:42 2014 matrix includes 64 packed rows
- Mon Jun 30 14:42:43 2014 matrix is 7859985 x 7860210 (3010.4 MB) with weight 764013522 (97.20/col)
- Mon Jun 30 14:42:43 2014 sparse part has weight 710550657 (90.40/col)
- Mon Jun 30 14:42:43 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon Jun 30 14:43:12 2014 commencing Lanczos iteration (3 threads)
- Mon Jun 30 14:43:12 2014 memory use: 2536.6 MB
- Mon Jun 30 14:43:49 2014 linear algebra at 0.0%, ETA 51h58m
- Mon Jun 30 14:44:01 2014 checkpointing every 160000 dimensions
- Wed Jul 2 17:52:24 2014 lanczos halted after 124293 iterations (dim = 7859981)
- Wed Jul 2 17:52:32 2014 recovered 34 nontrivial dependencies
- Wed Jul 2 17:52:32 2014 BLanczosTime: 185282
- Wed Jul 2 17:52:32 2014
- Wed Jul 2 17:52:32 2014 commencing square root phase
- Wed Jul 2 17:52:32 2014 handling dependencies 1 to 64
- Wed Jul 2 17:52:32 2014 reading relations for dependency 1
- Wed Jul 2 17:52:35 2014 read 3928772 cycles
- Wed Jul 2 17:52:41 2014 cycles contain 11962288 unique relations
- Wed Jul 2 18:04:25 2014 read 11962288 relations
- Wed Jul 2 18:05:13 2014 multiplying 11962288 relations
- Wed Jul 2 18:17:48 2014 multiply complete, coefficients have about 495.01 million bits
- Wed Jul 2 18:17:49 2014 initial square root is modulo 762007501
- Wed Jul 2 18:32:24 2014 GCD is 1, no factor found
- Wed Jul 2 18:32:24 2014 reading relations for dependency 2
- Wed Jul 2 18:32:27 2014 read 3929612 cycles
- Wed Jul 2 18:32:33 2014 cycles contain 11962798 unique relations
- Wed Jul 2 18:44:11 2014 read 11962798 relations
- Wed Jul 2 18:44:59 2014 multiplying 11962798 relations
- Wed Jul 2 18:57:38 2014 multiply complete, coefficients have about 495.02 million bits
- Wed Jul 2 18:57:39 2014 initial square root is modulo 762560089
- Wed Jul 2 19:12:14 2014 GCD is N, no factor found
- Wed Jul 2 19:12:14 2014 reading relations for dependency 3
- Wed Jul 2 19:12:18 2014 read 3928294 cycles
- Wed Jul 2 19:12:24 2014 cycles contain 11963996 unique relations
- Wed Jul 2 19:24:10 2014 read 11963996 relations
- Wed Jul 2 19:24:58 2014 multiplying 11963996 relations
- Wed Jul 2 19:37:37 2014 multiply complete, coefficients have about 495.07 million bits
- Wed Jul 2 19:37:38 2014 initial square root is modulo 764002243
- Wed Jul 2 19:52:13 2014 GCD is 1, no factor found
- Wed Jul 2 19:52:13 2014 reading relations for dependency 4
- Wed Jul 2 19:52:16 2014 read 3930756 cycles
- Wed Jul 2 19:52:22 2014 cycles contain 11969666 unique relations
- Wed Jul 2 20:04:02 2014 read 11969666 relations
- Wed Jul 2 20:04:50 2014 multiplying 11969666 relations
- Wed Jul 2 20:17:26 2014 multiply complete, coefficients have about 495.29 million bits
- Wed Jul 2 20:17:28 2014 initial square root is modulo 771081811
- Wed Jul 2 20:32:01 2014 sqrtTime: 9569
- Wed Jul 2 20:32:01 2014 prp79 factor: 1111311316618589879708928196739584948763935183044655049280766013394787738757327
- Wed Jul 2 20:32:01 2014 prp113 factor: 42934460362066500167065925004394957756913613111999126336558671696666934817362174794343354829669816609500980859347
- Wed Jul 2 20:32:01 2014 elapsed time 55:26:30
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement