Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Aug 2 11:57:15 2016
- Tue Aug 2 11:57:15 2016
- Tue Aug 2 11:57:15 2016 Msieve v. 1.53 (SVN 988M)
- Tue Aug 2 11:57:15 2016 random seeds: e5e2634b fc8cc531
- Tue Aug 2 11:57:15 2016 factoring 72068407946542351500110145115909586243988782031560764826334358011583518752740777248135007248358543782999115043992391247075861150518575231173567962529976421040667152104494395612103648615658044571436592607 (203 digits)
- Tue Aug 2 11:57:16 2016 searching for 15-digit factors
- Tue Aug 2 11:57:17 2016 commencing number field sieve (203-digit input)
- Tue Aug 2 11:57:17 2016 R0: 5243338316756303634461458718861951455543
- Tue Aug 2 11:57:17 2016 R1: -3742042951225759540014535187298779136
- Tue Aug 2 11:57:17 2016 A0: 7
- Tue Aug 2 11:57:17 2016 A1: 0
- Tue Aug 2 11:57:17 2016 A2: 0
- Tue Aug 2 11:57:17 2016 A3: 0
- Tue Aug 2 11:57:17 2016 A4: 0
- Tue Aug 2 11:57:17 2016 A5: 0
- Tue Aug 2 11:57:17 2016 A6: 6
- Tue Aug 2 11:57:17 2016 skew 1.03, size 1.134e-11, alpha -0.278, combined = 6.947e-13 rroots = 0
- Tue Aug 2 11:57:17 2016
- Tue Aug 2 11:57:17 2016 commencing relation filtering
- Tue Aug 2 11:57:17 2016 setting target matrix density to 130.0
- Tue Aug 2 11:57:17 2016 estimated available RAM is 16384.0 MB
- Tue Aug 2 11:57:17 2016 commencing duplicate removal, pass 1
- Tue Aug 2 12:25:07 2016 error -15 reading relation 241127475
- Tue Aug 2 12:27:41 2016 error -9 reading relation 263443360
- Tue Aug 2 12:27:46 2016 skipped 48 relations with b > 2^32
- Tue Aug 2 12:27:46 2016 skipped 4 relations with composite factors
- Tue Aug 2 12:27:46 2016 found 47129573 hash collisions in 264144352 relations
- Tue Aug 2 12:27:59 2016 added 1218654 free relations
- Tue Aug 2 12:27:59 2016 commencing duplicate removal, pass 2
- Tue Aug 2 12:31:40 2016 found 43192344 duplicates and 222170662 unique relations
- Tue Aug 2 12:31:40 2016 memory use: 1321.5 MB
- Tue Aug 2 12:31:40 2016 reading ideals above 122617856
- Tue Aug 2 12:31:40 2016 commencing singleton removal, initial pass
- Tue Aug 2 12:51:32 2016 memory use: 5512.0 MB
- Tue Aug 2 12:51:33 2016 reading all ideals from disk
- Tue Aug 2 12:51:43 2016 memory use: 3826.2 MB
- Tue Aug 2 12:51:51 2016 commencing in-memory singleton removal
- Tue Aug 2 12:51:59 2016 begin with 222170662 relations and 166432555 unique ideals
- Tue Aug 2 12:53:16 2016 reduce to 162135678 relations and 101482223 ideals in 11 passes
- Tue Aug 2 12:53:16 2016 max relations containing the same ideal: 35
- Tue Aug 2 12:53:28 2016 reading ideals above 720000
- Tue Aug 2 12:53:28 2016 commencing singleton removal, initial pass
- Tue Aug 2 13:12:13 2016 memory use: 3012.0 MB
- Tue Aug 2 13:12:13 2016 reading all ideals from disk
- Tue Aug 2 13:12:29 2016 memory use: 6236.0 MB
- Tue Aug 2 13:12:46 2016 keeping 114628267 ideals with weight <= 200, target excess is 814716
- Tue Aug 2 13:12:59 2016 commencing in-memory singleton removal
- Tue Aug 2 13:13:11 2016 begin with 162135678 relations and 114628267 unique ideals
- Tue Aug 2 13:14:15 2016 reduce to 162135528 relations and 114628117 ideals in 6 passes
- Tue Aug 2 13:14:15 2016 max relations containing the same ideal: 200
- Tue Aug 2 13:15:06 2016 removing 9154321 relations and 7154321 ideals in 2000000 cliques
- Tue Aug 2 13:15:10 2016 commencing in-memory singleton removal
- Tue Aug 2 13:15:22 2016 begin with 152981207 relations and 114628117 unique ideals
- Tue Aug 2 13:16:32 2016 reduce to 152583038 relations and 107069159 ideals in 7 passes
- Tue Aug 2 13:16:32 2016 max relations containing the same ideal: 198
- Tue Aug 2 13:17:20 2016 removing 7031238 relations and 5031238 ideals in 2000000 cliques
- Tue Aug 2 13:17:23 2016 commencing in-memory singleton removal
- Tue Aug 2 13:17:34 2016 begin with 145551800 relations and 107069159 unique ideals
- Tue Aug 2 13:18:31 2016 reduce to 145282952 relations and 101765324 ideals in 6 passes
- Tue Aug 2 13:18:31 2016 max relations containing the same ideal: 195
- Tue Aug 2 13:19:18 2016 removing 6435124 relations and 4435124 ideals in 2000000 cliques
- Tue Aug 2 13:19:21 2016 commencing in-memory singleton removal
- Tue Aug 2 13:19:32 2016 begin with 138847828 relations and 101765324 unique ideals
- Tue Aug 2 13:20:25 2016 reduce to 138619088 relations and 97098282 ideals in 6 passes
- Tue Aug 2 13:20:25 2016 max relations containing the same ideal: 190
- Tue Aug 2 13:21:10 2016 removing 6122398 relations and 4122398 ideals in 2000000 cliques
- Tue Aug 2 13:21:12 2016 commencing in-memory singleton removal
- Tue Aug 2 13:21:22 2016 begin with 132496690 relations and 97098282 unique ideals
- Tue Aug 2 13:22:13 2016 reduce to 132288079 relations and 92764345 ideals in 6 passes
- Tue Aug 2 13:22:13 2016 max relations containing the same ideal: 186
- Tue Aug 2 13:22:55 2016 removing 5921946 relations and 3921946 ideals in 2000000 cliques
- Tue Aug 2 13:22:58 2016 commencing in-memory singleton removal
- Tue Aug 2 13:23:07 2016 begin with 126366133 relations and 92764345 unique ideals
- Tue Aug 2 13:24:03 2016 reduce to 126171300 relations and 88644792 ideals in 7 passes
- Tue Aug 2 13:24:03 2016 max relations containing the same ideal: 181
- Tue Aug 2 13:24:43 2016 removing 5773700 relations and 3773700 ideals in 2000000 cliques
- Tue Aug 2 13:24:46 2016 commencing in-memory singleton removal
- Tue Aug 2 13:24:54 2016 begin with 120397600 relations and 88644792 unique ideals
- Tue Aug 2 13:25:40 2016 reduce to 120210531 relations and 84681142 ideals in 6 passes
- Tue Aug 2 13:25:40 2016 max relations containing the same ideal: 174
- Tue Aug 2 13:26:18 2016 removing 5663239 relations and 3663239 ideals in 2000000 cliques
- Tue Aug 2 13:26:20 2016 commencing in-memory singleton removal
- Tue Aug 2 13:26:28 2016 begin with 114547292 relations and 84681142 unique ideals
- Tue Aug 2 13:27:12 2016 reduce to 114363813 relations and 80831647 ideals in 6 passes
- Tue Aug 2 13:27:12 2016 max relations containing the same ideal: 169
- Tue Aug 2 13:27:48 2016 removing 5573189 relations and 3573189 ideals in 2000000 cliques
- Tue Aug 2 13:27:50 2016 commencing in-memory singleton removal
- Tue Aug 2 13:27:58 2016 begin with 108790624 relations and 80831647 unique ideals
- Tue Aug 2 13:28:38 2016 reduce to 108609257 relations and 77074014 ideals in 6 passes
- Tue Aug 2 13:28:38 2016 max relations containing the same ideal: 165
- Tue Aug 2 13:29:13 2016 removing 5503817 relations and 3503817 ideals in 2000000 cliques
- Tue Aug 2 13:29:15 2016 commencing in-memory singleton removal
- Tue Aug 2 13:29:22 2016 begin with 103105440 relations and 77074014 unique ideals
- Tue Aug 2 13:30:01 2016 reduce to 102923732 relations and 73385247 ideals in 6 passes
- Tue Aug 2 13:30:01 2016 max relations containing the same ideal: 161
- Tue Aug 2 13:30:33 2016 removing 5448516 relations and 3448516 ideals in 2000000 cliques
- Tue Aug 2 13:30:36 2016 commencing in-memory singleton removal
- Tue Aug 2 13:30:42 2016 begin with 97475216 relations and 73385247 unique ideals
- Tue Aug 2 13:31:18 2016 reduce to 97292809 relations and 69750899 ideals in 6 passes
- Tue Aug 2 13:31:18 2016 max relations containing the same ideal: 154
- Tue Aug 2 13:31:49 2016 removing 5401896 relations and 3401896 ideals in 2000000 cliques
- Tue Aug 2 13:31:51 2016 commencing in-memory singleton removal
- Tue Aug 2 13:31:57 2016 begin with 91890913 relations and 69750899 unique ideals
- Tue Aug 2 13:32:30 2016 reduce to 91704730 relations and 66159272 ideals in 6 passes
- Tue Aug 2 13:32:30 2016 max relations containing the same ideal: 147
- Tue Aug 2 13:33:00 2016 removing 5366398 relations and 3366398 ideals in 2000000 cliques
- Tue Aug 2 13:33:02 2016 commencing in-memory singleton removal
- Tue Aug 2 13:33:07 2016 begin with 86338332 relations and 66159272 unique ideals
- Tue Aug 2 13:33:38 2016 reduce to 86148139 relations and 62598859 ideals in 6 passes
- Tue Aug 2 13:33:38 2016 max relations containing the same ideal: 140
- Tue Aug 2 13:34:06 2016 removing 5333172 relations and 3333172 ideals in 2000000 cliques
- Tue Aug 2 13:34:08 2016 commencing in-memory singleton removal
- Tue Aug 2 13:34:13 2016 begin with 80814967 relations and 62598859 unique ideals
- Tue Aug 2 13:34:41 2016 reduce to 80619499 relations and 59066015 ideals in 6 passes
- Tue Aug 2 13:34:41 2016 max relations containing the same ideal: 135
- Tue Aug 2 13:35:07 2016 removing 5310123 relations and 3310123 ideals in 2000000 cliques
- Tue Aug 2 13:35:09 2016 commencing in-memory singleton removal
- Tue Aug 2 13:35:14 2016 begin with 75309376 relations and 59066015 unique ideals
- Tue Aug 2 13:35:40 2016 reduce to 75105095 relations and 55547036 ideals in 6 passes
- Tue Aug 2 13:35:40 2016 max relations containing the same ideal: 130
- Tue Aug 2 13:36:04 2016 removing 5292195 relations and 3292195 ideals in 2000000 cliques
- Tue Aug 2 13:36:06 2016 commencing in-memory singleton removal
- Tue Aug 2 13:36:10 2016 begin with 69812900 relations and 55547036 unique ideals
- Tue Aug 2 13:36:34 2016 reduce to 69598698 relations and 52035474 ideals in 6 passes
- Tue Aug 2 13:36:34 2016 max relations containing the same ideal: 126
- Tue Aug 2 13:36:56 2016 removing 5282944 relations and 3282944 ideals in 2000000 cliques
- Tue Aug 2 13:36:57 2016 commencing in-memory singleton removal
- Tue Aug 2 13:37:01 2016 begin with 64315754 relations and 52035474 unique ideals
- Tue Aug 2 13:37:23 2016 reduce to 64089578 relations and 48520472 ideals in 6 passes
- Tue Aug 2 13:37:23 2016 max relations containing the same ideal: 119
- Tue Aug 2 13:37:43 2016 removing 5276890 relations and 3276890 ideals in 2000000 cliques
- Tue Aug 2 13:37:45 2016 commencing in-memory singleton removal
- Tue Aug 2 13:37:48 2016 begin with 58812688 relations and 48520472 unique ideals
- Tue Aug 2 13:38:10 2016 reduce to 58570377 relations and 44994660 ideals in 7 passes
- Tue Aug 2 13:38:10 2016 max relations containing the same ideal: 115
- Tue Aug 2 13:38:29 2016 removing 5273850 relations and 3273850 ideals in 2000000 cliques
- Tue Aug 2 13:38:31 2016 commencing in-memory singleton removal
- Tue Aug 2 13:38:34 2016 begin with 53296527 relations and 44994660 unique ideals
- Tue Aug 2 13:38:50 2016 reduce to 53033557 relations and 41449970 ideals in 6 passes
- Tue Aug 2 13:38:50 2016 max relations containing the same ideal: 108
- Tue Aug 2 13:39:07 2016 removing 5280673 relations and 3280673 ideals in 2000000 cliques
- Tue Aug 2 13:39:09 2016 commencing in-memory singleton removal
- Tue Aug 2 13:39:12 2016 begin with 47752884 relations and 41449970 unique ideals
- Tue Aug 2 13:39:26 2016 reduce to 47465101 relations and 37872288 ideals in 6 passes
- Tue Aug 2 13:39:26 2016 max relations containing the same ideal: 95
- Tue Aug 2 13:39:41 2016 removing 5295352 relations and 3295352 ideals in 2000000 cliques
- Tue Aug 2 13:39:42 2016 commencing in-memory singleton removal
- Tue Aug 2 13:39:44 2016 begin with 42169749 relations and 37872288 unique ideals
- Tue Aug 2 13:39:57 2016 reduce to 41847948 relations and 34243953 ideals in 6 passes
- Tue Aug 2 13:39:57 2016 max relations containing the same ideal: 89
- Tue Aug 2 13:40:09 2016 removing 5316241 relations and 3316241 ideals in 2000000 cliques
- Tue Aug 2 13:40:11 2016 commencing in-memory singleton removal
- Tue Aug 2 13:40:13 2016 begin with 36531707 relations and 34243953 unique ideals
- Tue Aug 2 13:40:23 2016 reduce to 36163709 relations and 30545204 ideals in 6 passes
- Tue Aug 2 13:40:23 2016 max relations containing the same ideal: 78
- Tue Aug 2 13:40:34 2016 removing 5347674 relations and 3347674 ideals in 2000000 cliques
- Tue Aug 2 13:40:35 2016 commencing in-memory singleton removal
- Tue Aug 2 13:40:36 2016 begin with 30816035 relations and 30545204 unique ideals
- Tue Aug 2 13:40:45 2016 reduce to 30377324 relations and 26739124 ideals in 6 passes
- Tue Aug 2 13:40:45 2016 max relations containing the same ideal: 70
- Tue Aug 2 13:40:54 2016 removing 5399382 relations and 3399382 ideals in 2000000 cliques
- Tue Aug 2 13:40:55 2016 commencing in-memory singleton removal
- Tue Aug 2 13:40:56 2016 begin with 24977942 relations and 26739124 unique ideals
- Tue Aug 2 13:41:03 2016 reduce to 24420326 relations and 22751638 ideals in 7 passes
- Tue Aug 2 13:41:03 2016 max relations containing the same ideal: 60
- Tue Aug 2 13:41:10 2016 removing 2336754 relations and 1613137 ideals in 723617 cliques
- Tue Aug 2 13:41:11 2016 commencing in-memory singleton removal
- Tue Aug 2 13:41:12 2016 begin with 22083572 relations and 22751638 unique ideals
- Tue Aug 2 13:41:18 2016 reduce to 21894121 relations and 20943844 ideals in 7 passes
- Tue Aug 2 13:41:18 2016 max relations containing the same ideal: 56
- Tue Aug 2 13:41:27 2016 relations with 0 large ideals: 31215
- Tue Aug 2 13:41:27 2016 relations with 1 large ideals: 23719
- Tue Aug 2 13:41:27 2016 relations with 2 large ideals: 284661
- Tue Aug 2 13:41:27 2016 relations with 3 large ideals: 1440352
- Tue Aug 2 13:41:27 2016 relations with 4 large ideals: 3789598
- Tue Aug 2 13:41:27 2016 relations with 5 large ideals: 5812369
- Tue Aug 2 13:41:27 2016 relations with 6 large ideals: 5466205
- Tue Aug 2 13:41:27 2016 relations with 7+ large ideals: 5046002
- Tue Aug 2 13:41:27 2016 commencing 2-way merge
- Tue Aug 2 13:41:35 2016 reduce to 14982894 relation sets and 14032617 unique ideals
- Tue Aug 2 13:41:35 2016 commencing full merge
- Tue Aug 2 13:46:35 2016 memory use: 1813.7 MB
- Tue Aug 2 13:46:37 2016 found 6531124 cycles, need 6492817
- Tue Aug 2 13:46:38 2016 weight of 6492817 cycles is about 844114311 (130.01/cycle)
- Tue Aug 2 13:46:38 2016 distribution of cycle lengths:
- Tue Aug 2 13:46:38 2016 1 relations: 147160
- Tue Aug 2 13:46:38 2016 2 relations: 272742
- Tue Aug 2 13:46:38 2016 3 relations: 362333
- Tue Aug 2 13:46:38 2016 4 relations: 407781
- Tue Aug 2 13:46:38 2016 5 relations: 445547
- Tue Aug 2 13:46:38 2016 6 relations: 461043
- Tue Aug 2 13:46:38 2016 7 relations: 469572
- Tue Aug 2 13:46:38 2016 8 relations: 460554
- Tue Aug 2 13:46:38 2016 9 relations: 444491
- Tue Aug 2 13:46:38 2016 10+ relations: 3021594
- Tue Aug 2 13:46:38 2016 heaviest cycle: 28 relations
- Tue Aug 2 13:46:39 2016 commencing cycle optimization
- Tue Aug 2 13:46:52 2016 start with 63862982 relations
- Tue Aug 2 13:49:31 2016 pruned 3661676 relations
- Tue Aug 2 13:49:31 2016 memory use: 1561.2 MB
- Tue Aug 2 13:49:31 2016 distribution of cycle lengths:
- Tue Aug 2 13:49:31 2016 1 relations: 147160
- Tue Aug 2 13:49:31 2016 2 relations: 280398
- Tue Aug 2 13:49:31 2016 3 relations: 378820
- Tue Aug 2 13:49:31 2016 4 relations: 428301
- Tue Aug 2 13:49:31 2016 5 relations: 473694
- Tue Aug 2 13:49:31 2016 6 relations: 491660
- Tue Aug 2 13:49:31 2016 7 relations: 503483
- Tue Aug 2 13:49:31 2016 8 relations: 493875
- Tue Aug 2 13:49:31 2016 9 relations: 476519
- Tue Aug 2 13:49:31 2016 10+ relations: 2818907
- Tue Aug 2 13:49:31 2016 heaviest cycle: 28 relations
- Tue Aug 2 13:49:40 2016 RelProcTime: 6743
- Tue Aug 2 13:49:40 2016
- Tue Aug 2 13:49:40 2016 commencing linear algebra
- Tue Aug 2 13:49:41 2016 read 6492817 cycles
- Tue Aug 2 13:49:55 2016 cycles contain 21453829 unique relations
- Tue Aug 2 13:53:49 2016 read 21453829 relations
- Tue Aug 2 13:54:20 2016 using 20 quadratic characters above 4294917295
- Tue Aug 2 13:55:39 2016 building initial matrix
- Tue Aug 2 14:00:02 2016 memory use: 2832.1 MB
- Tue Aug 2 14:00:13 2016 read 6492817 cycles
- Tue Aug 2 14:00:13 2016 matrix is 6492640 x 6492817 (3223.8 MB) with weight 955400293 (147.15/col)
- Tue Aug 2 14:00:13 2016 sparse part has weight 773688469 (119.16/col)
- Tue Aug 2 14:01:15 2016 filtering completed in 2 passes
- Tue Aug 2 14:01:16 2016 matrix is 6492543 x 6492720 (3223.8 MB) with weight 955395797 (147.15/col)
- Tue Aug 2 14:01:16 2016 sparse part has weight 773686640 (119.16/col)
- Tue Aug 2 14:01:37 2016 matrix starts at (0, 0)
- Tue Aug 2 14:01:37 2016 matrix is 6492543 x 6492720 (3223.8 MB) with weight 955395797 (147.15/col)
- Tue Aug 2 14:01:37 2016 sparse part has weight 773686640 (119.16/col)
- Tue Aug 2 14:01:37 2016 saving the first 48 matrix rows for later
- Tue Aug 2 14:01:38 2016 matrix includes 64 packed rows
- Tue Aug 2 14:01:39 2016 matrix is 6492495 x 6492720 (3130.3 MB) with weight 824271068 (126.95/col)
- Tue Aug 2 14:01:39 2016 sparse part has weight 755661127 (116.39/col)
- Tue Aug 2 14:01:39 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB
- Tue Aug 2 14:02:14 2016 commencing Lanczos iteration (4 threads)
- Tue Aug 2 14:02:14 2016 memory use: 2643.7 MB
- Tue Aug 2 14:02:39 2016 linear algebra at 0.0%, ETA 28h32m
- Tue Aug 2 14:02:47 2016 checkpointing every 230000 dimensions
- Wed Aug 3 17:49:41 2016 lanczos halted after 102670 iterations (dim = 6492495)
- Wed Aug 3 17:49:47 2016 recovered 37 nontrivial dependencies
- Wed Aug 3 17:49:48 2016 BLanczosTime: 100808
- Wed Aug 3 17:49:48 2016
- Wed Aug 3 17:49:48 2016 commencing square root phase
- Wed Aug 3 17:49:48 2016 handling dependencies 1 to 64
- Wed Aug 3 17:49:48 2016 reading relations for dependency 1
- Wed Aug 3 17:49:49 2016 read 3247673 cycles
- Wed Aug 3 17:49:55 2016 cycles contain 10727816 unique relations
- Wed Aug 3 17:53:05 2016 read 10727816 relations
- Wed Aug 3 17:53:45 2016 multiplying 10727816 relations
- Wed Aug 3 17:59:52 2016 multiply complete, coefficients have about 292.97 million bits
- Wed Aug 3 17:59:53 2016 initial square root is modulo 180751
- Wed Aug 3 18:06:05 2016 GCD is 1, no factor found
- Wed Aug 3 18:06:05 2016 reading relations for dependency 2
- Wed Aug 3 18:06:06 2016 read 3247387 cycles
- Wed Aug 3 18:06:12 2016 cycles contain 10729134 unique relations
- Wed Aug 3 18:09:23 2016 read 10729134 relations
- Wed Aug 3 18:10:01 2016 multiplying 10729134 relations
- Wed Aug 3 18:16:09 2016 multiply complete, coefficients have about 293.01 million bits
- Wed Aug 3 18:16:10 2016 initial square root is modulo 181081
- Wed Aug 3 18:22:23 2016 sqrtTime: 1955
- Wed Aug 3 18:22:23 2016 p67 factor: 6651817970093103045810891729078818331915451207483586904237545598061
- Wed Aug 3 18:22:23 2016 p137 factor: 10834392683408568461138085983510248375296685042421747793183513786289898474017514904864292410774077114134855242238942420248347099954363387
- Wed Aug 3 18:22:23 2016 elapsed time 30:25:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement