Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Nov 7 21:54:09 2021
- Sun Nov 7 21:54:09 2021
- Sun Nov 7 21:54:09 2021 Msieve v. 1.54 (SVN unknown)
- Sun Nov 7 21:54:09 2021 random seeds: ba193361 1f8d2b65
- Sun Nov 7 21:54:09 2021 factoring 29584737484929382608835131357851777336837264881653856871065364251810568740959607483018793945871281498626381103474763192004905243787532441653673014750260875428585283533 (167 digits)
- Sun Nov 7 21:54:10 2021 no P-1/P+1/ECM available, skipping
- Sun Nov 7 21:54:10 2021 commencing number field sieve (167-digit input)
- Sun Nov 7 21:54:10 2021 R0: 631222429642427350039779975774593083862552330
- Sun Nov 7 21:54:10 2021 R1: -25124140376188542344573
- Sun Nov 7 21:54:10 2021 A0: 1
- Sun Nov 7 21:54:10 2021 A1: 3
- Sun Nov 7 21:54:10 2021 A2: -3
- Sun Nov 7 21:54:10 2021 A3: -4
- Sun Nov 7 21:54:10 2021 A4: 1
- Sun Nov 7 21:54:10 2021 A5: 1
- Sun Nov 7 21:54:10 2021 skew 1.00, size 2.966e-15, alpha 2.379, combined = 1.917e-12 rroots = 5
- Sun Nov 7 21:54:10 2021
- Sun Nov 7 21:54:10 2021 commencing relation filtering
- Sun Nov 7 21:54:10 2021 setting target matrix density to 120.0
- Sun Nov 7 21:54:10 2021 estimated available RAM is 515600.8 MB
- Sun Nov 7 21:54:10 2021 commencing duplicate removal, pass 1
- Sun Nov 7 22:02:26 2021 skipped 26 relations with b > 2^32
- Sun Nov 7 22:02:26 2021 skipped 14 relations with composite factors
- Sun Nov 7 22:02:26 2021 found 5104038 hash collisions in 108207105 relations
- Sun Nov 7 22:02:30 2021 added 2926300 free relations
- Sun Nov 7 22:02:30 2021 commencing duplicate removal, pass 2
- Sun Nov 7 22:02:48 2021 found 0 duplicates and 111133405 unique relations
- Sun Nov 7 22:02:48 2021 memory use: 378.4 MB
- Sun Nov 7 22:02:48 2021 reading ideals above 720000
- Sun Nov 7 22:02:48 2021 commencing singleton removal, initial pass
- Sun Nov 7 22:11:28 2021 memory use: 2756.0 MB
- Sun Nov 7 22:11:28 2021 reading all ideals from disk
- Sun Nov 7 22:11:28 2021 memory use: 4117.7 MB
- Sun Nov 7 22:11:32 2021 keeping 92069533 ideals with weight <= 200, target excess is 569618
- Sun Nov 7 22:11:37 2021 commencing in-memory singleton removal
- Sun Nov 7 22:11:40 2021 begin with 111133405 relations and 92069533 unique ideals
- Sun Nov 7 22:12:14 2021 reduce to 79795442 relations and 58014838 ideals in 13 passes
- Sun Nov 7 22:12:14 2021 max relations containing the same ideal: 170
- Sun Nov 7 22:12:31 2021 removing 7733470 relations and 5733470 ideals in 2000000 cliques
- Sun Nov 7 22:12:33 2021 commencing in-memory singleton removal
- Sun Nov 7 22:12:35 2021 begin with 72061972 relations and 58014838 unique ideals
- Sun Nov 7 22:12:53 2021 reduce to 71420875 relations and 51620129 ideals in 8 passes
- Sun Nov 7 22:12:53 2021 max relations containing the same ideal: 160
- Sun Nov 7 22:13:08 2021 removing 6284019 relations and 4284019 ideals in 2000000 cliques
- Sun Nov 7 22:13:09 2021 commencing in-memory singleton removal
- Sun Nov 7 22:13:11 2021 begin with 65136856 relations and 51620129 unique ideals
- Sun Nov 7 22:13:25 2021 reduce to 64700140 relations and 46886773 ideals in 7 passes
- Sun Nov 7 22:13:25 2021 max relations containing the same ideal: 149
- Sun Nov 7 22:13:39 2021 removing 5850580 relations and 3850580 ideals in 2000000 cliques
- Sun Nov 7 22:13:41 2021 commencing in-memory singleton removal
- Sun Nov 7 22:13:42 2021 begin with 58849560 relations and 46886773 unique ideals
- Sun Nov 7 22:13:55 2021 reduce to 58465400 relations and 42640658 ideals in 7 passes
- Sun Nov 7 22:13:55 2021 max relations containing the same ideal: 138
- Sun Nov 7 22:14:07 2021 removing 5627265 relations and 3627265 ideals in 2000000 cliques
- Sun Nov 7 22:14:09 2021 commencing in-memory singleton removal
- Sun Nov 7 22:14:10 2021 begin with 52838135 relations and 42640658 unique ideals
- Sun Nov 7 22:14:20 2021 reduce to 52470501 relations and 38634295 ideals in 6 passes
- Sun Nov 7 22:14:20 2021 max relations containing the same ideal: 134
- Sun Nov 7 22:14:31 2021 removing 5493615 relations and 3493615 ideals in 2000000 cliques
- Sun Nov 7 22:14:33 2021 commencing in-memory singleton removal
- Sun Nov 7 22:14:34 2021 begin with 46976886 relations and 38634295 unique ideals
- Sun Nov 7 22:14:43 2021 reduce to 46607036 relations and 34758308 ideals in 6 passes
- Sun Nov 7 22:14:43 2021 max relations containing the same ideal: 122
- Sun Nov 7 22:14:53 2021 removing 5402368 relations and 3402368 ideals in 2000000 cliques
- Sun Nov 7 22:14:54 2021 commencing in-memory singleton removal
- Sun Nov 7 22:14:55 2021 begin with 41204668 relations and 34758308 unique ideals
- Sun Nov 7 22:15:03 2021 reduce to 40819287 relations and 30956243 ideals in 6 passes
- Sun Nov 7 22:15:03 2021 max relations containing the same ideal: 107
- Sun Nov 7 22:15:12 2021 removing 5344139 relations and 3344139 ideals in 2000000 cliques
- Sun Nov 7 22:15:13 2021 commencing in-memory singleton removal
- Sun Nov 7 22:15:14 2021 begin with 35475148 relations and 30956243 unique ideals
- Sun Nov 7 22:15:22 2021 reduce to 35062309 relations and 27181916 ideals in 7 passes
- Sun Nov 7 22:15:22 2021 max relations containing the same ideal: 98
- Sun Nov 7 22:15:29 2021 removing 5306166 relations and 3306166 ideals in 2000000 cliques
- Sun Nov 7 22:15:31 2021 commencing in-memory singleton removal
- Sun Nov 7 22:15:31 2021 begin with 29756143 relations and 27181916 unique ideals
- Sun Nov 7 22:15:38 2021 reduce to 29298917 relations and 23396397 ideals in 7 passes
- Sun Nov 7 22:15:38 2021 max relations containing the same ideal: 88
- Sun Nov 7 22:15:44 2021 removing 5283606 relations and 3283606 ideals in 2000000 cliques
- Sun Nov 7 22:15:46 2021 commencing in-memory singleton removal
- Sun Nov 7 22:15:46 2021 begin with 24015311 relations and 23396397 unique ideals
- Sun Nov 7 22:15:51 2021 reduce to 23489426 relations and 19556860 ideals in 7 passes
- Sun Nov 7 22:15:51 2021 max relations containing the same ideal: 78
- Sun Nov 7 22:15:57 2021 removing 5266257 relations and 3266257 ideals in 2000000 cliques
- Sun Nov 7 22:15:58 2021 commencing in-memory singleton removal
- Sun Nov 7 22:15:58 2021 begin with 18223169 relations and 19556860 unique ideals
- Sun Nov 7 22:16:02 2021 reduce to 17584752 relations and 15606603 ideals in 8 passes
- Sun Nov 7 22:16:02 2021 max relations containing the same ideal: 62
- Sun Nov 7 22:16:07 2021 removing 3674236 relations and 2356844 ideals in 1317392 cliques
- Sun Nov 7 22:16:08 2021 commencing in-memory singleton removal
- Sun Nov 7 22:16:08 2021 begin with 13910516 relations and 15606603 unique ideals
- Sun Nov 7 22:16:11 2021 reduce to 13412252 relations and 12717680 ideals in 7 passes
- Sun Nov 7 22:16:11 2021 max relations containing the same ideal: 52
- Sun Nov 7 22:16:14 2021 removing 183425 relations and 149610 ideals in 33815 cliques
- Sun Nov 7 22:16:14 2021 commencing in-memory singleton removal
- Sun Nov 7 22:16:15 2021 begin with 13228827 relations and 12717680 unique ideals
- Sun Nov 7 22:16:17 2021 reduce to 13226395 relations and 12565629 ideals in 6 passes
- Sun Nov 7 22:16:17 2021 max relations containing the same ideal: 52
- Sun Nov 7 22:16:18 2021 relations with 0 large ideals: 44791
- Sun Nov 7 22:16:18 2021 relations with 1 large ideals: 15092
- Sun Nov 7 22:16:18 2021 relations with 2 large ideals: 170675
- Sun Nov 7 22:16:18 2021 relations with 3 large ideals: 863739
- Sun Nov 7 22:16:18 2021 relations with 4 large ideals: 2274461
- Sun Nov 7 22:16:18 2021 relations with 5 large ideals: 3471897
- Sun Nov 7 22:16:18 2021 relations with 6 large ideals: 3667996
- Sun Nov 7 22:16:18 2021 relations with 7+ large ideals: 2717744
- Sun Nov 7 22:16:18 2021 commencing 2-way merge
- Sun Nov 7 22:16:22 2021 reduce to 9081233 relation sets and 8420467 unique ideals
- Sun Nov 7 22:16:22 2021 commencing full merge
- Sun Nov 7 22:18:28 2021 memory use: 1094.7 MB
- Sun Nov 7 22:18:29 2021 found 4049341 cycles, need 4026667
- Sun Nov 7 22:18:30 2021 weight of 4026667 cycles is about 483393430 (120.05/cycle)
- Sun Nov 7 22:18:30 2021 distribution of cycle lengths:
- Sun Nov 7 22:18:30 2021 1 relations: 125573
- Sun Nov 7 22:18:30 2021 2 relations: 189145
- Sun Nov 7 22:18:30 2021 3 relations: 245881
- Sun Nov 7 22:18:30 2021 4 relations: 272195
- Sun Nov 7 22:18:30 2021 5 relations: 291093
- Sun Nov 7 22:18:30 2021 6 relations: 296323
- Sun Nov 7 22:18:30 2021 7 relations: 294583
- Sun Nov 7 22:18:30 2021 8 relations: 283622
- Sun Nov 7 22:18:30 2021 9 relations: 267637
- Sun Nov 7 22:18:30 2021 10+ relations: 1760615
- Sun Nov 7 22:18:30 2021 heaviest cycle: 28 relations
- Sun Nov 7 22:18:31 2021 commencing cycle optimization
- Sun Nov 7 22:18:36 2021 start with 38350395 relations
- Sun Nov 7 22:19:36 2021 pruned 2146427 relations
- Sun Nov 7 22:19:36 2021 memory use: 940.3 MB
- Sun Nov 7 22:19:36 2021 distribution of cycle lengths:
- Sun Nov 7 22:19:36 2021 1 relations: 125573
- Sun Nov 7 22:19:36 2021 2 relations: 193910
- Sun Nov 7 22:19:36 2021 3 relations: 256899
- Sun Nov 7 22:19:36 2021 4 relations: 285921
- Sun Nov 7 22:19:36 2021 5 relations: 308981
- Sun Nov 7 22:19:36 2021 6 relations: 315205
- Sun Nov 7 22:19:36 2021 7 relations: 315077
- Sun Nov 7 22:19:36 2021 8 relations: 301879
- Sun Nov 7 22:19:36 2021 9 relations: 284294
- Sun Nov 7 22:19:36 2021 10+ relations: 1638928
- Sun Nov 7 22:19:36 2021 heaviest cycle: 28 relations
- Sun Nov 7 22:19:39 2021 RelProcTime: 1529
- Sun Nov 7 22:19:40 2021
- Sun Nov 7 22:19:40 2021 commencing linear algebra
- Sun Nov 7 22:19:40 2021 using VBITS=384
- Sun Nov 7 22:19:40 2021 read 4026667 cycles
- Sun Nov 7 22:19:45 2021 cycles contain 12916313 unique relations
- Sun Nov 7 22:20:29 2021 read 12916313 relations
- Sun Nov 7 22:20:43 2021 using 20 quadratic characters above 4294917295
- Sun Nov 7 22:21:18 2021 building initial matrix
- Sun Nov 7 22:22:52 2021 memory use: 1602.3 MB
- Sun Nov 7 22:22:53 2021 read 4026667 cycles
- Sun Nov 7 22:22:53 2021 matrix is 4026490 x 4026667 (1873.1 MB) with weight 534863360 (132.83/col)
- Sun Nov 7 22:22:53 2021 sparse part has weight 446728969 (110.94/col)
- Sun Nov 7 22:23:17 2021 filtering completed in 2 passes
- Sun Nov 7 22:23:18 2021 matrix is 4026381 x 4026530 (1873.1 MB) with weight 534857861 (132.83/col)
- Sun Nov 7 22:23:18 2021 sparse part has weight 446726360 (110.95/col)
- Sun Nov 7 22:23:23 2021 matrix starts at (0, 0)
- Sun Nov 7 22:23:24 2021 matrix is 4026381 x 4026530 (1873.1 MB) with weight 534857861 (132.83/col)
- Sun Nov 7 22:23:24 2021 sparse part has weight 446726360 (110.95/col)
- Sun Nov 7 22:23:24 2021 saving the first 368 matrix rows for later
- Sun Nov 7 22:23:24 2021 matrix includes 384 packed rows
- Sun Nov 7 22:23:26 2021 matrix is 4026013 x 4026530 (1717.4 MB) with weight 391578688 (97.25/col)
- Sun Nov 7 22:23:26 2021 sparse part has weight 369687594 (91.81/col)
- Sun Nov 7 22:23:26 2021 using GPU 0 (Tesla V100-PCIE-32GB)
- Sun Nov 7 22:23:26 2021 selected card has CUDA arch 7.0
- Sun Nov 7 22:23:40 2021 commencing Lanczos iteration
- Sun Nov 7 22:23:40 2021 memory use: 4325.8 MB
- Sun Nov 7 22:23:41 2021 linear algebra at 0.1%, ETA 0h29m
- Sun Nov 7 22:23:42 2021 checkpointing every 7590000 dimensions
- Sun Nov 7 22:59:28 2021 lanczos halted after 10507 iterations (dim = 4026013)
- Sun Nov 7 22:59:44 2021 recovered 38 nontrivial dependencies
- Sun Nov 7 22:59:44 2021 BLanczosTime: 2404
- Sun Nov 7 22:59:44 2021
- Sun Nov 7 22:59:44 2021 commencing square root phase
- Sun Nov 7 22:59:44 2021 handling dependencies 1 to 64
- Sun Nov 7 22:59:44 2021 reading relations for dependency 1
- Sun Nov 7 22:59:44 2021 read 2012687 cycles
- Sun Nov 7 22:59:47 2021 cycles contain 6455930 unique relations
- Sun Nov 7 23:00:13 2021 read 6455930 relations
- Sun Nov 7 23:00:28 2021 multiplying 6455930 relations
- Sun Nov 7 23:02:08 2021 multiply complete, coefficients have about 158.50 million bits
- Sun Nov 7 23:02:08 2021 initial square root is modulo 487601
- Sun Nov 7 23:04:09 2021 GCD is N, no factor found
- Sun Nov 7 23:04:09 2021 reading relations for dependency 2
- Sun Nov 7 23:04:09 2021 read 2013445 cycles
- Sun Nov 7 23:04:12 2021 cycles contain 6458694 unique relations
- Sun Nov 7 23:04:36 2021 read 6458694 relations
- Sun Nov 7 23:04:51 2021 multiplying 6458694 relations
- Sun Nov 7 23:06:30 2021 multiply complete, coefficients have about 158.56 million bits
- Sun Nov 7 23:06:31 2021 initial square root is modulo 490339
- Sun Nov 7 23:08:32 2021 GCD is 1, no factor found
- Sun Nov 7 23:08:32 2021 reading relations for dependency 3
- Sun Nov 7 23:08:32 2021 read 2014136 cycles
- Sun Nov 7 23:08:34 2021 cycles contain 6462146 unique relations
- Sun Nov 7 23:08:58 2021 read 6462146 relations
- Sun Nov 7 23:09:13 2021 multiplying 6462146 relations
- Sun Nov 7 23:10:54 2021 multiply complete, coefficients have about 158.65 million bits
- Sun Nov 7 23:10:54 2021 initial square root is modulo 494023
- Sun Nov 7 23:12:55 2021 sqrtTime: 791
- Sun Nov 7 23:12:55 2021 p76 factor: 3706501403283820863529698141444894051689336119811891009013473849396518859861
- Sun Nov 7 23:12:55 2021 p91 factor: 7981849800115661012742359386876029243476042532052525539940861626174121999930690828138476953
- Sun Nov 7 23:12:55 2021 elapsed time 01:18:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement