Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Apr 11 09:37:18 2023 Msieve v. 1.54 (SVN 03e8738)
- Tue Apr 11 09:37:18 2023 random seeds: 3fa3db72 c416abd9
- Tue Apr 11 09:37:18 2023 Using 15 OpenMP threads
- Tue Apr 11 09:37:18 2023 factoring 3283855905214410271081252288047754997404569912624867433563566745254962499371530170219679649860553676795872050812677954022400203307243040609674224545709 (151 digits)
- Tue Apr 11 09:37:19 2023 no P-1/P+1/ECM available, skipping
- Tue Apr 11 09:37:19 2023 commencing number field sieve (151-digit input)
- Tue Apr 11 09:37:19 2023 R0: -149767283034988137133468697559
- Tue Apr 11 09:37:19 2023 R1: 2476758335064107792093
- Tue Apr 11 09:37:19 2023 A0: 1281834840515603768923780438936241480
- Tue Apr 11 09:37:19 2023 A1: -2041167637723247521716049495470
- Tue Apr 11 09:37:19 2023 A2: -1271480199143454248348097
- Tue Apr 11 09:37:19 2023 A3: 1482831973529731989
- Tue Apr 11 09:37:19 2023 A4: 268651997446
- Tue Apr 11 09:37:19 2023 A5: 82320
- Tue Apr 11 09:37:19 2023 skew 1801045.49, size 1.354e-14, alpha -7.094, combined = 5.307e-12 rroots = 3
- Tue Apr 11 09:37:19 2023
- Tue Apr 11 09:37:19 2023 commencing relation filtering
- Tue Apr 11 09:37:19 2023 setting target matrix density to 110.0
- Tue Apr 11 09:37:19 2023 estimated available RAM is 64238.6 MB
- Tue Apr 11 09:37:19 2023 commencing duplicate removal, pass 1
- Tue Apr 11 09:37:53 2023 found 1761000 hash collisions in 44684845 relations
- Tue Apr 11 09:38:07 2023 added 121689 free relations
- Tue Apr 11 09:38:07 2023 commencing duplicate removal, pass 2
- Tue Apr 11 09:38:13 2023 found 0 duplicates and 44806534 unique relations
- Tue Apr 11 09:38:13 2023 memory use: 138.6 MB
- Tue Apr 11 09:38:13 2023 reading ideals above 720000
- Tue Apr 11 09:38:13 2023 commencing singleton removal, initial pass
- Tue Apr 11 09:39:22 2023 memory use: 753.0 MB
- Tue Apr 11 09:39:22 2023 reading all ideals from disk
- Tue Apr 11 09:39:22 2023 memory use: 1911.1 MB
- Tue Apr 11 09:39:24 2023 keeping 35295234 ideals with weight <= 200, target excess is 242075
- Tue Apr 11 09:39:26 2023 commencing in-memory singleton removal
- Tue Apr 11 09:39:26 2023 begin with 44806534 relations and 35295234 unique ideals
- Tue Apr 11 09:39:29 2023 reduce to 38816040 relations and 29118829 ideals in 11 passes
- Tue Apr 11 09:39:29 2023 max relations containing the same ideal: 189
- Tue Apr 11 09:39:35 2023 removing 4080197 relations and 3080197 ideals in 1000000 cliques
- Tue Apr 11 09:39:36 2023 commencing in-memory singleton removal
- Tue Apr 11 09:39:36 2023 begin with 34735843 relations and 29118829 unique ideals
- Tue Apr 11 09:39:38 2023 reduce to 34401634 relations and 25693784 ideals in 8 passes
- Tue Apr 11 09:39:38 2023 max relations containing the same ideal: 177
- Tue Apr 11 09:39:43 2023 removing 3236460 relations and 2236460 ideals in 1000000 cliques
- Tue Apr 11 09:39:44 2023 commencing in-memory singleton removal
- Tue Apr 11 09:39:44 2023 begin with 31165174 relations and 25693784 unique ideals
- Tue Apr 11 09:39:46 2023 reduce to 30935143 relations and 23220725 ideals in 7 passes
- Tue Apr 11 09:39:46 2023 max relations containing the same ideal: 165
- Tue Apr 11 09:39:51 2023 removing 3006506 relations and 2006506 ideals in 1000000 cliques
- Tue Apr 11 09:39:51 2023 commencing in-memory singleton removal
- Tue Apr 11 09:39:51 2023 begin with 27928637 relations and 23220725 unique ideals
- Tue Apr 11 09:39:53 2023 reduce to 27723185 relations and 21002501 ideals in 6 passes
- Tue Apr 11 09:39:53 2023 max relations containing the same ideal: 151
- Tue Apr 11 09:39:57 2023 removing 2895967 relations and 1895967 ideals in 1000000 cliques
- Tue Apr 11 09:39:58 2023 commencing in-memory singleton removal
- Tue Apr 11 09:39:58 2023 begin with 24827218 relations and 21002501 unique ideals
- Tue Apr 11 09:39:59 2023 reduce to 24627858 relations and 18900797 ideals in 6 passes
- Tue Apr 11 09:39:59 2023 max relations containing the same ideal: 140
- Tue Apr 11 09:40:03 2023 removing 2825822 relations and 1825822 ideals in 1000000 cliques
- Tue Apr 11 09:40:03 2023 commencing in-memory singleton removal
- Tue Apr 11 09:40:04 2023 begin with 21802036 relations and 18900797 unique ideals
- Tue Apr 11 09:40:04 2023 reduce to 21598662 relations and 16864353 ideals in 6 passes
- Tue Apr 11 09:40:04 2023 max relations containing the same ideal: 129
- Tue Apr 11 09:40:08 2023 removing 2783237 relations and 1783237 ideals in 1000000 cliques
- Tue Apr 11 09:40:08 2023 commencing in-memory singleton removal
- Tue Apr 11 09:40:09 2023 begin with 18815425 relations and 16864353 unique ideals
- Tue Apr 11 09:40:09 2023 reduce to 18598129 relations and 14855341 ideals in 7 passes
- Tue Apr 11 09:40:09 2023 max relations containing the same ideal: 116
- Tue Apr 11 09:40:13 2023 removing 2762711 relations and 1762711 ideals in 1000000 cliques
- Tue Apr 11 09:40:13 2023 commencing in-memory singleton removal
- Tue Apr 11 09:40:13 2023 begin with 15835418 relations and 14855341 unique ideals
- Tue Apr 11 09:40:14 2023 reduce to 15593894 relations and 12840253 ideals in 8 passes
- Tue Apr 11 09:40:14 2023 max relations containing the same ideal: 104
- Tue Apr 11 09:40:17 2023 removing 2752615 relations and 1752615 ideals in 1000000 cliques
- Tue Apr 11 09:40:17 2023 commencing in-memory singleton removal
- Tue Apr 11 09:40:17 2023 begin with 12841279 relations and 12840253 unique ideals
- Tue Apr 11 09:40:18 2023 reduce to 12558428 relations and 10789856 ideals in 7 passes
- Tue Apr 11 09:40:18 2023 max relations containing the same ideal: 89
- Tue Apr 11 09:40:20 2023 removing 2756928 relations and 1756928 ideals in 1000000 cliques
- Tue Apr 11 09:40:20 2023 commencing in-memory singleton removal
- Tue Apr 11 09:40:20 2023 begin with 9801500 relations and 10789856 unique ideals
- Tue Apr 11 09:40:21 2023 reduce to 9448634 relations and 8657117 ideals in 8 passes
- Tue Apr 11 09:40:21 2023 max relations containing the same ideal: 78
- Tue Apr 11 09:40:23 2023 removing 1590660 relations and 1079951 ideals in 510709 cliques
- Tue Apr 11 09:40:23 2023 commencing in-memory singleton removal
- Tue Apr 11 09:40:23 2023 begin with 7857974 relations and 8657117 unique ideals
- Tue Apr 11 09:40:23 2023 reduce to 7670887 relations and 7381124 ideals in 7 passes
- Tue Apr 11 09:40:23 2023 max relations containing the same ideal: 67
- Tue Apr 11 09:40:25 2023 removing 54206 relations and 45251 ideals in 8955 cliques
- Tue Apr 11 09:40:25 2023 commencing in-memory singleton removal
- Tue Apr 11 09:40:25 2023 begin with 7616681 relations and 7381124 unique ideals
- Tue Apr 11 09:40:25 2023 reduce to 7616426 relations and 7335618 ideals in 4 passes
- Tue Apr 11 09:40:25 2023 max relations containing the same ideal: 67
- Tue Apr 11 09:40:25 2023 relations with 0 large ideals: 821
- Tue Apr 11 09:40:25 2023 relations with 1 large ideals: 3473
- Tue Apr 11 09:40:25 2023 relations with 2 large ideals: 50626
- Tue Apr 11 09:40:25 2023 relations with 3 large ideals: 311713
- Tue Apr 11 09:40:25 2023 relations with 4 large ideals: 995182
- Tue Apr 11 09:40:25 2023 relations with 5 large ideals: 1843907
- Tue Apr 11 09:40:25 2023 relations with 6 large ideals: 2098761
- Tue Apr 11 09:40:25 2023 relations with 7+ large ideals: 2311943
- Tue Apr 11 09:40:25 2023 commencing 2-way merge
- Tue Apr 11 09:40:27 2023 reduce to 5039415 relation sets and 4758607 unique ideals
- Tue Apr 11 09:40:27 2023 commencing full merge
- Tue Apr 11 09:41:23 2023 memory use: 619.4 MB
- Tue Apr 11 09:41:23 2023 found 2362528 cycles, need 2330807
- Tue Apr 11 09:41:23 2023 weight of 2330807 cycles is about 256831438 (110.19/cycle)
- Tue Apr 11 09:41:23 2023 distribution of cycle lengths:
- Tue Apr 11 09:41:23 2023 1 relations: 77438
- Tue Apr 11 09:41:23 2023 2 relations: 140837
- Tue Apr 11 09:41:23 2023 3 relations: 177168
- Tue Apr 11 09:41:23 2023 4 relations: 191254
- Tue Apr 11 09:41:23 2023 5 relations: 201985
- Tue Apr 11 09:41:23 2023 6 relations: 201558
- Tue Apr 11 09:41:23 2023 7 relations: 197348
- Tue Apr 11 09:41:23 2023 8 relations: 184204
- Tue Apr 11 09:41:23 2023 9 relations: 167468
- Tue Apr 11 09:41:23 2023 10+ relations: 791547
- Tue Apr 11 09:41:23 2023 heaviest cycle: 25 relations
- Tue Apr 11 09:41:24 2023 commencing cycle optimization
- Tue Apr 11 09:41:26 2023 start with 18852516 relations
- Tue Apr 11 09:41:47 2023 pruned 905801 relations
- Tue Apr 11 09:41:47 2023 memory use: 510.3 MB
- Tue Apr 11 09:41:47 2023 distribution of cycle lengths:
- Tue Apr 11 09:41:47 2023 1 relations: 77438
- Tue Apr 11 09:41:47 2023 2 relations: 145060
- Tue Apr 11 09:41:47 2023 3 relations: 185840
- Tue Apr 11 09:41:47 2023 4 relations: 200898
- Tue Apr 11 09:41:47 2023 5 relations: 213546
- Tue Apr 11 09:41:47 2023 6 relations: 213370
- Tue Apr 11 09:41:47 2023 7 relations: 208997
- Tue Apr 11 09:41:47 2023 8 relations: 193435
- Tue Apr 11 09:41:47 2023 9 relations: 174761
- Tue Apr 11 09:41:47 2023 10+ relations: 717462
- Tue Apr 11 09:41:47 2023 heaviest cycle: 25 relations
- Tue Apr 11 09:41:50 2023 RelProcTime: 271
- Tue Apr 11 09:41:50 2023
- Tue Apr 11 09:41:50 2023 commencing linear algebra
- Tue Apr 11 09:41:50 2023 using VBITS=256
- Tue Apr 11 09:41:50 2023 read 2330807 cycles
- Tue Apr 11 09:41:52 2023 cycles contain 7481381 unique relations
- Tue Apr 11 09:41:56 2023 read 7481381 relations
- Tue Apr 11 09:41:57 2023 using 20 quadratic characters above 4294917295
- Tue Apr 11 09:41:58 2023 building initial matrix
- Tue Apr 11 09:42:43 2023 memory use: 1036.4 MB
- Tue Apr 11 09:42:44 2023 read 2330807 cycles
- Tue Apr 11 09:42:44 2023 matrix is 2330628 x 2330807 (1014.7 MB) with weight 314200760 (134.80/col)
- Tue Apr 11 09:42:44 2023 sparse part has weight 238016486 (102.12/col)
- Tue Apr 11 09:42:54 2023 filtering completed in 2 passes
- Tue Apr 11 09:42:54 2023 matrix is 2330535 x 2330710 (1014.6 MB) with weight 314195491 (134.81/col)
- Tue Apr 11 09:42:54 2023 sparse part has weight 238014451 (102.12/col)
- Tue Apr 11 09:42:57 2023 matrix starts at (0, 0)
- Tue Apr 11 09:42:57 2023 matrix is 2330535 x 2330710 (1014.6 MB) with weight 314195491 (134.81/col)
- Tue Apr 11 09:42:57 2023 sparse part has weight 238014451 (102.12/col)
- Tue Apr 11 09:42:57 2023 saving the first 240 matrix rows for later
- Tue Apr 11 09:42:58 2023 matrix includes 256 packed rows
- Tue Apr 11 09:42:58 2023 matrix is 2330295 x 2330710 (899.4 MB) with weight 214211100 (91.91/col)
- Tue Apr 11 09:42:58 2023 sparse part has weight 198471554 (85.15/col)
- Tue Apr 11 09:42:58 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti)
- Tue Apr 11 09:42:58 2023 selected card has CUDA arch 8.6
- Tue Apr 11 09:43:05 2023 commencing Lanczos iteration
- Tue Apr 11 09:43:05 2023 memory use: 2101.0 MB
- Tue Apr 11 09:43:14 2023 linear algebra at 1.3%, ETA 0h11m
- Tue Apr 11 09:43:27 2023 checking every 200000 dimensions, checkpointing every 12600000 dimensions
- Tue Apr 11 09:53:06 2023 lanczos halted after 9132 iterations (dim = 2330293)
- Tue Apr 11 09:53:13 2023 recovered 29 nontrivial dependencies
- Tue Apr 11 09:53:13 2023 BLanczosTime: 683
- Tue Apr 11 09:53:13 2023
- Tue Apr 11 09:53:13 2023 commencing square root phase
- Tue Apr 11 09:53:13 2023 handling dependencies 1 to 64
- Tue Apr 11 09:53:13 2023 reading relations for dependency 1
- Tue Apr 11 09:53:13 2023 read 1165614 cycles
- Tue Apr 11 09:53:14 2023 cycles contain 3740832 unique relations
- Tue Apr 11 09:53:18 2023 read 3740832 relations
- Tue Apr 11 09:53:25 2023 multiplying 3740832 relations
- Tue Apr 11 09:54:10 2023 multiply complete, coefficients have about 192.61 million bits
- Tue Apr 11 09:54:10 2023 initial square root is modulo 8172953
- Tue Apr 11 09:54:41 2023 GCD is N, no factor found
- Tue Apr 11 09:54:41 2023 reading relations for dependency 2
- Tue Apr 11 09:54:42 2023 read 1164989 cycles
- Tue Apr 11 09:54:43 2023 cycles contain 3739468 unique relations
- Tue Apr 11 09:54:46 2023 read 3739468 relations
- Tue Apr 11 09:54:55 2023 multiplying 3739468 relations
- Tue Apr 11 09:55:38 2023 multiply complete, coefficients have about 192.54 million bits
- Tue Apr 11 09:55:38 2023 initial square root is modulo 8123789
- Tue Apr 11 09:56:10 2023 sqrtTime: 177
- Tue Apr 11 09:56:10 2023 p63 factor: 452134311370699148359672133284792684414859010653659564678128401
- Tue Apr 11 09:56:10 2023 p88 factor: 7263009735445666603310572623833697712998580190301470699964819860957055114627894488550109
- Tue Apr 11 09:56:10 2023 elapsed time 00:18:52
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement