Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Jan 26 13:52:17 2016
- Tue Jan 26 13:52:17 2016 Msieve v. 1.53 (SVN unknown)
- Tue Jan 26 13:52:17 2016 random seeds: 34f6a80d 4f6f5bb3
- Tue Jan 26 13:52:17 2016 factoring 442095459121883131374237284154722656694034737793679287027672503353153428957772268037522197486010249388478411661029783623591691284553573365476985730250877314465630080613921716725753991 (183 digits)
- Tue Jan 26 13:52:18 2016 searching for 15-digit factors
- Tue Jan 26 13:52:19 2016 commencing number field sieve (183-digit input)
- Tue Jan 26 13:52:19 2016 R0: -238658933492056322406647457024146057449
- Tue Jan 26 13:52:19 2016 R1: 1
- Tue Jan 26 13:52:19 2016 A0: -1
- Tue Jan 26 13:52:19 2016 A1: 0
- Tue Jan 26 13:52:19 2016 A2: 0
- Tue Jan 26 13:52:19 2016 A3: 0
- Tue Jan 26 13:52:19 2016 A4: 0
- Tue Jan 26 13:52:19 2016 A5: 0
- Tue Jan 26 13:52:19 2016 A6: 6883
- Tue Jan 26 13:52:19 2016 skew 1.00, size 1.015e-11, alpha 0.255, combined = 6.053e-13 rroots = 2
- Tue Jan 26 13:52:19 2016
- Tue Jan 26 13:52:19 2016 commencing relation filtering
- Tue Jan 26 13:52:19 2016 setting target matrix density to 116.0
- Tue Jan 26 13:52:19 2016 estimated available RAM is 16031.0 MB
- Tue Jan 26 13:52:19 2016 commencing duplicate removal, pass 1
- Tue Jan 26 13:57:34 2016 error -9 reading relation 46803531
- Tue Jan 26 13:57:34 2016 error -9 reading relation 46807394
- Tue Jan 26 13:59:16 2016 error -15 reading relation 62413237
- Tue Jan 26 13:59:51 2016 error -1 reading relation 67855644
- Tue Jan 26 13:59:53 2016 error -9 reading relation 68198179
- Tue Jan 26 14:02:20 2016 error -9 reading relation 90610220
- Tue Jan 26 14:02:30 2016 error -9 reading relation 92169596
- Tue Jan 26 14:02:30 2016 error -9 reading relation 92180468
- Tue Jan 26 14:02:51 2016 error -15 reading relation 95607868
- Tue Jan 26 14:02:55 2016 error -15 reading relation 96275150
- Tue Jan 26 14:02:55 2016 error -1 reading relation 96329320
- Tue Jan 26 14:03:01 2016 error -9 reading relation 97160624
- Tue Jan 26 14:03:02 2016 error -5 reading relation 97387439
- Tue Jan 26 14:03:03 2016 error -1 reading relation 97537893
- Tue Jan 26 14:03:24 2016 error -15 reading relation 100728576
- Tue Jan 26 14:04:02 2016 error -5 reading relation 106574278
- Tue Jan 26 14:04:32 2016 error -5 reading relation 111201391
- Tue Jan 26 14:04:52 2016 skipped 155 relations with b > 2^32
- Tue Jan 26 14:04:52 2016 skipped 15 relations with composite factors
- Tue Jan 26 14:04:52 2016 found 22276590 hash collisions in 113115910 relations
- Tue Jan 26 14:05:03 2016 commencing duplicate removal, pass 2
- Tue Jan 26 14:05:34 2016 found 22004775 duplicates and 91111135 unique relations
- Tue Jan 26 14:05:34 2016 memory use: 660.8 MB
- Tue Jan 26 14:05:34 2016 reading ideals above 88014848
- Tue Jan 26 14:05:34 2016 commencing singleton removal, initial pass
- Tue Jan 26 14:12:44 2016 memory use: 1506.0 MB
- Tue Jan 26 14:12:44 2016 reading all ideals from disk
- Tue Jan 26 14:12:52 2016 memory use: 1596.5 MB
- Tue Jan 26 14:12:55 2016 commencing in-memory singleton removal
- Tue Jan 26 14:12:58 2016 begin with 91111135 relations and 79075976 unique ideals
- Tue Jan 26 14:13:25 2016 reduce to 53738585 relations and 37343952 ideals in 15 passes
- Tue Jan 26 14:13:25 2016 max relations containing the same ideal: 33
- Tue Jan 26 14:13:27 2016 reading ideals above 720000
- Tue Jan 26 14:13:28 2016 commencing singleton removal, initial pass
- Tue Jan 26 14:19:15 2016 memory use: 1378.0 MB
- Tue Jan 26 14:19:15 2016 reading all ideals from disk
- Tue Jan 26 14:19:34 2016 memory use: 2040.1 MB
- Tue Jan 26 14:19:38 2016 keeping 47274792 ideals with weight <= 200, target excess is 280475
- Tue Jan 26 14:19:43 2016 commencing in-memory singleton removal
- Tue Jan 26 14:19:47 2016 begin with 53738585 relations and 47274792 unique ideals
- Tue Jan 26 14:20:24 2016 reduce to 53718746 relations and 47254940 ideals in 10 passes
- Tue Jan 26 14:20:24 2016 max relations containing the same ideal: 200
- Tue Jan 26 14:20:44 2016 removing 5964159 relations and 4964159 ideals in 1000000 cliques
- Tue Jan 26 14:20:46 2016 commencing in-memory singleton removal
- Tue Jan 26 14:20:49 2016 begin with 47754587 relations and 47254940 unique ideals
- Tue Jan 26 14:21:14 2016 reduce to 47222726 relations and 41746227 ideals in 9 passes
- Tue Jan 26 14:21:14 2016 max relations containing the same ideal: 192
- Tue Jan 26 14:21:30 2016 removing 4590524 relations and 3590524 ideals in 1000000 cliques
- Tue Jan 26 14:21:31 2016 commencing in-memory singleton removal
- Tue Jan 26 14:21:34 2016 begin with 42632202 relations and 41746227 unique ideals
- Tue Jan 26 14:21:51 2016 reduce to 42288294 relations and 37804562 ideals in 7 passes
- Tue Jan 26 14:21:51 2016 max relations containing the same ideal: 183
- Tue Jan 26 14:22:05 2016 removing 4154102 relations and 3154102 ideals in 1000000 cliques
- Tue Jan 26 14:22:07 2016 commencing in-memory singleton removal
- Tue Jan 26 14:22:09 2016 begin with 38134192 relations and 37804562 unique ideals
- Tue Jan 26 14:22:26 2016 reduce to 37830027 relations and 34339623 ideals in 8 passes
- Tue Jan 26 14:22:26 2016 max relations containing the same ideal: 167
- Tue Jan 26 14:22:39 2016 removing 3916033 relations and 2916033 ideals in 1000000 cliques
- Tue Jan 26 14:22:40 2016 commencing in-memory singleton removal
- Tue Jan 26 14:22:42 2016 begin with 33913994 relations and 34339623 unique ideals
- Tue Jan 26 14:22:57 2016 reduce to 33619148 relations and 31121882 ideals in 8 passes
- Tue Jan 26 14:22:57 2016 max relations containing the same ideal: 155
- Tue Jan 26 14:23:08 2016 removing 3766960 relations and 2766960 ideals in 1000000 cliques
- Tue Jan 26 14:23:09 2016 commencing in-memory singleton removal
- Tue Jan 26 14:23:11 2016 begin with 29852188 relations and 31121882 unique ideals
- Tue Jan 26 14:23:23 2016 reduce to 29555917 relations and 28050928 ideals in 8 passes
- Tue Jan 26 14:23:23 2016 max relations containing the same ideal: 145
- Tue Jan 26 14:23:33 2016 removing 3663718 relations and 2663718 ideals in 1000000 cliques
- Tue Jan 26 14:23:34 2016 commencing in-memory singleton removal
- Tue Jan 26 14:23:35 2016 begin with 25892199 relations and 28050928 unique ideals
- Tue Jan 26 14:23:45 2016 reduce to 25573780 relations and 25059532 ideals in 7 passes
- Tue Jan 26 14:23:45 2016 max relations containing the same ideal: 131
- Tue Jan 26 14:23:53 2016 removing 940677 relations and 751781 ideals in 188896 cliques
- Tue Jan 26 14:23:54 2016 commencing in-memory singleton removal
- Tue Jan 26 14:23:55 2016 begin with 24633103 relations and 25059532 unique ideals
- Tue Jan 26 14:24:03 2016 reduce to 24611153 relations and 24285647 ideals in 6 passes
- Tue Jan 26 14:24:03 2016 max relations containing the same ideal: 125
- Tue Jan 26 14:24:14 2016 relations with 0 large ideals: 10439
- Tue Jan 26 14:24:14 2016 relations with 1 large ideals: 2203
- Tue Jan 26 14:24:14 2016 relations with 2 large ideals: 23313
- Tue Jan 26 14:24:14 2016 relations with 3 large ideals: 205219
- Tue Jan 26 14:24:14 2016 relations with 4 large ideals: 1010500
- Tue Jan 26 14:24:14 2016 relations with 5 large ideals: 2993041
- Tue Jan 26 14:24:14 2016 relations with 6 large ideals: 5557692
- Tue Jan 26 14:24:14 2016 relations with 7+ large ideals: 14808746
- Tue Jan 26 14:24:14 2016 commencing 2-way merge
- Tue Jan 26 14:24:24 2016 reduce to 16411599 relation sets and 16086093 unique ideals
- Tue Jan 26 14:24:24 2016 commencing full merge
- Tue Jan 26 14:29:28 2016 memory use: 2171.1 MB
- Tue Jan 26 14:29:30 2016 found 7459492 cycles, need 7454293
- Tue Jan 26 14:29:31 2016 weight of 7454293 cycles is about 865340662 (116.09/cycle)
- Tue Jan 26 14:29:31 2016 distribution of cycle lengths:
- Tue Jan 26 14:29:31 2016 1 relations: 292256
- Tue Jan 26 14:29:31 2016 2 relations: 468539
- Tue Jan 26 14:29:31 2016 3 relations: 560933
- Tue Jan 26 14:29:31 2016 4 relations: 576430
- Tue Jan 26 14:29:31 2016 5 relations: 584231
- Tue Jan 26 14:29:31 2016 6 relations: 564086
- Tue Jan 26 14:29:31 2016 7 relations: 542894
- Tue Jan 26 14:29:31 2016 8 relations: 509564
- Tue Jan 26 14:29:31 2016 9 relations: 476073
- Tue Jan 26 14:29:31 2016 10+ relations: 2879287
- Tue Jan 26 14:29:31 2016 heaviest cycle: 28 relations
- Tue Jan 26 14:29:33 2016 commencing cycle optimization
- Tue Jan 26 14:29:44 2016 start with 65132659 relations
- Tue Jan 26 14:31:41 2016 pruned 2913053 relations
- Tue Jan 26 14:31:41 2016 memory use: 1702.7 MB
- Tue Jan 26 14:31:41 2016 distribution of cycle lengths:
- Tue Jan 26 14:31:41 2016 1 relations: 292256
- Tue Jan 26 14:31:41 2016 2 relations: 480622
- Tue Jan 26 14:31:41 2016 3 relations: 585825
- Tue Jan 26 14:31:41 2016 4 relations: 600858
- Tue Jan 26 14:31:41 2016 5 relations: 612977
- Tue Jan 26 14:31:41 2016 6 relations: 589304
- Tue Jan 26 14:31:41 2016 7 relations: 568152
- Tue Jan 26 14:31:41 2016 8 relations: 530463
- Tue Jan 26 14:31:41 2016 9 relations: 494227
- Tue Jan 26 14:31:41 2016 10+ relations: 2699609
- Tue Jan 26 14:31:41 2016 heaviest cycle: 28 relations
- Tue Jan 26 14:31:53 2016 RelProcTime: 2374
- Tue Jan 26 14:31:53 2016
- Tue Jan 26 14:31:53 2016 commencing linear algebra
- Tue Jan 26 14:31:54 2016 read 7454293 cycles
- Tue Jan 26 14:32:05 2016 cycles contain 24441351 unique relations
- Tue Jan 26 14:34:53 2016 read 24441351 relations
- Tue Jan 26 14:35:20 2016 using 20 quadratic characters above 4294917295
- Tue Jan 26 14:36:49 2016 building initial matrix
- Tue Jan 26 14:40:34 2016 memory use: 3261.9 MB
- Tue Jan 26 14:40:36 2016 read 7454293 cycles
- Tue Jan 26 14:40:37 2016 matrix is 7454116 x 7454293 (3394.0 MB) with weight 999234572 (134.05/col)
- Tue Jan 26 14:40:37 2016 sparse part has weight 807721504 (108.36/col)
- Tue Jan 26 14:41:43 2016 filtering completed in 2 passes
- Tue Jan 26 14:41:44 2016 matrix is 7454088 x 7454265 (3394.0 MB) with weight 999233572 (134.05/col)
- Tue Jan 26 14:41:44 2016 sparse part has weight 807721284 (108.36/col)
- Tue Jan 26 14:42:29 2016 matrix starts at (0, 0)
- Tue Jan 26 14:42:30 2016 matrix is 7454088 x 7454265 (3394.0 MB) with weight 999233572 (134.05/col)
- Tue Jan 26 14:42:30 2016 sparse part has weight 807721284 (108.36/col)
- Tue Jan 26 14:42:30 2016 saving the first 48 matrix rows for later
- Tue Jan 26 14:42:31 2016 matrix includes 64 packed rows
- Tue Jan 26 14:42:32 2016 matrix is 7454040 x 7454265 (3270.9 MB) with weight 852067932 (114.31/col)
- Tue Jan 26 14:42:32 2016 sparse part has weight 782908348 (105.03/col)
- Tue Jan 26 14:42:32 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Jan 26 14:42:58 2016 commencing Lanczos iteration (4 threads)
- Tue Jan 26 14:43:16 2016 memory use: 2752.9 MB
- Tue Jan 26 14:44:06 2016 linear algebra at 0.0%, ETA 65h30m
- Tue Jan 26 14:44:22 2016 checkpointing every 120000 dimensions
- Wed Jan 27 23:02:47 2016 lanczos halted after 117879 iterations (dim = 7454040)
- Wed Jan 27 23:02:58 2016 recovered 37 nontrivial dependencies
- Wed Jan 27 23:02:58 2016 BLanczosTime: 117065
- Wed Jan 27 23:02:58 2016
- Wed Jan 27 23:02:58 2016 commencing square root phase
- Wed Jan 27 23:02:58 2016 handling dependencies 1 to 64
- Wed Jan 27 23:02:58 2016 reading relations for dependency 1
- Wed Jan 27 23:02:59 2016 read 3725473 cycles
- Wed Jan 27 23:03:04 2016 cycles contain 12218212 unique relations
- Wed Jan 27 23:05:37 2016 read 12218212 relations
- Wed Jan 27 23:06:15 2016 multiplying 12218212 relations
- Wed Jan 27 23:15:41 2016 multiply complete, coefficients have about 444.28 million bits
- Wed Jan 27 23:15:42 2016 initial square root is modulo 93723901
- Wed Jan 27 23:25:51 2016 GCD is 1, no factor found
- Wed Jan 27 23:25:51 2016 reading relations for dependency 2
- Wed Jan 27 23:25:52 2016 read 3730842 cycles
- Wed Jan 27 23:25:57 2016 cycles contain 12228208 unique relations
- Wed Jan 27 23:28:19 2016 read 12228208 relations
- Wed Jan 27 23:28:56 2016 multiplying 12228208 relations
- Wed Jan 27 23:38:22 2016 multiply complete, coefficients have about 444.64 million bits
- Wed Jan 27 23:38:23 2016 initial square root is modulo 95121673
- Wed Jan 27 23:48:45 2016 GCD is N, no factor found
- Wed Jan 27 23:48:45 2016 reading relations for dependency 3
- Wed Jan 27 23:48:49 2016 read 3726410 cycles
- Wed Jan 27 23:48:54 2016 cycles contain 12222952 unique relations
- Wed Jan 27 23:50:54 2016 read 12222952 relations
- Wed Jan 27 23:51:33 2016 multiplying 12222952 relations
- Thu Jan 28 00:01:00 2016 multiply complete, coefficients have about 444.46 million bits
- Thu Jan 28 00:01:01 2016 initial square root is modulo 94409737
- Thu Jan 28 00:11:12 2016 sqrtTime: 4094
- Thu Jan 28 00:11:12 2016 p68 factor: 84273559293405121928979399486848406700565800617077898448855241626079
- Thu Jan 28 00:11:12 2016 p115 factor: 5245956891208220007358651770865998231614272255190924227608335479651400690815208991333212112292678008643404661706329
- Thu Jan 28 00:11:12 2016 elapsed time 34:18:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement