Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Oct 24 22:22:45 2019
- Thu Oct 24 22:22:45 2019
- Thu Oct 24 22:22:45 2019 Msieve v. 1.54 (SVN 1025)
- Thu Oct 24 22:22:45 2019 random seeds: 65279059 0613413f
- Thu Oct 24 22:22:45 2019 factoring 1333170394645520100108155165446699830751142100089127297181068542152046788612186355430868325123875640490256142394984280537895375625881436714971845457277807670015443291253250520582023060034547045886502121722037936622190941 (220 digits)
- Thu Oct 24 22:22:46 2019 searching for 15-digit factors
- Thu Oct 24 22:22:46 2019 commencing number field sieve (220-digit input)
- Thu Oct 24 22:22:46 2019 R0: 242793677244205438436764821806199598750249
- Thu Oct 24 22:22:46 2019 R1: -1
- Thu Oct 24 22:22:46 2019 A0: -13757
- Thu Oct 24 22:22:46 2019 A1: 0
- Thu Oct 24 22:22:46 2019 A2: 0
- Thu Oct 24 22:22:46 2019 A3: 0
- Thu Oct 24 22:22:46 2019 A4: 0
- Thu Oct 24 22:22:46 2019 A5: 0
- Thu Oct 24 22:22:46 2019 A6: 1
- Thu Oct 24 22:22:46 2019 skew 4.89, size 1.401e-12, alpha 1.447, combined = 1.547e-13 rroots = 2
- Thu Oct 24 22:22:46 2019
- Thu Oct 24 22:22:46 2019 commencing relation filtering
- Thu Oct 24 22:22:46 2019 setting target matrix density to 120.0
- Thu Oct 24 22:22:46 2019 estimated available RAM is 15984.7 MB
- Thu Oct 24 22:22:46 2019 commencing duplicate removal, pass 1
- Thu Oct 24 22:50:26 2019 error -1 reading relation 245129881
- Thu Oct 24 22:50:26 2019 error -1 reading relation 245129882
- Thu Oct 24 22:50:26 2019 error -1 reading relation 245129883
- Thu Oct 24 22:51:48 2019 error -5 reading relation 256172793
- Thu Oct 24 22:51:48 2019 error -9 reading relation 256182391
- Thu Oct 24 22:51:49 2019 error -15 reading relation 256237632
- Thu Oct 24 22:51:49 2019 error -9 reading relation 256330699
- Thu Oct 24 22:51:49 2019 error -1 reading relation 256334648
- Thu Oct 24 22:51:50 2019 error -1 reading relation 256438681
- Thu Oct 24 22:51:51 2019 error -9 reading relation 256509789
- Thu Oct 24 22:51:51 2019 error -9 reading relation 256541663
- Thu Oct 24 22:51:51 2019 error -9 reading relation 256580574
- Thu Oct 24 22:51:51 2019 error -9 reading relation 256628378
- Thu Oct 24 22:51:51 2019 error -9 reading relation 256638789
- Thu Oct 24 22:51:52 2019 error -9 reading relation 256653375
- Thu Oct 24 22:51:52 2019 error -5 reading relation 256707463
- Thu Oct 24 22:51:52 2019 skipped 18 relations with b > 2^32
- Thu Oct 24 22:51:52 2019 skipped 16 relations with composite factors
- Thu Oct 24 22:51:52 2019 found 14592289 hash collisions in 256768330 relations
- Thu Oct 24 22:52:03 2019 commencing duplicate removal, pass 2
- Thu Oct 24 22:53:09 2019 found 494453 duplicates and 256273877 unique relations
- Thu Oct 24 22:53:09 2019 memory use: 788.8 MB
- Thu Oct 24 22:53:09 2019 reading ideals above 230883328
- Thu Oct 24 22:53:09 2019 commencing singleton removal, initial pass
- Thu Oct 24 23:14:16 2019 memory use: 6024.0 MB
- Thu Oct 24 23:14:16 2019 reading all ideals from disk
- Thu Oct 24 23:14:24 2019 memory use: 4313.0 MB
- Thu Oct 24 23:14:33 2019 commencing in-memory singleton removal
- Thu Oct 24 23:14:41 2019 begin with 256273877 relations and 219413340 unique ideals
- Thu Oct 24 23:16:17 2019 reduce to 151507194 relations and 102817784 ideals in 15 passes
- Thu Oct 24 23:16:17 2019 max relations containing the same ideal: 37
- Thu Oct 24 23:16:24 2019 reading ideals above 720000
- Thu Oct 24 23:16:24 2019 commencing singleton removal, initial pass
- Thu Oct 24 23:32:28 2019 memory use: 3012.0 MB
- Thu Oct 24 23:32:28 2019 reading all ideals from disk
- Thu Oct 24 23:32:41 2019 memory use: 6078.1 MB
- Thu Oct 24 23:32:58 2019 keeping 127435451 ideals with weight <= 200, target excess is 761039
- Thu Oct 24 23:33:14 2019 commencing in-memory singleton removal
- Thu Oct 24 23:33:27 2019 begin with 151507195 relations and 127435451 unique ideals
- Thu Oct 24 23:35:03 2019 reduce to 151501628 relations and 127429883 ideals in 8 passes
- Thu Oct 24 23:35:03 2019 max relations containing the same ideal: 200
- Thu Oct 24 23:36:05 2019 removing 12661085 relations and 10661085 ideals in 2000000 cliques
- Thu Oct 24 23:36:08 2019 commencing in-memory singleton removal
- Thu Oct 24 23:36:20 2019 begin with 138840543 relations and 127429883 unique ideals
- Thu Oct 24 23:38:01 2019 reduce to 138081016 relations and 115996620 ideals in 9 passes
- Thu Oct 24 23:38:01 2019 max relations containing the same ideal: 196
- Thu Oct 24 23:38:57 2019 removing 9534275 relations and 7534275 ideals in 2000000 cliques
- Thu Oct 24 23:39:00 2019 commencing in-memory singleton removal
- Thu Oct 24 23:39:11 2019 begin with 128546741 relations and 115996620 unique ideals
- Thu Oct 24 23:40:31 2019 reduce to 128055751 relations and 107964102 ideals in 8 passes
- Thu Oct 24 23:40:31 2019 max relations containing the same ideal: 188
- Thu Oct 24 23:41:23 2019 removing 8564638 relations and 6564638 ideals in 2000000 cliques
- Thu Oct 24 23:41:26 2019 commencing in-memory singleton removal
- Thu Oct 24 23:41:35 2019 begin with 119491113 relations and 107964102 unique ideals
- Thu Oct 24 23:42:39 2019 reduce to 119061564 relations and 100963651 ideals in 7 passes
- Thu Oct 24 23:42:39 2019 max relations containing the same ideal: 180
- Thu Oct 24 23:43:26 2019 removing 8050689 relations and 6050689 ideals in 2000000 cliques
- Thu Oct 24 23:43:29 2019 commencing in-memory singleton removal
- Thu Oct 24 23:43:38 2019 begin with 111010875 relations and 100963651 unique ideals
- Thu Oct 24 23:44:38 2019 reduce to 110607848 relations and 94503981 ideals in 7 passes
- Thu Oct 24 23:44:38 2019 max relations containing the same ideal: 171
- Thu Oct 24 23:45:23 2019 removing 7721320 relations and 5721320 ideals in 2000000 cliques
- Thu Oct 24 23:45:25 2019 commencing in-memory singleton removal
- Thu Oct 24 23:45:33 2019 begin with 102886528 relations and 94503981 unique ideals
- Thu Oct 24 23:46:36 2019 reduce to 102495416 relations and 88385349 ideals in 8 passes
- Thu Oct 24 23:46:36 2019 max relations containing the same ideal: 169
- Thu Oct 24 23:47:17 2019 removing 7489386 relations and 5489386 ideals in 2000000 cliques
- Thu Oct 24 23:47:20 2019 commencing in-memory singleton removal
- Thu Oct 24 23:47:27 2019 begin with 95006030 relations and 88385349 unique ideals
- Thu Oct 24 23:48:25 2019 reduce to 94615387 relations and 82498604 ideals in 8 passes
- Thu Oct 24 23:48:25 2019 max relations containing the same ideal: 157
- Thu Oct 24 23:49:03 2019 removing 7319124 relations and 5319124 ideals in 2000000 cliques
- Thu Oct 24 23:49:05 2019 commencing in-memory singleton removal
- Thu Oct 24 23:49:12 2019 begin with 87296263 relations and 82498604 unique ideals
- Thu Oct 24 23:50:04 2019 reduce to 86898417 relations and 76774497 ideals in 8 passes
- Thu Oct 24 23:50:04 2019 max relations containing the same ideal: 146
- Thu Oct 24 23:50:39 2019 removing 7197806 relations and 5197806 ideals in 2000000 cliques
- Thu Oct 24 23:50:41 2019 commencing in-memory singleton removal
- Thu Oct 24 23:50:47 2019 begin with 79700611 relations and 76774497 unique ideals
- Thu Oct 24 23:51:34 2019 reduce to 79287353 relations and 71155361 ideals in 8 passes
- Thu Oct 24 23:51:34 2019 max relations containing the same ideal: 136
- Thu Oct 24 23:52:06 2019 removing 7106090 relations and 5106090 ideals in 2000000 cliques
- Thu Oct 24 23:52:08 2019 commencing in-memory singleton removal
- Thu Oct 24 23:52:13 2019 begin with 72181263 relations and 71155361 unique ideals
- Thu Oct 24 23:52:50 2019 reduce to 71744347 relations and 65602819 ideals in 7 passes
- Thu Oct 24 23:52:50 2019 max relations containing the same ideal: 127
- Thu Oct 24 23:53:18 2019 removing 7046959 relations and 5046959 ideals in 2000000 cliques
- Thu Oct 24 23:53:20 2019 commencing in-memory singleton removal
- Thu Oct 24 23:53:25 2019 begin with 64697388 relations and 65602819 unique ideals
- Thu Oct 24 23:54:03 2019 reduce to 64219447 relations and 60066467 ideals in 8 passes
- Thu Oct 24 23:54:03 2019 max relations containing the same ideal: 120
- Thu Oct 24 23:54:28 2019 removing 7023102 relations and 5023102 ideals in 2000000 cliques
- Thu Oct 24 23:54:30 2019 commencing in-memory singleton removal
- Thu Oct 24 23:54:35 2019 begin with 57196345 relations and 60066467 unique ideals
- Thu Oct 24 23:55:07 2019 reduce to 56655596 relations and 54488155 ideals in 8 passes
- Thu Oct 24 23:55:07 2019 max relations containing the same ideal: 109
- Thu Oct 24 23:55:30 2019 removing 4921048 relations and 3636413 ideals in 1284635 cliques
- Thu Oct 24 23:55:31 2019 commencing in-memory singleton removal
- Thu Oct 24 23:55:35 2019 begin with 51734548 relations and 54488155 unique ideals
- Thu Oct 24 23:56:03 2019 reduce to 51428569 relations and 50539627 ideals in 8 passes
- Thu Oct 24 23:56:03 2019 max relations containing the same ideal: 101
- Thu Oct 24 23:56:29 2019 relations with 0 large ideals: 29257
- Thu Oct 24 23:56:29 2019 relations with 1 large ideals: 9109
- Thu Oct 24 23:56:29 2019 relations with 2 large ideals: 135136
- Thu Oct 24 23:56:29 2019 relations with 3 large ideals: 974793
- Thu Oct 24 23:56:29 2019 relations with 4 large ideals: 3820078
- Thu Oct 24 23:56:29 2019 relations with 5 large ideals: 8995173
- Thu Oct 24 23:56:29 2019 relations with 6 large ideals: 13314976
- Thu Oct 24 23:56:29 2019 relations with 7+ large ideals: 24150047
- Thu Oct 24 23:56:29 2019 commencing 2-way merge
- Thu Oct 24 23:56:56 2019 reduce to 33926862 relation sets and 33037920 unique ideals
- Thu Oct 24 23:56:56 2019 commencing full merge
- Fri Oct 25 00:07:14 2019 memory use: 4297.9 MB
- Fri Oct 25 00:07:17 2019 found 15246524 cycles, need 15226120
- Fri Oct 25 00:07:21 2019 weight of 15226120 cycles is about 1827440590 (120.02/cycle)
- Fri Oct 25 00:07:21 2019 distribution of cycle lengths:
- Fri Oct 25 00:07:21 2019 1 relations: 684078
- Fri Oct 25 00:07:21 2019 2 relations: 935041
- Fri Oct 25 00:07:21 2019 3 relations: 1087222
- Fri Oct 25 00:07:21 2019 4 relations: 1118457
- Fri Oct 25 00:07:21 2019 5 relations: 1141958
- Fri Oct 25 00:07:21 2019 6 relations: 1119734
- Fri Oct 25 00:07:21 2019 7 relations: 1094593
- Fri Oct 25 00:07:21 2019 8 relations: 1040023
- Fri Oct 25 00:07:21 2019 9 relations: 978428
- Fri Oct 25 00:07:21 2019 10+ relations: 6026586
- Fri Oct 25 00:07:21 2019 heaviest cycle: 28 relations
- Fri Oct 25 00:07:25 2019 commencing cycle optimization
- Fri Oct 25 00:07:49 2019 start with 134446374 relations
- Fri Oct 25 00:11:55 2019 pruned 6125999 relations
- Fri Oct 25 00:11:55 2019 memory use: 3522.9 MB
- Fri Oct 25 00:11:55 2019 distribution of cycle lengths:
- Fri Oct 25 00:11:55 2019 1 relations: 684078
- Fri Oct 25 00:11:55 2019 2 relations: 958558
- Fri Oct 25 00:11:55 2019 3 relations: 1133955
- Fri Oct 25 00:11:55 2019 4 relations: 1164546
- Fri Oct 25 00:11:55 2019 5 relations: 1198672
- Fri Oct 25 00:11:55 2019 6 relations: 1173172
- Fri Oct 25 00:11:55 2019 7 relations: 1149670
- Fri Oct 25 00:11:55 2019 8 relations: 1088283
- Fri Oct 25 00:11:55 2019 9 relations: 1020954
- Fri Oct 25 00:11:55 2019 10+ relations: 5654232
- Fri Oct 25 00:11:55 2019 heaviest cycle: 28 relations
- Fri Oct 25 00:12:22 2019 RelProcTime: 6576
- Fri Oct 25 00:12:22 2019
- Fri Oct 25 00:12:22 2019 commencing linear algebra
- Fri Oct 25 00:12:23 2019 read 15226120 cycles
- Fri Oct 25 00:12:51 2019 cycles contain 50903083 unique relations
- Fri Oct 25 00:16:44 2019 read 50903083 relations
- Fri Oct 25 00:18:10 2019 using 20 quadratic characters above 4294917295
- Fri Oct 25 00:21:04 2019 building initial matrix
- Fri Oct 25 00:28:57 2019 memory use: 6367.3 MB
- Fri Oct 25 00:29:03 2019 read 15226120 cycles
- Fri Oct 25 00:29:05 2019 matrix is 15225943 x 15226120 (7140.2 MB) with weight 2030011357 (133.32/col)
- Fri Oct 25 00:29:05 2019 sparse part has weight 1704262770 (111.93/col)
- Fri Oct 25 00:31:56 2019 filtering completed in 2 passes
- Fri Oct 25 00:31:58 2019 matrix is 15225795 x 15225972 (7140.1 MB) with weight 2030006541 (133.33/col)
- Fri Oct 25 00:31:58 2019 sparse part has weight 1704261225 (111.93/col)
- Fri Oct 25 00:32:37 2019 matrix starts at (0, 0)
- Fri Oct 25 00:32:39 2019 matrix is 15225795 x 15225972 (7140.1 MB) with weight 2030006541 (133.33/col)
- Fri Oct 25 00:32:39 2019 sparse part has weight 1704261225 (111.93/col)
- Fri Oct 25 00:32:39 2019 saving the first 48 matrix rows for later
- Fri Oct 25 00:32:41 2019 matrix includes 64 packed rows
- Fri Oct 25 00:32:43 2019 matrix is 15225747 x 15225972 (6832.0 MB) with weight 1749862775 (114.93/col)
- Fri Oct 25 00:32:43 2019 sparse part has weight 1638696376 (107.63/col)
- Fri Oct 25 00:32:43 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Oct 25 00:33:37 2019 commencing Lanczos iteration (4 threads)
- Fri Oct 25 00:33:37 2019 memory use: 6549.8 MB
- Fri Oct 25 00:34:50 2019 linear algebra at 0.0%, ETA 195h31m
- Fri Oct 25 00:35:13 2019 checkpointing every 80000 dimensions
- Thu Oct 31 22:10:19 2019 lanczos halted after 240784 iterations (dim = 15225744)
- Thu Oct 31 22:10:47 2019 recovered 34 nontrivial dependencies
- Thu Oct 31 22:10:47 2019 BLanczosTime: 597505
- Thu Oct 31 22:10:47 2019
- Thu Oct 31 22:10:47 2019 commencing square root phase
- Thu Oct 31 22:10:47 2019 handling dependencies 1 to 64
- Thu Oct 31 22:10:47 2019 reading relations for dependency 1
- Thu Oct 31 22:10:49 2019 read 7616711 cycles
- Thu Oct 31 22:11:00 2019 cycles contain 25454818 unique relations
- Thu Oct 31 22:13:11 2019 read 25454818 relations
- Thu Oct 31 22:14:35 2019 multiplying 25454818 relations
- Thu Oct 31 22:30:34 2019 multiply complete, coefficients have about 670.14 million bits
- Thu Oct 31 22:30:37 2019 initial square root is modulo 1028473
- Thu Oct 31 22:47:05 2019 sqrtTime: 2178
- Thu Oct 31 22:47:05 2019 p78 factor: 478487639606352445368525455028211724639915648321807862721422183050125163992337
- Thu Oct 31 22:47:05 2019 p142 factor: 2786216997668545018034377492656288797758581554205027169754080579983367691085898562866963165328145044865235080798560811551144647767187274282893
- Thu Oct 31 22:47:05 2019 elapsed time 168:24:20
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement