Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Oct 22 02:04:06 2021
- Fri Oct 22 02:04:06 2021
- Fri Oct 22 02:04:06 2021 Msieve v. 1.54 (SVN unknown)
- Fri Oct 22 02:04:06 2021 random seeds: e5a21217 ea31a9b4
- Fri Oct 22 02:04:06 2021 factoring 3122357856996788273363541099390583947913543576802008062059767891975283399848623951353491333690461112716510956119646643581323016974683048594693515489101429726785877 (163 digits)
- Fri Oct 22 02:04:06 2021 no P-1/P+1/ECM available, skipping
- Fri Oct 22 02:04:06 2021 commencing number field sieve (163-digit input)
- Fri Oct 22 02:04:06 2021 R0: 171810834792251477792428804312407292081
- Fri Oct 22 02:04:06 2021 R1: -1
- Fri Oct 22 02:04:06 2021 A0: 1
- Fri Oct 22 02:04:06 2021 A1: 1
- Fri Oct 22 02:04:06 2021 A2: 1
- Fri Oct 22 02:04:06 2021 A3: 1
- Fri Oct 22 02:04:06 2021 A4: 1
- Fri Oct 22 02:04:06 2021 A5: 1
- Fri Oct 22 02:04:06 2021 A6: 1
- Fri Oct 22 02:04:06 2021 skew 1.00, size 2.315e-11, alpha 2.428, combined = 1.175e-12 rroots = 0
- Fri Oct 22 02:04:06 2021
- Fri Oct 22 02:04:06 2021 commencing relation filtering
- Fri Oct 22 02:04:06 2021 setting target matrix density to 110.0
- Fri Oct 22 02:04:06 2021 estimated available RAM is 515600.8 MB
- Fri Oct 22 02:04:06 2021 commencing duplicate removal, pass 1
- Fri Oct 22 02:15:02 2021 skipped 8 relations with b > 2^32
- Fri Oct 22 02:15:02 2021 skipped 21 relations with composite factors
- Fri Oct 22 02:15:02 2021 found 23550563 hash collisions in 126913672 relations
- Fri Oct 22 02:15:09 2021 added 2438534 free relations
- Fri Oct 22 02:15:09 2021 commencing duplicate removal, pass 2
- Fri Oct 22 02:16:54 2021 found 22052296 duplicates and 107299910 unique relations
- Fri Oct 22 02:16:54 2021 memory use: 660.8 MB
- Fri Oct 22 02:16:54 2021 reading ideals above 720000
- Fri Oct 22 02:16:54 2021 commencing singleton removal, initial pass
- Fri Oct 22 02:26:49 2021 memory use: 2756.0 MB
- Fri Oct 22 02:26:49 2021 reading all ideals from disk
- Fri Oct 22 02:26:50 2021 memory use: 4043.9 MB
- Fri Oct 22 02:26:53 2021 keeping 92163622 ideals with weight <= 200, target excess is 552041
- Fri Oct 22 02:26:58 2021 commencing in-memory singleton removal
- Fri Oct 22 02:27:01 2021 begin with 107299910 relations and 92163622 unique ideals
- Fri Oct 22 02:27:32 2021 reduce to 75306688 relations and 57286656 ideals in 12 passes
- Fri Oct 22 02:27:32 2021 max relations containing the same ideal: 167
- Fri Oct 22 02:27:48 2021 removing 8059624 relations and 6059624 ideals in 2000000 cliques
- Fri Oct 22 02:27:50 2021 commencing in-memory singleton removal
- Fri Oct 22 02:27:52 2021 begin with 67247064 relations and 57286656 unique ideals
- Fri Oct 22 02:28:09 2021 reduce to 66526104 relations and 50482791 ideals in 8 passes
- Fri Oct 22 02:28:09 2021 max relations containing the same ideal: 155
- Fri Oct 22 02:28:24 2021 removing 6554725 relations and 4554725 ideals in 2000000 cliques
- Fri Oct 22 02:28:26 2021 commencing in-memory singleton removal
- Fri Oct 22 02:28:27 2021 begin with 59971379 relations and 50482791 unique ideals
- Fri Oct 22 02:28:42 2021 reduce to 59467922 relations and 45409534 ideals in 8 passes
- Fri Oct 22 02:28:42 2021 max relations containing the same ideal: 146
- Fri Oct 22 02:28:56 2021 removing 6092587 relations and 4092587 ideals in 2000000 cliques
- Fri Oct 22 02:28:57 2021 commencing in-memory singleton removal
- Fri Oct 22 02:28:59 2021 begin with 53375335 relations and 45409534 unique ideals
- Fri Oct 22 02:29:10 2021 reduce to 52919561 relations and 40846575 ideals in 7 passes
- Fri Oct 22 02:29:10 2021 max relations containing the same ideal: 134
- Fri Oct 22 02:29:22 2021 removing 5857365 relations and 3857365 ideals in 2000000 cliques
- Fri Oct 22 02:29:24 2021 commencing in-memory singleton removal
- Fri Oct 22 02:29:25 2021 begin with 47062196 relations and 40846575 unique ideals
- Fri Oct 22 02:29:35 2021 reduce to 46616273 relations and 36528252 ideals in 7 passes
- Fri Oct 22 02:29:35 2021 max relations containing the same ideal: 121
- Fri Oct 22 02:29:46 2021 removing 5716138 relations and 3716138 ideals in 2000000 cliques
- Fri Oct 22 02:29:47 2021 commencing in-memory singleton removal
- Fri Oct 22 02:29:48 2021 begin with 40900135 relations and 36528252 unique ideals
- Fri Oct 22 02:29:57 2021 reduce to 40445375 relations and 32340223 ideals in 7 passes
- Fri Oct 22 02:29:57 2021 max relations containing the same ideal: 111
- Fri Oct 22 02:30:07 2021 removing 5620192 relations and 3620192 ideals in 2000000 cliques
- Fri Oct 22 02:30:08 2021 commencing in-memory singleton removal
- Fri Oct 22 02:30:09 2021 begin with 34825183 relations and 32340223 unique ideals
- Fri Oct 22 02:30:16 2021 reduce to 34345689 relations and 28219956 ideals in 7 passes
- Fri Oct 22 02:30:16 2021 max relations containing the same ideal: 96
- Fri Oct 22 02:30:24 2021 removing 5549181 relations and 3549181 ideals in 2000000 cliques
- Fri Oct 22 02:30:26 2021 commencing in-memory singleton removal
- Fri Oct 22 02:30:26 2021 begin with 28796508 relations and 28219956 unique ideals
- Fri Oct 22 02:30:33 2021 reduce to 28272801 relations and 24121214 ideals in 8 passes
- Fri Oct 22 02:30:33 2021 max relations containing the same ideal: 86
- Fri Oct 22 02:30:40 2021 removing 5483774 relations and 3483774 ideals in 2000000 cliques
- Fri Oct 22 02:30:41 2021 commencing in-memory singleton removal
- Fri Oct 22 02:30:42 2021 begin with 22789027 relations and 24121214 unique ideals
- Fri Oct 22 02:30:47 2021 reduce to 22189250 relations and 20001869 ideals in 7 passes
- Fri Oct 22 02:30:47 2021 max relations containing the same ideal: 75
- Fri Oct 22 02:30:52 2021 removing 4363364 relations and 2816351 ideals in 1547013 cliques
- Fri Oct 22 02:30:53 2021 commencing in-memory singleton removal
- Fri Oct 22 02:30:53 2021 begin with 17825886 relations and 20001869 unique ideals
- Fri Oct 22 02:30:58 2021 reduce to 17297914 relations and 16625294 ideals in 8 passes
- Fri Oct 22 02:30:58 2021 max relations containing the same ideal: 65
- Fri Oct 22 02:31:02 2021 removing 177745 relations and 145493 ideals in 32252 cliques
- Fri Oct 22 02:31:03 2021 commencing in-memory singleton removal
- Fri Oct 22 02:31:03 2021 begin with 17120169 relations and 16625294 unique ideals
- Fri Oct 22 02:31:05 2021 reduce to 17118567 relations and 16478195 ideals in 5 passes
- Fri Oct 22 02:31:05 2021 max relations containing the same ideal: 64
- Fri Oct 22 02:31:07 2021 relations with 0 large ideals: 41125
- Fri Oct 22 02:31:07 2021 relations with 1 large ideals: 15022
- Fri Oct 22 02:31:07 2021 relations with 2 large ideals: 141290
- Fri Oct 22 02:31:07 2021 relations with 3 large ideals: 790802
- Fri Oct 22 02:31:07 2021 relations with 4 large ideals: 2348253
- Fri Oct 22 02:31:07 2021 relations with 5 large ideals: 4103836
- Fri Oct 22 02:31:07 2021 relations with 6 large ideals: 4435869
- Fri Oct 22 02:31:07 2021 relations with 7+ large ideals: 5242370
- Fri Oct 22 02:31:07 2021 commencing 2-way merge
- Fri Oct 22 02:31:13 2021 reduce to 11894846 relation sets and 11254474 unique ideals
- Fri Oct 22 02:31:13 2021 commencing full merge
- Fri Oct 22 02:34:00 2021 memory use: 1510.7 MB
- Fri Oct 22 02:34:01 2021 found 5462935 cycles, need 5416674
- Fri Oct 22 02:34:02 2021 weight of 5416674 cycles is about 596127646 (110.05/cycle)
- Fri Oct 22 02:34:02 2021 distribution of cycle lengths:
- Fri Oct 22 02:34:02 2021 1 relations: 201159
- Fri Oct 22 02:34:02 2021 2 relations: 308271
- Fri Oct 22 02:34:02 2021 3 relations: 388088
- Fri Oct 22 02:34:02 2021 4 relations: 419697
- Fri Oct 22 02:34:02 2021 5 relations: 438903
- Fri Oct 22 02:34:02 2021 6 relations: 439050
- Fri Oct 22 02:34:02 2021 7 relations: 427446
- Fri Oct 22 02:34:02 2021 8 relations: 402763
- Fri Oct 22 02:34:02 2021 9 relations: 369555
- Fri Oct 22 02:34:02 2021 10+ relations: 2021742
- Fri Oct 22 02:34:02 2021 heaviest cycle: 28 relations
- Fri Oct 22 02:34:04 2021 commencing cycle optimization
- Fri Oct 22 02:34:10 2021 start with 46515428 relations
- Fri Oct 22 02:35:17 2021 pruned 2357984 relations
- Fri Oct 22 02:35:17 2021 memory use: 1191.5 MB
- Fri Oct 22 02:35:17 2021 distribution of cycle lengths:
- Fri Oct 22 02:35:17 2021 1 relations: 201159
- Fri Oct 22 02:35:17 2021 2 relations: 316201
- Fri Oct 22 02:35:17 2021 3 relations: 405751
- Fri Oct 22 02:35:17 2021 4 relations: 439989
- Fri Oct 22 02:35:17 2021 5 relations: 464872
- Fri Oct 22 02:35:17 2021 6 relations: 464711
- Fri Oct 22 02:35:17 2021 7 relations: 453507
- Fri Oct 22 02:35:17 2021 8 relations: 424063
- Fri Oct 22 02:35:17 2021 9 relations: 387555
- Fri Oct 22 02:35:17 2021 10+ relations: 1858866
- Fri Oct 22 02:35:17 2021 heaviest cycle: 28 relations
- Fri Oct 22 02:35:22 2021 RelProcTime: 1876
- Fri Oct 22 02:35:22 2021
- Fri Oct 22 02:35:22 2021 commencing linear algebra
- Fri Oct 22 02:35:22 2021 using VBITS=384
- Fri Oct 22 02:35:22 2021 read 5416674 cycles
- Fri Oct 22 02:35:29 2021 cycles contain 16820221 unique relations
- Fri Oct 22 02:37:36 2021 read 16820221 relations
- Fri Oct 22 02:37:54 2021 using 20 quadratic characters above 4294917295
- Fri Oct 22 02:38:40 2021 building initial matrix
- Fri Oct 22 02:40:45 2021 memory use: 2130.8 MB
- Fri Oct 22 02:40:47 2021 read 5416674 cycles
- Fri Oct 22 02:40:47 2021 matrix is 5416496 x 5416674 (2344.6 MB) with weight 668336402 (123.39/col)
- Fri Oct 22 02:40:47 2021 sparse part has weight 555028876 (102.47/col)
- Fri Oct 22 02:41:18 2021 filtering completed in 2 passes
- Fri Oct 22 02:41:19 2021 matrix is 5416256 x 5416409 (2344.5 MB) with weight 668326930 (123.39/col)
- Fri Oct 22 02:41:19 2021 sparse part has weight 555024872 (102.47/col)
- Fri Oct 22 02:41:27 2021 matrix starts at (0, 0)
- Fri Oct 22 02:41:27 2021 matrix is 5416256 x 5416409 (2344.5 MB) with weight 668326930 (123.39/col)
- Fri Oct 22 02:41:27 2021 sparse part has weight 555024872 (102.47/col)
- Fri Oct 22 02:41:27 2021 saving the first 368 matrix rows for later
- Fri Oct 22 02:41:28 2021 matrix includes 384 packed rows
- Fri Oct 22 02:41:30 2021 matrix is 5415888 x 5416409 (2172.9 MB) with weight 487684074 (90.04/col)
- Fri Oct 22 02:41:30 2021 sparse part has weight 461275333 (85.16/col)
- Fri Oct 22 02:41:31 2021 using GPU 1 (Tesla V100-PCIE-32GB)
- Fri Oct 22 02:41:31 2021 selected card has CUDA arch 7.0
- Fri Oct 22 02:41:48 2021 commencing Lanczos iteration
- Fri Oct 22 02:41:48 2021 memory use: 5544.1 MB
- Fri Oct 22 02:41:50 2021 linear algebra at 0.0%, ETA 0h39m
- Fri Oct 22 02:41:52 2021 checkpointing every 5070000 dimensions
- Fri Oct 22 03:44:15 2021 lanczos halted after 14134 iterations (dim = 5415888)
- Fri Oct 22 03:44:36 2021 recovered 40 nontrivial dependencies
- Fri Oct 22 03:44:36 2021 BLanczosTime: 4154
- Fri Oct 22 03:44:36 2021
- Fri Oct 22 03:44:36 2021 commencing square root phase
- Fri Oct 22 03:44:36 2021 handling dependencies 1 to 64
- Fri Oct 22 03:44:36 2021 reading relations for dependency 1
- Fri Oct 22 03:44:37 2021 read 2707321 cycles
- Fri Oct 22 03:44:40 2021 cycles contain 8408800 unique relations
- Fri Oct 22 03:46:22 2021 read 8408800 relations
- Fri Oct 22 03:46:44 2021 multiplying 8408800 relations
- Fri Oct 22 03:49:59 2021 multiply complete, coefficients have about 205.70 million bits
- Fri Oct 22 03:49:59 2021 initial square root is modulo 24091469
- Fri Oct 22 03:53:40 2021 GCD is 1, no factor found
- Fri Oct 22 03:53:40 2021 reading relations for dependency 2
- Fri Oct 22 03:53:41 2021 read 2709925 cycles
- Fri Oct 22 03:53:44 2021 cycles contain 8411606 unique relations
- Fri Oct 22 03:55:24 2021 read 8411606 relations
- Fri Oct 22 03:55:46 2021 multiplying 8411606 relations
- Fri Oct 22 03:59:00 2021 multiply complete, coefficients have about 205.76 million bits
- Fri Oct 22 03:59:01 2021 initial square root is modulo 24222959
- Fri Oct 22 04:02:42 2021 sqrtTime: 1086
- Fri Oct 22 04:02:42 2021 p67 factor: 2130391643687451313064928970452025158290678888743892045087002543879
- Fri Oct 22 04:02:42 2021 p97 factor: 1465626222412496387315052394164109291027465444984042131950326466156450771694848823679162362458563
- Fri Oct 22 04:02:42 2021 elapsed time 01:58:36
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement