Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Oct 15 02:55:14 2016
- Sat Oct 15 02:55:14 2016 Msieve v. 1.53 (SVN Unversioned directory)
- Sat Oct 15 02:55:14 2016 random seeds: d15f1c0d 2bd08ad1
- Sat Oct 15 02:55:14 2016 factoring 301530556103252307549614934352787129673307391525971573447788714811273953985050554591734299589215581839191953873402267521635684573596541606002446769110510741083807768545242193262421389476157592585234133897108148306968364124992071965854709 (237 digits)
- Sat Oct 15 02:55:15 2016 no P-1/P+1/ECM available, skipping
- Sat Oct 15 02:55:15 2016 commencing number field sieve (237-digit input)
- Sat Oct 15 02:55:15 2016 R0: 8077828444807867164699107212814983364608
- Sat Oct 15 02:55:15 2016 R1: -17001416405572203977
- Sat Oct 15 02:55:15 2016 A0: 131383
- Sat Oct 15 02:55:15 2016 A1: 0
- Sat Oct 15 02:55:15 2016 A2: 0
- Sat Oct 15 02:55:15 2016 A3: 0
- Sat Oct 15 02:55:15 2016 A4: 0
- Sat Oct 15 02:55:15 2016 A5: 0
- Sat Oct 15 02:55:15 2016 A6: 8
- Sat Oct 15 02:55:15 2016 skew 5.04, size 3.610e-12, alpha -0.972, combined = 3.131e-13 rroots = 0
- Sat Oct 15 02:55:15 2016
- Sat Oct 15 02:55:15 2016 commencing relation filtering
- Sat Oct 15 02:55:15 2016 setting target matrix density to 130.0
- Sat Oct 15 02:55:15 2016 estimated available RAM is 16061.0 MB
- Sat Oct 15 02:55:15 2016 commencing duplicate removal, pass 1
- Sat Oct 15 02:57:43 2016 error -9 reading relation 19109761
- Sat Oct 15 02:57:46 2016 error -1 reading relation 19541559
- Sat Oct 15 02:58:12 2016 error -15 reading relation 22928563
- Sat Oct 15 03:02:14 2016 error -1 reading relation 53984071
- Sat Oct 15 03:09:16 2016 error -9 reading relation 109909377
- Sat Oct 15 03:09:25 2016 error -1 reading relation 111223217
- Sat Oct 15 03:15:31 2016 error -9 reading relation 160162973
- Sat Oct 15 03:15:32 2016 error -15 reading relation 160326779
- Sat Oct 15 03:21:09 2016 error -9 reading relation 205445016
- Sat Oct 15 03:21:28 2016 error -9 reading relation 207933053
- Sat Oct 15 03:22:02 2016 error -15 reading relation 212434469
- Sat Oct 15 03:22:13 2016 error -9 reading relation 213927801
- Sat Oct 15 03:22:27 2016 error -9 reading relation 215787001
- Sat Oct 15 03:22:42 2016 error -15 reading relation 217798981
- Sat Oct 15 03:22:46 2016 error -1 reading relation 218324702
- Sat Oct 15 03:23:45 2016 error -5 reading relation 226300915
- Sat Oct 15 03:23:45 2016 error -9 reading relation 226326781
- Sat Oct 15 03:23:50 2016 error -5 reading relation 226909734
- Sat Oct 15 03:24:13 2016 error -9 reading relation 230054714
- Sat Oct 15 03:24:14 2016 error -1 reading relation 230216818
- Sat Oct 15 03:24:15 2016 error -9 reading relation 230346886
- Sat Oct 15 03:24:19 2016 error -9 reading relation 230838743
- Sat Oct 15 03:24:20 2016 error -15 reading relation 230938980
- Sat Oct 15 03:24:22 2016 error -15 reading relation 231198081
- Sat Oct 15 03:24:23 2016 error -9 reading relation 231378421
- Sat Oct 15 03:24:52 2016 error -9 reading relation 235230335
- Sat Oct 15 03:24:53 2016 error -9 reading relation 235365223
- Sat Oct 15 03:24:56 2016 error -5 reading relation 235812232
- Sat Oct 15 03:24:58 2016 error -5 reading relation 236028535
- Sat Oct 15 03:24:59 2016 error -11 reading relation 236195907
- Sat Oct 15 03:25:00 2016 error -5 reading relation 236268273
- Sat Oct 15 03:25:01 2016 error -9 reading relation 236401019
- Sat Oct 15 03:25:04 2016 error -9 reading relation 236889570
- Sat Oct 15 03:25:04 2016 error -15 reading relation 236908443
- Sat Oct 15 03:25:07 2016 error -9 reading relation 237269957
- Sat Oct 15 03:25:22 2016 error -15 reading relation 239456365
- Sat Oct 15 03:25:24 2016 error -9 reading relation 239594419
- Sat Oct 15 03:25:24 2016 error -9 reading relation 239681156
- Sat Oct 15 03:25:24 2016 error -9 reading relation 239713325
- Sat Oct 15 03:25:53 2016 error -5 reading relation 243571734
- Sat Oct 15 03:26:08 2016 error -15 reading relation 245676461
- Sat Oct 15 03:26:25 2016 error -15 reading relation 247953022
- Sat Oct 15 03:26:47 2016 error -5 reading relation 250824636
- Sat Oct 15 03:26:48 2016 error -15 reading relation 250974871
- Sat Oct 15 03:26:56 2016 error -15 reading relation 252022470
- Sat Oct 15 03:27:02 2016 error -15 reading relation 252903636
- Sat Oct 15 03:27:03 2016 error -9 reading relation 252974282
- Sat Oct 15 03:27:03 2016 error -15 reading relation 252985246
- Sat Oct 15 03:27:11 2016 error -15 reading relation 254127933
- Sat Oct 15 03:27:11 2016 error -9 reading relation 254143883
- Sat Oct 15 03:27:14 2016 skipped 7 relations with b > 2^32
- Sat Oct 15 03:27:14 2016 skipped 36 relations with composite factors
- Sat Oct 15 03:27:14 2016 found 54631928 hash collisions in 254520073 relations
- Sat Oct 15 03:27:29 2016 added 1218873 free relations
- Sat Oct 15 03:27:29 2016 commencing duplicate removal, pass 2
- Sat Oct 15 03:31:08 2016 found 56681359 duplicates and 199057587 unique relations
- Sat Oct 15 03:31:08 2016 memory use: 1321.5 MB
- Sat Oct 15 03:31:08 2016 reading ideals above 179896320
- Sat Oct 15 03:31:08 2016 commencing singleton removal, initial pass
- Sat Oct 15 03:49:34 2016 memory use: 3012.0 MB
- Sat Oct 15 03:49:34 2016 reading all ideals from disk
- Sat Oct 15 03:49:44 2016 memory use: 3240.7 MB
- Sat Oct 15 03:49:51 2016 commencing in-memory singleton removal
- Sat Oct 15 03:49:57 2016 begin with 199057587 relations and 156859001 unique ideals
- Sat Oct 15 03:51:18 2016 reduce to 133203478 relations and 84607739 ideals in 15 passes
- Sat Oct 15 03:51:18 2016 max relations containing the same ideal: 36
- Sat Oct 15 03:51:23 2016 reading ideals above 720000
- Sat Oct 15 03:51:24 2016 commencing singleton removal, initial pass
- Sat Oct 15 04:07:42 2016 memory use: 2756.0 MB
- Sat Oct 15 04:07:42 2016 reading all ideals from disk
- Sat Oct 15 04:07:59 2016 memory use: 5220.7 MB
- Sat Oct 15 04:08:14 2016 keeping 103976894 ideals with weight <= 200, target excess is 680339
- Sat Oct 15 04:08:29 2016 commencing in-memory singleton removal
- Sat Oct 15 04:08:41 2016 begin with 133203478 relations and 103976894 unique ideals
- Sat Oct 15 04:10:09 2016 reduce to 133192270 relations and 103965685 ideals in 8 passes
- Sat Oct 15 04:10:09 2016 max relations containing the same ideal: 200
- Sat Oct 15 04:11:06 2016 removing 10425263 relations and 8425263 ideals in 2000000 cliques
- Sat Oct 15 04:11:09 2016 commencing in-memory singleton removal
- Sat Oct 15 04:11:20 2016 begin with 122767007 relations and 103965685 unique ideals
- Sat Oct 15 04:12:41 2016 reduce to 122177432 relations and 94939754 ideals in 8 passes
- Sat Oct 15 04:12:41 2016 max relations containing the same ideal: 198
- Sat Oct 15 04:13:33 2016 removing 7926548 relations and 5926548 ideals in 2000000 cliques
- Sat Oct 15 04:13:36 2016 commencing in-memory singleton removal
- Sat Oct 15 04:13:46 2016 begin with 114250884 relations and 94939754 unique ideals
- Sat Oct 15 04:15:01 2016 reduce to 113855973 relations and 88611645 ideals in 8 passes
- Sat Oct 15 04:15:01 2016 max relations containing the same ideal: 189
- Sat Oct 15 04:15:50 2016 removing 7191842 relations and 5191842 ideals in 2000000 cliques
- Sat Oct 15 04:15:52 2016 commencing in-memory singleton removal
- Sat Oct 15 04:16:01 2016 begin with 106664131 relations and 88611645 unique ideals
- Sat Oct 15 04:16:54 2016 reduce to 106320377 relations and 83070234 ideals in 6 passes
- Sat Oct 15 04:16:54 2016 max relations containing the same ideal: 181
- Sat Oct 15 04:17:39 2016 removing 6811482 relations and 4811482 ideals in 2000000 cliques
- Sat Oct 15 04:17:42 2016 commencing in-memory singleton removal
- Sat Oct 15 04:17:50 2016 begin with 99508895 relations and 83070234 unique ideals
- Sat Oct 15 04:18:47 2016 reduce to 99188596 relations and 77933008 ideals in 7 passes
- Sat Oct 15 04:18:47 2016 max relations containing the same ideal: 175
- Sat Oct 15 04:19:29 2016 removing 6569242 relations and 4569242 ideals in 2000000 cliques
- Sat Oct 15 04:19:32 2016 commencing in-memory singleton removal
- Sat Oct 15 04:19:40 2016 begin with 92619354 relations and 77933008 unique ideals
- Sat Oct 15 04:20:32 2016 reduce to 92310028 relations and 73048853 ideals in 7 passes
- Sat Oct 15 04:20:32 2016 max relations containing the same ideal: 168
- Sat Oct 15 04:21:12 2016 removing 6398721 relations and 4398721 ideals in 2000000 cliques
- Sat Oct 15 04:21:14 2016 commencing in-memory singleton removal
- Sat Oct 15 04:21:21 2016 begin with 85911307 relations and 73048853 unique ideals
- Sat Oct 15 04:22:10 2016 reduce to 85606472 relations and 68339386 ideals in 7 passes
- Sat Oct 15 04:22:10 2016 max relations containing the same ideal: 161
- Sat Oct 15 04:22:46 2016 removing 6274376 relations and 4274376 ideals in 2000000 cliques
- Sat Oct 15 04:22:49 2016 commencing in-memory singleton removal
- Sat Oct 15 04:22:55 2016 begin with 79332096 relations and 68339386 unique ideals
- Sat Oct 15 04:23:33 2016 reduce to 79026409 relations and 63753110 ideals in 6 passes
- Sat Oct 15 04:23:33 2016 max relations containing the same ideal: 154
- Sat Oct 15 04:24:07 2016 removing 6175382 relations and 4175382 ideals in 2000000 cliques
- Sat Oct 15 04:24:10 2016 commencing in-memory singleton removal
- Sat Oct 15 04:24:16 2016 begin with 72851027 relations and 63753110 unique ideals
- Sat Oct 15 04:24:50 2016 reduce to 72538944 relations and 59258933 ideals in 6 passes
- Sat Oct 15 04:24:50 2016 max relations containing the same ideal: 144
- Sat Oct 15 04:25:22 2016 removing 6099792 relations and 4099792 ideals in 2000000 cliques
- Sat Oct 15 04:25:24 2016 commencing in-memory singleton removal
- Sat Oct 15 04:25:30 2016 begin with 66439152 relations and 59258933 unique ideals
- Sat Oct 15 04:26:06 2016 reduce to 66116332 relations and 54828672 ideals in 7 passes
- Sat Oct 15 04:26:06 2016 max relations containing the same ideal: 138
- Sat Oct 15 04:26:35 2016 removing 6041116 relations and 4041116 ideals in 2000000 cliques
- Sat Oct 15 04:26:37 2016 commencing in-memory singleton removal
- Sat Oct 15 04:26:42 2016 begin with 60075216 relations and 54828672 unique ideals
- Sat Oct 15 04:27:15 2016 reduce to 59737705 relations and 50441340 ideals in 7 passes
- Sat Oct 15 04:27:15 2016 max relations containing the same ideal: 131
- Sat Oct 15 04:27:41 2016 removing 5992998 relations and 3992998 ideals in 2000000 cliques
- Sat Oct 15 04:27:43 2016 commencing in-memory singleton removal
- Sat Oct 15 04:27:47 2016 begin with 53744707 relations and 50441340 unique ideals
- Sat Oct 15 04:28:21 2016 reduce to 53382868 relations and 46076295 ideals in 8 passes
- Sat Oct 15 04:28:21 2016 max relations containing the same ideal: 123
- Sat Oct 15 04:28:44 2016 removing 5956558 relations and 3956558 ideals in 2000000 cliques
- Sat Oct 15 04:28:46 2016 commencing in-memory singleton removal
- Sat Oct 15 04:28:50 2016 begin with 47426310 relations and 46076295 unique ideals
- Sat Oct 15 04:29:16 2016 reduce to 47029293 relations and 41710099 ideals in 7 passes
- Sat Oct 15 04:29:16 2016 max relations containing the same ideal: 109
- Sat Oct 15 04:29:36 2016 removing 5937827 relations and 3937827 ideals in 2000000 cliques
- Sat Oct 15 04:29:38 2016 commencing in-memory singleton removal
- Sat Oct 15 04:29:41 2016 begin with 41091466 relations and 41710099 unique ideals
- Sat Oct 15 04:30:04 2016 reduce to 40633966 relations and 37298794 ideals in 7 passes
- Sat Oct 15 04:30:04 2016 max relations containing the same ideal: 96
- Sat Oct 15 04:30:22 2016 removing 5951189 relations and 3951189 ideals in 2000000 cliques
- Sat Oct 15 04:30:23 2016 commencing in-memory singleton removal
- Sat Oct 15 04:30:26 2016 begin with 34682777 relations and 37298794 unique ideals
- Sat Oct 15 04:30:47 2016 reduce to 34128927 relations and 32770634 ideals in 8 passes
- Sat Oct 15 04:30:47 2016 max relations containing the same ideal: 86
- Sat Oct 15 04:31:02 2016 removing 2158546 relations and 1589447 ideals in 569099 cliques
- Sat Oct 15 04:31:03 2016 commencing in-memory singleton removal
- Sat Oct 15 04:31:06 2016 begin with 31970381 relations and 32770634 unique ideals
- Sat Oct 15 04:31:20 2016 reduce to 31870187 relations and 31079451 ideals in 6 passes
- Sat Oct 15 04:31:20 2016 max relations containing the same ideal: 82
- Sat Oct 15 04:31:38 2016 relations with 0 large ideals: 25489
- Sat Oct 15 04:31:38 2016 relations with 1 large ideals: 12295
- Sat Oct 15 04:31:38 2016 relations with 2 large ideals: 151400
- Sat Oct 15 04:31:38 2016 relations with 3 large ideals: 963554
- Sat Oct 15 04:31:38 2016 relations with 4 large ideals: 3301115
- Sat Oct 15 04:31:38 2016 relations with 5 large ideals: 6720172
- Sat Oct 15 04:31:38 2016 relations with 6 large ideals: 8532998
- Sat Oct 15 04:31:38 2016 relations with 7+ large ideals: 12163164
- Sat Oct 15 04:31:38 2016 commencing 2-way merge
- Sat Oct 15 04:31:56 2016 reduce to 21737701 relation sets and 20946965 unique ideals
- Sat Oct 15 04:31:56 2016 commencing full merge
- Sat Oct 15 04:40:25 2016 memory use: 2751.4 MB
- Sat Oct 15 04:40:27 2016 found 9469919 cycles, need 9463165
- Sat Oct 15 04:40:29 2016 weight of 9463165 cycles is about 1230912431 (130.07/cycle)
- Sat Oct 15 04:40:29 2016 distribution of cycle lengths:
- Sat Oct 15 04:40:29 2016 1 relations: 257583
- Sat Oct 15 04:40:29 2016 2 relations: 435132
- Sat Oct 15 04:40:29 2016 3 relations: 552998
- Sat Oct 15 04:40:29 2016 4 relations: 606216
- Sat Oct 15 04:40:29 2016 5 relations: 653723
- Sat Oct 15 04:40:29 2016 6 relations: 668829
- Sat Oct 15 04:40:29 2016 7 relations: 671231
- Sat Oct 15 04:40:29 2016 8 relations: 658739
- Sat Oct 15 04:40:29 2016 9 relations: 633002
- Sat Oct 15 04:40:29 2016 10+ relations: 4325712
- Sat Oct 15 04:40:29 2016 heaviest cycle: 28 relations
- Sat Oct 15 04:40:32 2016 commencing cycle optimization
- Sat Oct 15 04:40:51 2016 start with 92028664 relations
- Sat Oct 15 04:44:35 2016 pruned 4971687 relations
- Sat Oct 15 04:44:35 2016 memory use: 2273.7 MB
- Sat Oct 15 04:44:35 2016 distribution of cycle lengths:
- Sat Oct 15 04:44:35 2016 1 relations: 257583
- Sat Oct 15 04:44:35 2016 2 relations: 446780
- Sat Oct 15 04:44:35 2016 3 relations: 578024
- Sat Oct 15 04:44:35 2016 4 relations: 635417
- Sat Oct 15 04:44:35 2016 5 relations: 691973
- Sat Oct 15 04:44:35 2016 6 relations: 708769
- Sat Oct 15 04:44:35 2016 7 relations: 715595
- Sat Oct 15 04:44:35 2016 8 relations: 699749
- Sat Oct 15 04:44:35 2016 9 relations: 672773
- Sat Oct 15 04:44:35 2016 10+ relations: 4056502
- Sat Oct 15 04:44:35 2016 heaviest cycle: 28 relations
- Sat Oct 15 04:44:53 2016 RelProcTime: 6578
- Sat Oct 15 04:44:53 2016
- Sat Oct 15 04:44:53 2016 commencing linear algebra
- Sat Oct 15 04:44:53 2016 read 9463165 cycles
- Sat Oct 15 04:45:14 2016 cycles contain 31505011 unique relations
- Sat Oct 15 04:49:02 2016 read 31505011 relations
- Sat Oct 15 04:49:58 2016 using 20 quadratic characters above 4294917295
- Sat Oct 15 04:51:57 2016 building initial matrix
- Sat Oct 15 04:57:57 2016 memory use: 4038.0 MB
- Sat Oct 15 04:58:01 2016 read 9463165 cycles
- Sat Oct 15 04:58:02 2016 matrix is 9462987 x 9463165 (4720.9 MB) with weight 1369588197 (144.73/col)
- Sat Oct 15 04:58:02 2016 sparse part has weight 1133468881 (119.78/col)
- Sat Oct 15 05:00:01 2016 filtering completed in 2 passes
- Sat Oct 15 05:00:03 2016 matrix is 9462957 x 9463135 (4720.9 MB) with weight 1369587111 (144.73/col)
- Sat Oct 15 05:00:03 2016 sparse part has weight 1133468497 (119.78/col)
- Sat Oct 15 05:00:31 2016 matrix starts at (0, 0)
- Sat Oct 15 05:00:32 2016 matrix is 9462957 x 9463135 (4720.9 MB) with weight 1369587111 (144.73/col)
- Sat Oct 15 05:00:32 2016 sparse part has weight 1133468497 (119.78/col)
- Sat Oct 15 05:00:32 2016 saving the first 48 matrix rows for later
- Sat Oct 15 05:00:34 2016 matrix includes 64 packed rows
- Sat Oct 15 05:00:35 2016 matrix is 9462909 x 9463135 (4543.8 MB) with weight 1177952556 (124.48/col)
- Sat Oct 15 05:00:35 2016 sparse part has weight 1096491215 (115.87/col)
- Sat Oct 15 05:00:35 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Oct 15 05:01:14 2016 commencing Lanczos iteration (8 threads)
- Sat Oct 15 05:01:14 2016 memory use: 3868.5 MB
- Sat Oct 15 05:02:01 2016 linear algebra at 0.0%, ETA 77h45m
- Sat Oct 15 05:02:16 2016 checkpointing every 130000 dimensions
- Wed Oct 19 12:58:38 2016 lanczos halted after 149644 iterations (dim = 9462907)
- Wed Oct 19 12:58:51 2016 recovered 33 nontrivial dependencies
- Wed Oct 19 12:58:51 2016 BLanczosTime: 375238
- Wed Oct 19 12:58:51 2016
- Wed Oct 19 12:58:51 2016 commencing square root phase
- Wed Oct 19 12:58:51 2016 handling dependencies 1 to 64
- Wed Oct 19 12:58:51 2016 reading relations for dependency 1
- Wed Oct 19 12:58:52 2016 read 4729048 cycles
- Wed Oct 19 12:59:03 2016 cycles contain 15743224 unique relations
- Wed Oct 19 13:01:12 2016 read 15743224 relations
- Wed Oct 19 13:02:32 2016 multiplying 15743224 relations
- Wed Oct 19 13:14:26 2016 multiply complete, coefficients have about 458.65 million bits
- Wed Oct 19 13:14:28 2016 initial square root is modulo 169659409
- Wed Oct 19 13:27:44 2016 GCD is N, no factor found
- Wed Oct 19 13:27:44 2016 reading relations for dependency 2
- Wed Oct 19 13:27:46 2016 read 4731643 cycles
- Wed Oct 19 13:27:57 2016 cycles contain 15753836 unique relations
- Wed Oct 19 13:30:09 2016 read 15753836 relations
- Wed Oct 19 13:31:36 2016 multiplying 15753836 relations
- Wed Oct 19 13:43:16 2016 multiply complete, coefficients have about 458.96 million bits
- Wed Oct 19 13:43:18 2016 initial square root is modulo 171849883
- Wed Oct 19 13:56:25 2016 GCD is N, no factor found
- Wed Oct 19 13:56:25 2016 reading relations for dependency 3
- Wed Oct 19 13:56:27 2016 read 4727970 cycles
- Wed Oct 19 13:56:39 2016 cycles contain 15746830 unique relations
- Wed Oct 19 13:58:48 2016 read 15746830 relations
- Wed Oct 19 14:00:10 2016 multiplying 15746830 relations
- Wed Oct 19 14:11:36 2016 multiply complete, coefficients have about 458.76 million bits
- Wed Oct 19 14:11:38 2016 initial square root is modulo 170428033
- Wed Oct 19 14:25:51 2016 GCD is N, no factor found
- Wed Oct 19 14:25:51 2016 reading relations for dependency 4
- Wed Oct 19 14:25:52 2016 read 4731776 cycles
- Wed Oct 19 14:26:03 2016 cycles contain 15752798 unique relations
- Wed Oct 19 14:28:13 2016 read 15752798 relations
- Wed Oct 19 14:29:33 2016 multiplying 15752798 relations
- Wed Oct 19 14:41:54 2016 multiply complete, coefficients have about 458.93 million bits
- Wed Oct 19 14:41:55 2016 initial square root is modulo 171651889
- Wed Oct 19 14:55:58 2016 GCD is N, no factor found
- Wed Oct 19 14:55:58 2016 reading relations for dependency 5
- Wed Oct 19 14:56:00 2016 read 4733619 cycles
- Wed Oct 19 14:56:11 2016 cycles contain 15757222 unique relations
- Wed Oct 19 14:58:20 2016 read 15757222 relations
- Wed Oct 19 14:59:42 2016 multiplying 15757222 relations
- Wed Oct 19 15:11:24 2016 multiply complete, coefficients have about 459.05 million bits
- Wed Oct 19 15:11:26 2016 initial square root is modulo 172543933
- Wed Oct 19 15:25:22 2016 sqrtTime: 8791
- Wed Oct 19 15:25:22 2016 p77 factor: 22464907068651052069023451401400235353103298505580340714798726795320552670253
- Wed Oct 19 15:25:22 2016 p161 factor: 13422292608725146237300528541451361861769819261575730118212310664742090273676047903864622350423104955723319553917014498609667974526971151910354617020152055602153
- Wed Oct 19 15:25:22 2016 elapsed time 108:30:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement