Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jan 10 20:14:43 2019 Msieve v. 1.52 (SVN exported)
- Thu Jan 10 20:14:43 2019 random seeds: fc27dea5 e04b56db
- Thu Jan 10 20:14:43 2019 factoring 15690867060367211640555750144920272894959010294534239405209639276783334569185025450473866457914336215632451427523420248871185040616361736665739496783808248271176155813644711454188358327591828668631003438898468141731 (215 digits)
- Thu Jan 10 20:14:46 2019 searching for 15-digit factors
- Thu Jan 10 20:14:49 2019 commencing number field sieve (215-digit input)
- Thu Jan 10 20:14:49 2019 R0: 340039485861577398992406882305761986971
- Thu Jan 10 20:14:49 2019 R1: -10000000000000000000000000000000000000
- Thu Jan 10 20:14:49 2019 A0: 1
- Thu Jan 10 20:14:49 2019 A1: -1
- Thu Jan 10 20:14:49 2019 A2: 1
- Thu Jan 10 20:14:49 2019 A3: -1
- Thu Jan 10 20:14:49 2019 A4: 1
- Thu Jan 10 20:14:49 2019 A5: -1
- Thu Jan 10 20:14:49 2019 A6: 1
- Thu Jan 10 20:14:49 2019 skew 1.00, size 1.908e-11, alpha 2.428, combined = 1.021e-12 rroots = 0
- Thu Jan 10 20:14:49 2019
- Thu Jan 10 20:14:49 2019 commencing relation filtering
- Thu Jan 10 20:14:49 2019 setting target matrix density to 110.0
- Thu Jan 10 20:14:49 2019 estimated available RAM is 7821.9 MB
- Thu Jan 10 20:14:49 2019 commencing duplicate removal, pass 1
- Thu Jan 10 20:53:03 2019 skipped 21 relations with b > 2^32
- Thu Jan 10 20:53:03 2019 found 23661189 hash collisions in 130157330 relations
- Thu Jan 10 20:53:03 2019 commencing duplicate removal, pass 2
- Thu Jan 10 20:59:17 2019 found 21889119 duplicates and 108268211 unique relations
- Thu Jan 10 20:59:17 2019 memory use: 660.8 MB
- Thu Jan 10 20:59:17 2019 reading ideals above 99942400
- Thu Jan 10 20:59:17 2019 commencing singleton removal, initial pass
- Thu Jan 10 21:31:06 2019 memory use: 1506.0 MB
- Thu Jan 10 21:31:06 2019 reading all ideals from disk
- Thu Jan 10 21:31:20 2019 memory use: 1764.2 MB
- Thu Jan 10 21:31:37 2019 commencing in-memory singleton removal
- Thu Jan 10 21:31:52 2019 begin with 108268211 relations and 81589806 unique ideals
- Thu Jan 10 21:34:46 2019 reduce to 76737658 relations and 47281389 ideals in 12 passes
- Thu Jan 10 21:34:46 2019 max relations containing the same ideal: 38
- Thu Jan 10 21:35:01 2019 reading ideals above 720000
- Thu Jan 10 21:35:02 2019 commencing singleton removal, initial pass
- Thu Jan 10 22:11:44 2019 memory use: 1506.0 MB
- Thu Jan 10 22:11:44 2019 reading all ideals from disk
- Thu Jan 10 22:12:08 2019 memory use: 2897.5 MB
- Thu Jan 10 22:12:52 2019 keeping 58400090 ideals with weight <= 200, target excess is 395688
- Thu Jan 10 22:13:34 2019 commencing in-memory singleton removal
- Thu Jan 10 22:14:11 2019 begin with 76737658 relations and 58400090 unique ideals
- Thu Jan 10 22:20:54 2019 reduce to 76727634 relations and 58390066 ideals in 10 passes
- Thu Jan 10 22:20:54 2019 max relations containing the same ideal: 200
- Thu Jan 10 22:23:24 2019 removing 8037392 relations and 6037392 ideals in 2000000 cliques
- Thu Jan 10 22:23:30 2019 commencing in-memory singleton removal
- Thu Jan 10 22:24:00 2019 begin with 68690242 relations and 58390066 unique ideals
- Thu Jan 10 22:28:25 2019 reduce to 67975542 relations and 51615149 ideals in 8 passes
- Thu Jan 10 22:28:25 2019 max relations containing the same ideal: 193
- Thu Jan 10 22:30:36 2019 removing 6557073 relations and 4557073 ideals in 2000000 cliques
- Thu Jan 10 22:30:42 2019 commencing in-memory singleton removal
- Thu Jan 10 22:31:09 2019 begin with 61418469 relations and 51615149 unique ideals
- Thu Jan 10 22:35:07 2019 reduce to 60922172 relations and 46547015 ideals in 7 passes
- Thu Jan 10 22:35:07 2019 max relations containing the same ideal: 183
- Thu Jan 10 22:37:12 2019 removing 6088210 relations and 4088210 ideals in 2000000 cliques
- Thu Jan 10 22:37:16 2019 commencing in-memory singleton removal
- Thu Jan 10 22:37:38 2019 begin with 54833962 relations and 46547015 unique ideals
- Thu Jan 10 22:40:39 2019 reduce to 54385731 relations and 41996634 ideals in 7 passes
- Thu Jan 10 22:40:39 2019 max relations containing the same ideal: 172
- Thu Jan 10 22:42:26 2019 removing 5861310 relations and 3861310 ideals in 2000000 cliques
- Thu Jan 10 22:42:31 2019 commencing in-memory singleton removal
- Thu Jan 10 22:42:50 2019 begin with 48524421 relations and 41996634 unique ideals
- Thu Jan 10 22:45:23 2019 reduce to 48083941 relations and 37680015 ideals in 7 passes
- Thu Jan 10 22:45:23 2019 max relations containing the same ideal: 157
- Thu Jan 10 22:46:53 2019 removing 5722222 relations and 3722222 ideals in 2000000 cliques
- Thu Jan 10 22:46:58 2019 commencing in-memory singleton removal
- Thu Jan 10 22:47:16 2019 begin with 42361719 relations and 37680015 unique ideals
- Thu Jan 10 22:49:31 2019 reduce to 41913268 relations and 33492899 ideals in 7 passes
- Thu Jan 10 22:49:31 2019 max relations containing the same ideal: 145
- Thu Jan 10 22:50:45 2019 removing 5631697 relations and 3631697 ideals in 2000000 cliques
- Thu Jan 10 22:50:50 2019 commencing in-memory singleton removal
- Thu Jan 10 22:51:04 2019 begin with 36281571 relations and 33492899 unique ideals
- Thu Jan 10 22:53:09 2019 reduce to 35809596 relations and 29369442 ideals in 7 passes
- Thu Jan 10 22:53:09 2019 max relations containing the same ideal: 132
- Thu Jan 10 22:54:15 2019 removing 5559055 relations and 3559055 ideals in 2000000 cliques
- Thu Jan 10 22:54:19 2019 commencing in-memory singleton removal
- Thu Jan 10 22:54:30 2019 begin with 30250541 relations and 29369442 unique ideals
- Thu Jan 10 22:56:02 2019 reduce to 29745177 relations and 25280590 ideals in 7 passes
- Thu Jan 10 22:56:02 2019 max relations containing the same ideal: 113
- Thu Jan 10 22:56:51 2019 removing 5482584 relations and 3482584 ideals in 2000000 cliques
- Thu Jan 10 22:56:56 2019 commencing in-memory singleton removal
- Thu Jan 10 22:57:03 2019 begin with 24262593 relations and 25280590 unique ideals
- Thu Jan 10 22:58:13 2019 reduce to 23705796 relations and 21209166 ideals in 7 passes
- Thu Jan 10 22:58:13 2019 max relations containing the same ideal: 95
- Thu Jan 10 22:58:56 2019 removing 5388236 relations and 3388236 ideals in 2000000 cliques
- Thu Jan 10 22:59:00 2019 commencing in-memory singleton removal
- Thu Jan 10 22:59:06 2019 begin with 18317560 relations and 21209166 unique ideals
- Thu Jan 10 23:00:10 2019 reduce to 17660343 relations and 17116750 ideals in 9 passes
- Thu Jan 10 23:00:10 2019 max relations containing the same ideal: 79
- Thu Jan 10 23:00:44 2019 removing 401168 relations and 316574 ideals in 84594 cliques
- Thu Jan 10 23:00:45 2019 commencing in-memory singleton removal
- Thu Jan 10 23:00:51 2019 begin with 17259175 relations and 17116750 unique ideals
- Thu Jan 10 23:01:30 2019 reduce to 17251337 relations and 16792304 ideals in 6 passes
- Thu Jan 10 23:01:30 2019 max relations containing the same ideal: 78
- Thu Jan 10 23:01:42 2019 relations with 0 large ideals: 27156
- Thu Jan 10 23:01:42 2019 relations with 1 large ideals: 4884
- Thu Jan 10 23:01:42 2019 relations with 2 large ideals: 62357
- Thu Jan 10 23:01:42 2019 relations with 3 large ideals: 422486
- Thu Jan 10 23:01:42 2019 relations with 4 large ideals: 1539997
- Thu Jan 10 23:01:42 2019 relations with 5 large ideals: 3316682
- Thu Jan 10 23:01:42 2019 relations with 6 large ideals: 4456061
- Thu Jan 10 23:01:42 2019 relations with 7+ large ideals: 7421714
- Thu Jan 10 23:01:42 2019 commencing 2-way merge
- Thu Jan 10 23:02:24 2019 reduce to 12183424 relation sets and 11724391 unique ideals
- Thu Jan 10 23:02:24 2019 commencing full merge
- Thu Jan 10 23:19:13 2019 memory use: 1631.6 MB
- Thu Jan 10 23:19:15 2019 found 5625011 cycles, need 5598591
- Thu Jan 10 23:19:19 2019 weight of 5598591 cycles is about 616071658 (110.04/cycle)
- Thu Jan 10 23:19:19 2019 distribution of cycle lengths:
- Thu Jan 10 23:19:19 2019 1 relations: 204317
- Thu Jan 10 23:19:19 2019 2 relations: 310052
- Thu Jan 10 23:19:19 2019 3 relations: 395998
- Thu Jan 10 23:19:19 2019 4 relations: 434060
- Thu Jan 10 23:19:19 2019 5 relations: 457286
- Thu Jan 10 23:19:19 2019 6 relations: 456195
- Thu Jan 10 23:19:19 2019 7 relations: 443042
- Thu Jan 10 23:19:19 2019 8 relations: 415667
- Thu Jan 10 23:19:19 2019 9 relations: 381548
- Thu Jan 10 23:19:19 2019 10+ relations: 2100426
- Thu Jan 10 23:19:19 2019 heaviest cycle: 28 relations
- Thu Jan 10 23:19:22 2019 commencing cycle optimization
- Thu Jan 10 23:19:52 2019 start with 48408028 relations
- Thu Jan 10 23:25:20 2019 pruned 2658418 relations
- Thu Jan 10 23:25:20 2019 memory use: 1220.4 MB
- Thu Jan 10 23:25:20 2019 distribution of cycle lengths:
- Thu Jan 10 23:25:20 2019 1 relations: 204317
- Thu Jan 10 23:25:20 2019 2 relations: 318095
- Thu Jan 10 23:25:20 2019 3 relations: 413816
- Thu Jan 10 23:25:20 2019 4 relations: 455825
- Thu Jan 10 23:25:20 2019 5 relations: 486455
- Thu Jan 10 23:25:20 2019 6 relations: 484590
- Thu Jan 10 23:25:20 2019 7 relations: 472760
- Thu Jan 10 23:25:20 2019 8 relations: 440604
- Thu Jan 10 23:25:20 2019 9 relations: 402880
- Thu Jan 10 23:25:20 2019 10+ relations: 1919249
- Thu Jan 10 23:25:20 2019 heaviest cycle: 28 relations
- Thu Jan 10 23:25:47 2019 RelProcTime: 11458
- Thu Jan 10 23:25:47 2019 elapsed time 03:11:04
- Thu Jan 10 23:26:52 2019
- Thu Jan 10 23:26:52 2019
- Thu Jan 10 23:26:52 2019 Msieve v. 1.52 (SVN exported)
- Thu Jan 10 23:26:52 2019 random seeds: 3dad7335 5b96577d
- Thu Jan 10 23:26:52 2019 factoring 15690867060367211640555750144920272894959010294534239405209639276783334569185025450473866457914336215632451427523420248871185040616361736665739496783808248271176155813644711454188358327591828668631003438898468141731 (215 digits)
- Thu Jan 10 23:26:55 2019 searching for 15-digit factors
- Thu Jan 10 23:26:58 2019 commencing number field sieve (215-digit input)
- Thu Jan 10 23:26:58 2019 R0: 340039485861577398992406882305761986971
- Thu Jan 10 23:26:58 2019 R1: -10000000000000000000000000000000000000
- Thu Jan 10 23:26:58 2019 A0: 1
- Thu Jan 10 23:26:58 2019 A1: -1
- Thu Jan 10 23:26:58 2019 A2: 1
- Thu Jan 10 23:26:58 2019 A3: -1
- Thu Jan 10 23:26:58 2019 A4: 1
- Thu Jan 10 23:26:58 2019 A5: -1
- Thu Jan 10 23:26:58 2019 A6: 1
- Thu Jan 10 23:26:58 2019 skew 1.00, size 1.908e-11, alpha 2.428, combined = 1.021e-12 rroots = 0
- Thu Jan 10 23:26:58 2019
- Thu Jan 10 23:26:58 2019 commencing linear algebra
- Thu Jan 10 23:27:00 2019 read 5598591 cycles
- Thu Jan 10 23:27:24 2019 cycles contain 17050434 unique relations
- Thu Jan 10 23:33:56 2019 read 17050434 relations
- Thu Jan 10 23:35:11 2019 using 20 quadratic characters above 1073725592
- Thu Jan 10 23:37:06 2019 building initial matrix
- Thu Jan 10 23:44:37 2019 memory use: 2172.3 MB
- Thu Jan 10 23:44:45 2019 read 5598591 cycles
- Thu Jan 10 23:44:48 2019 matrix is 5598414 x 5598591 (2416.5 MB) with weight 690766151 (123.38/col)
- Thu Jan 10 23:44:48 2019 sparse part has weight 571882496 (102.15/col)
- Thu Jan 10 23:48:13 2019 filtering completed in 2 passes
- Thu Jan 10 23:48:15 2019 matrix is 5598319 x 5598496 (2416.5 MB) with weight 690763397 (123.38/col)
- Thu Jan 10 23:48:15 2019 sparse part has weight 571881764 (102.15/col)
- Thu Jan 10 23:49:05 2019 matrix starts at (0, 0)
- Thu Jan 10 23:49:07 2019 matrix is 5598319 x 5598496 (2416.5 MB) with weight 690763397 (123.38/col)
- Thu Jan 10 23:49:07 2019 sparse part has weight 571881764 (102.15/col)
- Thu Jan 10 23:49:07 2019 saving the first 48 matrix rows for later
- Thu Jan 10 23:49:09 2019 matrix includes 64 packed rows
- Thu Jan 10 23:49:10 2019 matrix is 5598271 x 5598496 (2310.0 MB) with weight 589176067 (105.24/col)
- Thu Jan 10 23:49:10 2019 sparse part has weight 549575189 (98.16/col)
- Thu Jan 10 23:49:10 2019 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
- Thu Jan 10 23:49:55 2019 commencing Lanczos iteration (6 threads)
- Thu Jan 10 23:49:55 2019 memory use: 1948.5 MB
- Thu Jan 10 23:50:39 2019 linear algebra at 0.0%, ETA 42h54m
- Thu Jan 10 23:50:53 2019 checkpointing every 140000 dimensions
- Sat Jan 12 20:46:19 2019 lanczos halted after 88531 iterations (dim = 5598266)
- Sat Jan 12 20:46:29 2019 recovered 34 nontrivial dependencies
- Sat Jan 12 20:46:29 2019 BLanczosTime: 163171
- Sat Jan 12 20:46:29 2019
- Sat Jan 12 20:46:29 2019 commencing square root phase
- Sat Jan 12 20:46:29 2019 reading relations for dependency 1
- Sat Jan 12 20:46:30 2019 read 2798227 cycles
- Sat Jan 12 20:46:41 2019 cycles contain 8524084 unique relations
- Sat Jan 12 20:52:22 2019 read 8524084 relations
- Sat Jan 12 20:54:03 2019 multiplying 8524084 relations
- Sat Jan 12 21:08:41 2019 multiply complete, coefficients have about 210.15 million bits
- Sat Jan 12 21:08:44 2019 initial square root is modulo 34806217
- Sat Jan 12 21:25:25 2019 GCD is N, no factor found
- Sat Jan 12 21:25:25 2019 reading relations for dependency 2
- Sat Jan 12 21:25:28 2019 read 2801943 cycles
- Sat Jan 12 21:25:42 2019 cycles contain 8533176 unique relations
- Sat Jan 12 21:32:01 2019 read 8533176 relations
- Sat Jan 12 21:33:38 2019 multiplying 8533176 relations
- Sat Jan 12 21:48:28 2019 multiply complete, coefficients have about 210.38 million bits
- Sat Jan 12 21:48:31 2019 initial square root is modulo 35469271
- Sat Jan 12 22:05:21 2019 found factor: 348928821861596011651977930576403689683215672658652806876465337275557
- Sat Jan 12 22:05:21 2019 reading relations for dependency 3
- Sat Jan 12 22:05:28 2019 read 2798238 cycles
- Sat Jan 12 22:05:43 2019 cycles contain 8523602 unique relations
- Sat Jan 12 22:13:52 2019 read 8523602 relations
- Sat Jan 12 22:15:40 2019 multiplying 8523602 relations
- Sat Jan 12 22:30:18 2019 multiply complete, coefficients have about 210.14 million bits
- Sat Jan 12 22:30:21 2019 initial square root is modulo 34787317
- Sat Jan 12 22:47:02 2019 sqrtTime: 7233
- Sat Jan 12 22:47:02 2019 prp69 factor: 348928821861596011651977930576403689683215672658652806876465337275557
- Sat Jan 12 22:47:02 2019 prp70 factor: 3121446064460636744933327101535883396978649628324477502370224519361753
- Sat Jan 12 22:47:02 2019 prp77 factor: 14406360017349044633977153689854457360520008565665887880619148655715691434111
- Sat Jan 12 22:47:02 2019 elapsed time 47:20:10
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement