Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 21 23:32:57 2022
- Mon Mar 21 23:32:57 2022
- Mon Mar 21 23:32:57 2022 Msieve v. 1.54 (SVN unknown)
- Mon Mar 21 23:32:57 2022 random seeds: 7d5d4668 ec5aea74
- Mon Mar 21 23:32:57 2022 factoring 78843157761124969315587837918376120020673977495146866536503374331150581966912191403137620791580812931050325866821847754132831737430550505783726834338788688491040955957006925267 (176 digits)
- Mon Mar 21 23:32:57 2022 no P-1/P+1/ECM available, skipping
- Mon Mar 21 23:32:57 2022 commencing number field sieve (176-digit input)
- Mon Mar 21 23:32:57 2022 R0: -6232604848911270864558578513802319
- Mon Mar 21 23:32:57 2022 R1: 18033458842268629
- Mon Mar 21 23:32:57 2022 A0: -5377962198161983727052124489126551577629600
- Mon Mar 21 23:32:57 2022 A1: 1771437999969865121833151878911970092
- Mon Mar 21 23:32:57 2022 A2: 187537198432561329143534184052
- Mon Mar 21 23:32:57 2022 A3: -6936139847659631621153
- Mon Mar 21 23:32:57 2022 A4: -566687942257278
- Mon Mar 21 23:32:57 2022 A5: 8383320
- Mon Mar 21 23:32:57 2022 skew 20342150.27, size 3.191e-17, alpha -8.283, combined = 1.429e-13 rroots = 3
- Mon Mar 21 23:32:57 2022
- Mon Mar 21 23:32:57 2022 commencing relation filtering
- Mon Mar 21 23:32:57 2022 setting target matrix density to 115.0
- Mon Mar 21 23:32:57 2022 estimated available RAM is 515600.8 MB
- Mon Mar 21 23:32:57 2022 commencing duplicate removal, pass 1
- Mon Mar 21 23:50:03 2022 skipped 35 relations with composite factors
- Mon Mar 21 23:50:03 2022 found 8936471 hash collisions in 202072408 relations
- Mon Mar 21 23:50:21 2022 added 122018 free relations
- Mon Mar 21 23:50:21 2022 commencing duplicate removal, pass 2
- Mon Mar 21 23:50:57 2022 found 4 duplicates and 202194422 unique relations
- Mon Mar 21 23:50:57 2022 memory use: 522.4 MB
- Mon Mar 21 23:50:57 2022 reading ideals above 720000
- Mon Mar 21 23:50:58 2022 commencing singleton removal, initial pass
- Tue Mar 22 00:08:15 2022 memory use: 5512.0 MB
- Tue Mar 22 00:08:15 2022 reading all ideals from disk
- Tue Mar 22 00:08:17 2022 memory use: 8203.6 MB
- Tue Mar 22 00:08:24 2022 keeping 180624731 ideals with weight <= 200, target excess is 1023298
- Tue Mar 22 00:08:35 2022 commencing in-memory singleton removal
- Tue Mar 22 00:08:41 2022 begin with 202194422 relations and 180624731 unique ideals
- Tue Mar 22 00:09:47 2022 reduce to 142713318 relations and 115990711 ideals in 13 passes
- Tue Mar 22 00:09:47 2022 max relations containing the same ideal: 170
- Tue Mar 22 00:10:18 2022 removing 10400711 relations and 8400711 ideals in 2000000 cliques
- Tue Mar 22 00:10:21 2022 commencing in-memory singleton removal
- Tue Mar 22 00:10:25 2022 begin with 132312607 relations and 115990711 unique ideals
- Tue Mar 22 00:11:00 2022 reduce to 131696048 relations and 106962273 ideals in 8 passes
- Tue Mar 22 00:11:00 2022 max relations containing the same ideal: 160
- Tue Mar 22 00:11:29 2022 removing 8037045 relations and 6037045 ideals in 2000000 cliques
- Tue Mar 22 00:11:32 2022 commencing in-memory singleton removal
- Tue Mar 22 00:11:35 2022 begin with 123659003 relations and 106962273 unique ideals
- Tue Mar 22 00:12:04 2022 reduce to 123242330 relations and 100501904 ideals in 7 passes
- Tue Mar 22 00:12:04 2022 max relations containing the same ideal: 152
- Tue Mar 22 00:12:32 2022 removing 7343949 relations and 5343949 ideals in 2000000 cliques
- Tue Mar 22 00:12:34 2022 commencing in-memory singleton removal
- Tue Mar 22 00:12:38 2022 begin with 115898381 relations and 100501904 unique ideals
- Tue Mar 22 00:13:05 2022 reduce to 115526076 relations and 94779742 ideals in 7 passes
- Tue Mar 22 00:13:05 2022 max relations containing the same ideal: 146
- Tue Mar 22 00:13:30 2022 removing 7009800 relations and 5009800 ideals in 2000000 cliques
- Tue Mar 22 00:13:33 2022 commencing in-memory singleton removal
- Tue Mar 22 00:13:36 2022 begin with 108516276 relations and 94779742 unique ideals
- Tue Mar 22 00:14:01 2022 reduce to 108157973 relations and 89405905 ideals in 7 passes
- Tue Mar 22 00:14:01 2022 max relations containing the same ideal: 140
- Tue Mar 22 00:14:26 2022 removing 6817469 relations and 4817469 ideals in 2000000 cliques
- Tue Mar 22 00:14:28 2022 commencing in-memory singleton removal
- Tue Mar 22 00:14:31 2022 begin with 101340504 relations and 89405905 unique ideals
- Tue Mar 22 00:14:54 2022 reduce to 100984316 relations and 84226219 ideals in 7 passes
- Tue Mar 22 00:14:54 2022 max relations containing the same ideal: 133
- Tue Mar 22 00:15:17 2022 removing 6700758 relations and 4700758 ideals in 2000000 cliques
- Tue Mar 22 00:15:20 2022 commencing in-memory singleton removal
- Tue Mar 22 00:15:22 2022 begin with 94283558 relations and 84226219 unique ideals
- Tue Mar 22 00:15:44 2022 reduce to 93917391 relations and 79152748 ideals in 7 passes
- Tue Mar 22 00:15:44 2022 max relations containing the same ideal: 127
- Tue Mar 22 00:16:06 2022 removing 6643800 relations and 4643800 ideals in 2000000 cliques
- Tue Mar 22 00:16:08 2022 commencing in-memory singleton removal
- Tue Mar 22 00:16:11 2022 begin with 87273591 relations and 79152748 unique ideals
- Tue Mar 22 00:16:31 2022 reduce to 86891852 relations and 74119983 ideals in 7 passes
- Tue Mar 22 00:16:31 2022 max relations containing the same ideal: 124
- Tue Mar 22 00:16:51 2022 removing 6620432 relations and 4620432 ideals in 2000000 cliques
- Tue Mar 22 00:16:53 2022 commencing in-memory singleton removal
- Tue Mar 22 00:16:55 2022 begin with 80271420 relations and 74119983 unique ideals
- Tue Mar 22 00:17:16 2022 reduce to 79862420 relations and 69082290 ideals in 8 passes
- Tue Mar 22 00:17:16 2022 max relations containing the same ideal: 116
- Tue Mar 22 00:17:35 2022 removing 6646261 relations and 4646261 ideals in 2000000 cliques
- Tue Mar 22 00:17:37 2022 commencing in-memory singleton removal
- Tue Mar 22 00:17:39 2022 begin with 73216159 relations and 69082290 unique ideals
- Tue Mar 22 00:17:59 2022 reduce to 72767086 relations and 63977199 ideals in 8 passes
- Tue Mar 22 00:17:59 2022 max relations containing the same ideal: 111
- Tue Mar 22 00:18:16 2022 removing 6699234 relations and 4699234 ideals in 2000000 cliques
- Tue Mar 22 00:18:18 2022 commencing in-memory singleton removal
- Tue Mar 22 00:18:20 2022 begin with 66067852 relations and 63977199 unique ideals
- Tue Mar 22 00:18:35 2022 reduce to 65563419 relations and 58761701 ideals in 7 passes
- Tue Mar 22 00:18:35 2022 max relations containing the same ideal: 102
- Tue Mar 22 00:18:51 2022 removing 6794616 relations and 4794616 ideals in 2000000 cliques
- Tue Mar 22 00:18:53 2022 commencing in-memory singleton removal
- Tue Mar 22 00:18:55 2022 begin with 58768803 relations and 58761701 unique ideals
- Tue Mar 22 00:19:10 2022 reduce to 58185304 relations and 53368357 ideals in 8 passes
- Tue Mar 22 00:19:10 2022 max relations containing the same ideal: 93
- Tue Mar 22 00:19:25 2022 removing 6941836 relations and 4941836 ideals in 2000000 cliques
- Tue Mar 22 00:19:26 2022 commencing in-memory singleton removal
- Tue Mar 22 00:19:28 2022 begin with 51243468 relations and 53368357 unique ideals
- Tue Mar 22 00:19:41 2022 reduce to 50542603 relations and 47705400 ideals in 8 passes
- Tue Mar 22 00:19:41 2022 max relations containing the same ideal: 83
- Tue Mar 22 00:19:54 2022 removing 6148777 relations and 4498600 ideals in 1650177 cliques
- Tue Mar 22 00:19:56 2022 commencing in-memory singleton removal
- Tue Mar 22 00:19:57 2022 begin with 44393826 relations and 47705400 unique ideals
- Tue Mar 22 00:20:08 2022 reduce to 43751134 relations and 42545566 ideals in 8 passes
- Tue Mar 22 00:20:08 2022 max relations containing the same ideal: 76
- Tue Mar 22 00:20:20 2022 removing 152122 relations and 133580 ideals in 18542 cliques
- Tue Mar 22 00:20:21 2022 commencing in-memory singleton removal
- Tue Mar 22 00:20:22 2022 begin with 43599012 relations and 42545566 unique ideals
- Tue Mar 22 00:20:29 2022 reduce to 43598652 relations and 42411625 ideals in 5 passes
- Tue Mar 22 00:20:29 2022 max relations containing the same ideal: 76
- Tue Mar 22 00:20:34 2022 relations with 0 large ideals: 3353
- Tue Mar 22 00:20:34 2022 relations with 1 large ideals: 15975
- Tue Mar 22 00:20:34 2022 relations with 2 large ideals: 223836
- Tue Mar 22 00:20:34 2022 relations with 3 large ideals: 1404265
- Tue Mar 22 00:20:34 2022 relations with 4 large ideals: 4739244
- Tue Mar 22 00:20:34 2022 relations with 5 large ideals: 9541800
- Tue Mar 22 00:20:34 2022 relations with 6 large ideals: 12024759
- Tue Mar 22 00:20:34 2022 relations with 7+ large ideals: 15645420
- Tue Mar 22 00:20:34 2022 commencing 2-way merge
- Tue Mar 22 00:20:49 2022 reduce to 27895404 relation sets and 26708376 unique ideals
- Tue Mar 22 00:20:49 2022 commencing full merge
- Tue Mar 22 00:26:36 2022 memory use: 3257.1 MB
- Tue Mar 22 00:26:38 2022 found 12507858 cycles, need 12406576
- Tue Mar 22 00:26:40 2022 weight of 12406576 cycles is about 1427231871 (115.04/cycle)
- Tue Mar 22 00:26:40 2022 distribution of cycle lengths:
- Tue Mar 22 00:26:40 2022 1 relations: 946408
- Tue Mar 22 00:26:40 2022 2 relations: 907479
- Tue Mar 22 00:26:40 2022 3 relations: 938981
- Tue Mar 22 00:26:40 2022 4 relations: 934925
- Tue Mar 22 00:26:40 2022 5 relations: 940441
- Tue Mar 22 00:26:40 2022 6 relations: 924989
- Tue Mar 22 00:26:40 2022 7 relations: 884927
- Tue Mar 22 00:26:40 2022 8 relations: 841627
- Tue Mar 22 00:26:40 2022 9 relations: 782157
- Tue Mar 22 00:26:40 2022 10+ relations: 4304642
- Tue Mar 22 00:26:40 2022 heaviest cycle: 28 relations
- Tue Mar 22 00:26:43 2022 commencing cycle optimization
- Tue Mar 22 00:26:58 2022 start with 99693429 relations
- Tue Mar 22 00:28:59 2022 pruned 4260833 relations
- Tue Mar 22 00:29:00 2022 memory use: 2798.8 MB
- Tue Mar 22 00:29:00 2022 distribution of cycle lengths:
- Tue Mar 22 00:29:00 2022 1 relations: 946408
- Tue Mar 22 00:29:00 2022 2 relations: 932635
- Tue Mar 22 00:29:00 2022 3 relations: 980646
- Tue Mar 22 00:29:00 2022 4 relations: 973308
- Tue Mar 22 00:29:00 2022 5 relations: 985863
- Tue Mar 22 00:29:00 2022 6 relations: 966140
- Tue Mar 22 00:29:00 2022 7 relations: 928105
- Tue Mar 22 00:29:00 2022 8 relations: 876619
- Tue Mar 22 00:29:00 2022 9 relations: 810710
- Tue Mar 22 00:29:00 2022 10+ relations: 4006142
- Tue Mar 22 00:29:00 2022 heaviest cycle: 27 relations
- Tue Mar 22 00:29:12 2022 RelProcTime: 3375
- Tue Mar 22 00:29:13 2022
- Tue Mar 22 00:29:13 2022 commencing linear algebra
- Tue Mar 22 00:29:13 2022 using VBITS=384
- Tue Mar 22 00:29:13 2022 read 12406576 cycles
- Tue Mar 22 00:29:29 2022 cycles contain 42861895 unique relations
- Tue Mar 22 00:32:00 2022 read 42861895 relations
- Tue Mar 22 00:32:51 2022 using 20 quadratic characters above 4294917295
- Tue Mar 22 00:34:50 2022 building initial matrix
- Tue Mar 22 00:40:57 2022 memory use: 6017.3 MB
- Tue Mar 22 00:41:01 2022 read 12406576 cycles
- Tue Mar 22 00:41:03 2022 matrix is 12406398 x 12406576 (5652.9 MB) with weight 1729602687 (139.41/col)
- Tue Mar 22 00:41:03 2022 sparse part has weight 1333006798 (107.44/col)
- Tue Mar 22 00:42:24 2022 filtering completed in 2 passes
- Tue Mar 22 00:42:26 2022 matrix is 12405140 x 12405317 (5652.8 MB) with weight 1729538542 (139.42/col)
- Tue Mar 22 00:42:26 2022 sparse part has weight 1332985544 (107.45/col)
- Tue Mar 22 00:42:46 2022 matrix starts at (0, 0)
- Tue Mar 22 00:42:47 2022 matrix is 12405140 x 12405317 (5652.8 MB) with weight 1729538542 (139.42/col)
- Tue Mar 22 00:42:47 2022 sparse part has weight 1332985544 (107.45/col)
- Tue Mar 22 00:42:48 2022 saving the first 368 matrix rows for later
- Tue Mar 22 00:42:49 2022 matrix includes 384 packed rows
- Tue Mar 22 00:42:54 2022 matrix is 12404772 x 12405317 (5157.7 MB) with weight 1171557021 (94.44/col)
- Tue Mar 22 00:42:54 2022 sparse part has weight 1103945065 (88.99/col)
- Tue Mar 22 00:42:54 2022 using GPU 0 (Tesla V100-PCIE-32GB)
- Tue Mar 22 00:42:54 2022 selected card has CUDA arch 7.0
- Tue Mar 22 00:43:36 2022 commencing Lanczos iteration
- Tue Mar 22 00:43:37 2022 memory use: 13060.1 MB
- Tue Mar 22 00:43:41 2022 linear algebra at 0.0%, ETA 5h59m
- Tue Mar 22 00:43:45 2022 checkpointing every 1900000 dimensions
- Tue Mar 22 06:29:57 2022 lanczos halted after 32370 iterations (dim = 12404772)
- Tue Mar 22 06:30:47 2022 recovered 30 nontrivial dependencies
- Tue Mar 22 06:30:48 2022 BLanczosTime: 21695
- Tue Mar 22 06:30:48 2022
- Tue Mar 22 06:30:48 2022 commencing square root phase
- Tue Mar 22 06:30:48 2022 handling dependencies 1 to 64
- Tue Mar 22 06:30:48 2022 reading relations for dependency 1
- Tue Mar 22 06:30:49 2022 read 6199205 cycles
- Tue Mar 22 06:30:57 2022 cycles contain 21424410 unique relations
- Tue Mar 22 06:32:22 2022 read 21424410 relations
- Tue Mar 22 06:33:26 2022 multiplying 21424410 relations
- Tue Mar 22 06:52:59 2022 multiply complete, coefficients have about 1324.31 million bits
- Tue Mar 22 06:53:03 2022 initial square root is modulo 871993
- Tue Mar 22 07:14:35 2022 sqrtTime: 2627
- Tue Mar 22 07:14:35 2022 p66 factor: 478529773719783498777323282692856926137420897926609156792413897231
- Tue Mar 22 07:14:35 2022 p111 factor: 164761237630521579335480632433510992479604098118136086126294416473618910968491174288804223660113229623895260157
- Tue Mar 22 07:14:35 2022 elapsed time 07:41:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement