Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Oct 27 16:07:29 2021
- Wed Oct 27 16:07:29 2021
- Wed Oct 27 16:07:29 2021 Msieve v. 1.54 (SVN unknown)
- Wed Oct 27 16:07:29 2021 random seeds: 399a1fea 7f887fb7
- Wed Oct 27 16:07:29 2021 factoring 12133321620488973124079360289659630420053389527369482919368448204981156114304399480693023562297129433838376332026507122469165828733534974171128963794713712380609286361810727864452254764254824551789551125252809538732062035289900627634821387 (239 digits)
- Wed Oct 27 16:07:30 2021 no P-1/P+1/ECM available, skipping
- Wed Oct 27 16:07:30 2021 commencing number field sieve (239-digit input)
- Wed Oct 27 16:07:30 2021 R0: 21684043449710470200573532963230462878414434
- Wed Oct 27 16:07:30 2021 R1: -2876265888493261300027370452880859375
- Wed Oct 27 16:07:30 2021 A0: -1
- Wed Oct 27 16:07:30 2021 A1: 3
- Wed Oct 27 16:07:30 2021 A2: 6
- Wed Oct 27 16:07:30 2021 A3: -4
- Wed Oct 27 16:07:30 2021 A4: -5
- Wed Oct 27 16:07:30 2021 A5: 1
- Wed Oct 27 16:07:30 2021 A6: 1
- Wed Oct 27 16:07:30 2021 skew 1.00, size 9.354e-13, alpha 3.126, combined = 1.071e-13 rroots = 6
- Wed Oct 27 16:07:30 2021
- Wed Oct 27 16:07:30 2021 commencing relation filtering
- Wed Oct 27 16:07:30 2021 setting target matrix density to 115.0
- Wed Oct 27 16:07:30 2021 estimated available RAM is 515600.8 MB
- Wed Oct 27 16:07:31 2021 commencing duplicate removal, pass 1
- Wed Oct 27 16:29:31 2021 skipped 641 relations with b > 2^32
- Wed Oct 27 16:29:31 2021 skipped 156 relations with composite factors
- Wed Oct 27 16:29:31 2021 found 50038379 hash collisions in 244885243 relations
- Wed Oct 27 16:29:38 2021 added 2438358 free relations
- Wed Oct 27 16:29:38 2021 commencing duplicate removal, pass 2
- Wed Oct 27 16:33:18 2021 found 50957286 duplicates and 196366315 unique relations
- Wed Oct 27 16:33:18 2021 memory use: 1321.5 MB
- Wed Oct 27 16:33:18 2021 reading ideals above 720000
- Wed Oct 27 16:33:18 2021 commencing singleton removal, initial pass
- Wed Oct 27 16:52:15 2021 memory use: 5512.0 MB
- Wed Oct 27 16:52:16 2021 reading all ideals from disk
- Wed Oct 27 16:52:17 2021 memory use: 8111.6 MB
- Wed Oct 27 16:52:24 2021 keeping 179504842 ideals with weight <= 200, target excess is 1030217
- Wed Oct 27 16:52:34 2021 commencing in-memory singleton removal
- Wed Oct 27 16:52:40 2021 begin with 196366315 relations and 179504842 unique ideals
- Wed Oct 27 16:53:46 2021 reduce to 132521465 relations and 109601060 ideals in 14 passes
- Wed Oct 27 16:53:46 2021 max relations containing the same ideal: 161
- Wed Oct 27 16:54:16 2021 removing 11064452 relations and 9064452 ideals in 2000000 cliques
- Wed Oct 27 16:54:19 2021 commencing in-memory singleton removal
- Wed Oct 27 16:54:22 2021 begin with 121457013 relations and 109601060 unique ideals
- Wed Oct 27 16:54:55 2021 reduce to 120708744 relations and 99773474 ideals in 8 passes
- Wed Oct 27 16:54:55 2021 max relations containing the same ideal: 153
- Wed Oct 27 16:55:22 2021 removing 8483985 relations and 6483985 ideals in 2000000 cliques
- Wed Oct 27 16:55:25 2021 commencing in-memory singleton removal
- Wed Oct 27 16:55:28 2021 begin with 112224759 relations and 99773474 unique ideals
- Wed Oct 27 16:55:54 2021 reduce to 111724972 relations and 92780991 ideals in 7 passes
- Wed Oct 27 16:55:54 2021 max relations containing the same ideal: 145
- Wed Oct 27 16:56:19 2021 removing 7721440 relations and 5721440 ideals in 2000000 cliques
- Wed Oct 27 16:56:22 2021 commencing in-memory singleton removal
- Wed Oct 27 16:56:25 2021 begin with 104003532 relations and 92780991 unique ideals
- Wed Oct 27 16:56:52 2021 reduce to 103559429 relations and 86607800 ideals in 8 passes
- Wed Oct 27 16:56:52 2021 max relations containing the same ideal: 138
- Wed Oct 27 16:57:16 2021 removing 7338823 relations and 5338823 ideals in 2000000 cliques
- Wed Oct 27 16:57:18 2021 commencing in-memory singleton removal
- Wed Oct 27 16:57:21 2021 begin with 96220606 relations and 86607800 unique ideals
- Wed Oct 27 16:57:43 2021 reduce to 95797341 relations and 80838219 ideals in 7 passes
- Wed Oct 27 16:57:43 2021 max relations containing the same ideal: 128
- Wed Oct 27 16:58:05 2021 removing 7112820 relations and 5112820 ideals in 2000000 cliques
- Wed Oct 27 16:58:08 2021 commencing in-memory singleton removal
- Wed Oct 27 16:58:10 2021 begin with 88684521 relations and 80838219 unique ideals
- Wed Oct 27 16:58:31 2021 reduce to 88263797 relations and 75296701 ideals in 7 passes
- Wed Oct 27 16:58:31 2021 max relations containing the same ideal: 125
- Wed Oct 27 16:58:51 2021 removing 6970131 relations and 4970131 ideals in 2000000 cliques
- Wed Oct 27 16:58:53 2021 commencing in-memory singleton removal
- Wed Oct 27 16:58:56 2021 begin with 81293666 relations and 75296701 unique ideals
- Wed Oct 27 16:59:14 2021 reduce to 80863913 relations and 69888098 ideals in 7 passes
- Wed Oct 27 16:59:14 2021 max relations containing the same ideal: 118
- Wed Oct 27 16:59:33 2021 removing 6885008 relations and 4885008 ideals in 2000000 cliques
- Wed Oct 27 16:59:36 2021 commencing in-memory singleton removal
- Wed Oct 27 16:59:38 2021 begin with 73978905 relations and 69888098 unique ideals
- Wed Oct 27 16:59:55 2021 reduce to 73528714 relations and 64543228 ideals in 7 passes
- Wed Oct 27 16:59:55 2021 max relations containing the same ideal: 110
- Wed Oct 27 17:00:12 2021 removing 6835269 relations and 4835269 ideals in 2000000 cliques
- Wed Oct 27 17:00:14 2021 commencing in-memory singleton removal
- Wed Oct 27 17:00:16 2021 begin with 66693445 relations and 64543228 unique ideals
- Wed Oct 27 17:00:31 2021 reduce to 66213088 relations and 59216144 ideals in 7 passes
- Wed Oct 27 17:00:31 2021 max relations containing the same ideal: 101
- Wed Oct 27 17:00:47 2021 removing 6820956 relations and 4820956 ideals in 2000000 cliques
- Wed Oct 27 17:00:49 2021 commencing in-memory singleton removal
- Wed Oct 27 17:00:51 2021 begin with 59392132 relations and 59216144 unique ideals
- Wed Oct 27 17:01:06 2021 reduce to 58866631 relations and 53855886 ideals in 8 passes
- Wed Oct 27 17:01:06 2021 max relations containing the same ideal: 97
- Wed Oct 27 17:01:20 2021 removing 6829569 relations and 4829569 ideals in 2000000 cliques
- Wed Oct 27 17:01:22 2021 commencing in-memory singleton removal
- Wed Oct 27 17:01:24 2021 begin with 52037062 relations and 53855886 unique ideals
- Wed Oct 27 17:01:39 2021 reduce to 51450383 relations and 48422616 ideals in 9 passes
- Wed Oct 27 17:01:39 2021 max relations containing the same ideal: 87
- Wed Oct 27 17:01:51 2021 removing 6388468 relations and 4555753 ideals in 1832715 cliques
- Wed Oct 27 17:01:53 2021 commencing in-memory singleton removal
- Wed Oct 27 17:01:54 2021 begin with 45061915 relations and 48422616 unique ideals
- Wed Oct 27 17:02:06 2021 reduce to 44478467 relations and 43265363 ideals in 8 passes
- Wed Oct 27 17:02:06 2021 max relations containing the same ideal: 81
- Wed Oct 27 17:02:17 2021 removing 132512 relations and 114460 ideals in 18052 cliques
- Wed Oct 27 17:02:18 2021 commencing in-memory singleton removal
- Wed Oct 27 17:02:19 2021 begin with 44345955 relations and 43265363 unique ideals
- Wed Oct 27 17:02:25 2021 reduce to 44345734 relations and 43150681 ideals in 4 passes
- Wed Oct 27 17:02:25 2021 max relations containing the same ideal: 80
- Wed Oct 27 17:02:30 2021 relations with 0 large ideals: 77400
- Wed Oct 27 17:02:30 2021 relations with 1 large ideals: 19321
- Wed Oct 27 17:02:30 2021 relations with 2 large ideals: 176687
- Wed Oct 27 17:02:30 2021 relations with 3 large ideals: 1134248
- Wed Oct 27 17:02:30 2021 relations with 4 large ideals: 4016669
- Wed Oct 27 17:02:30 2021 relations with 5 large ideals: 8558223
- Wed Oct 27 17:02:30 2021 relations with 6 large ideals: 11491512
- Wed Oct 27 17:02:30 2021 relations with 7+ large ideals: 18871674
- Wed Oct 27 17:02:30 2021 commencing 2-way merge
- Wed Oct 27 17:02:46 2021 reduce to 29528098 relation sets and 28333045 unique ideals
- Wed Oct 27 17:02:46 2021 commencing full merge
- Wed Oct 27 17:11:00 2021 memory use: 4006.9 MB
- Wed Oct 27 17:11:03 2021 found 13660534 cycles, need 13597245
- Wed Oct 27 17:11:05 2021 weight of 13597245 cycles is about 1564274539 (115.04/cycle)
- Wed Oct 27 17:11:05 2021 distribution of cycle lengths:
- Wed Oct 27 17:11:05 2021 1 relations: 710916
- Wed Oct 27 17:11:05 2021 2 relations: 920288
- Wed Oct 27 17:11:05 2021 3 relations: 1034549
- Wed Oct 27 17:11:05 2021 4 relations: 1044550
- Wed Oct 27 17:11:05 2021 5 relations: 1039920
- Wed Oct 27 17:11:06 2021 6 relations: 1011297
- Wed Oct 27 17:11:06 2021 7 relations: 973283
- Wed Oct 27 17:11:06 2021 8 relations: 917066
- Wed Oct 27 17:11:06 2021 9 relations: 851559
- Wed Oct 27 17:11:06 2021 10+ relations: 5093817
- Wed Oct 27 17:11:06 2021 heaviest cycle: 28 relations
- Wed Oct 27 17:11:08 2021 commencing cycle optimization
- Wed Oct 27 17:11:27 2021 start with 115928843 relations
- Wed Oct 27 17:14:16 2021 pruned 5327326 relations
- Wed Oct 27 17:14:16 2021 memory use: 3033.6 MB
- Wed Oct 27 17:14:16 2021 distribution of cycle lengths:
- Wed Oct 27 17:14:16 2021 1 relations: 710916
- Wed Oct 27 17:14:16 2021 2 relations: 940271
- Wed Oct 27 17:14:16 2021 3 relations: 1076212
- Wed Oct 27 17:14:16 2021 4 relations: 1086630
- Wed Oct 27 17:14:16 2021 5 relations: 1092130
- Wed Oct 27 17:14:16 2021 6 relations: 1059164
- Wed Oct 27 17:14:16 2021 7 relations: 1023276
- Wed Oct 27 17:14:16 2021 8 relations: 960269
- Wed Oct 27 17:14:16 2021 9 relations: 888903
- Wed Oct 27 17:14:16 2021 10+ relations: 4759474
- Wed Oct 27 17:14:16 2021 heaviest cycle: 28 relations
- Wed Oct 27 17:14:29 2021 RelProcTime: 4019
- Wed Oct 27 17:14:29 2021
- Wed Oct 27 17:14:29 2021 commencing linear algebra
- Wed Oct 27 17:14:29 2021 using VBITS=384
- Wed Oct 27 17:14:30 2021 read 13597245 cycles
- Wed Oct 27 17:14:48 2021 cycles contain 43692323 unique relations
- Wed Oct 27 17:19:45 2021 read 43692323 relations
- Wed Oct 27 17:20:39 2021 using 20 quadratic characters above 4294917295
- Wed Oct 27 17:22:38 2021 building initial matrix
- Wed Oct 27 17:28:25 2021 memory use: 5499.6 MB
- Wed Oct 27 17:28:29 2021 read 13597245 cycles
- Wed Oct 27 17:28:31 2021 matrix is 13597067 x 13597245 (6111.6 MB) with weight 1725608087 (126.91/col)
- Wed Oct 27 17:28:31 2021 sparse part has weight 1466137629 (107.83/col)
- Wed Oct 27 17:29:57 2021 filtering completed in 2 passes
- Wed Oct 27 17:29:59 2021 matrix is 13596612 x 13596765 (6111.5 MB) with weight 1725593520 (126.91/col)
- Wed Oct 27 17:29:59 2021 sparse part has weight 1466132051 (107.83/col)
- Wed Oct 27 17:30:19 2021 matrix starts at (0, 0)
- Wed Oct 27 17:30:21 2021 matrix is 13596612 x 13596765 (6111.5 MB) with weight 1725593520 (126.91/col)
- Wed Oct 27 17:30:21 2021 sparse part has weight 1466132051 (107.83/col)
- Wed Oct 27 17:30:21 2021 saving the first 368 matrix rows for later
- Wed Oct 27 17:30:23 2021 matrix includes 384 packed rows
- Wed Oct 27 17:30:28 2021 matrix is 13596244 x 13596765 (5754.6 MB) with weight 1300344207 (95.64/col)
- Wed Oct 27 17:30:28 2021 sparse part has weight 1236586896 (90.95/col)
- Wed Oct 27 17:30:28 2021 using GPU 1 (Tesla V100-PCIE-32GB)
- Wed Oct 27 17:30:28 2021 selected card has CUDA arch 7.0
- Wed Oct 27 17:31:18 2021 commencing Lanczos iteration
- Wed Oct 27 17:31:18 2021 memory use: 14517.4 MB
- Wed Oct 27 17:31:24 2021 linear algebra at 0.0%, ETA 8h13m
- Wed Oct 27 17:31:27 2021 checkpointing every 1900000 dimensions
- Thu Oct 28 00:39:10 2021 lanczos halted after 35479 iterations (dim = 13596236)
- Thu Oct 28 00:40:30 2021 recovered 28 nontrivial dependencies
- Thu Oct 28 00:40:30 2021 BLanczosTime: 26761
- Thu Oct 28 00:40:30 2021
- Thu Oct 28 00:40:30 2021 commencing square root phase
- Thu Oct 28 00:40:30 2021 handling dependencies 1 to 64
- Thu Oct 28 00:40:30 2021 reading relations for dependency 1
- Thu Oct 28 00:40:31 2021 read 6797828 cycles
- Thu Oct 28 00:40:41 2021 cycles contain 21844154 unique relations
- Thu Oct 28 00:44:28 2021 read 21844154 relations
- Thu Oct 28 00:45:35 2021 multiplying 21844154 relations
- Thu Oct 28 00:56:03 2021 multiply complete, coefficients have about 568.81 million bits
- Thu Oct 28 00:56:05 2021 initial square root is modulo 126839
- Thu Oct 28 01:07:15 2021 sqrtTime: 1605
- Thu Oct 28 01:07:15 2021 p101 factor: 39034039443180437550708294288604997478851108213078908428987387120967749205379036858017799099853924659
- Thu Oct 28 01:07:15 2021 p138 factor: 310839508120873269277201897426385212403881578368466604977944298664915939986293690206061638095142507784001606592996991378350091839567265993
- Thu Oct 28 01:07:15 2021 elapsed time 08:59:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement