Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Apr 19 07:47:45 2022
- Tue Apr 19 07:47:45 2022
- Tue Apr 19 07:47:45 2022 Msieve v. 1.53 (SVN 988)
- Tue Apr 19 07:47:45 2022 random seeds: a99671b0 af2e44fd
- Tue Apr 19 07:47:45 2022 factoring 389594536580100297055593889109841741773060375624283806629247386490848071429698279850516853687697414252048667358769786420932320410196172313120188820338319761587233 (162 digits)
- Tue Apr 19 07:47:46 2022 searching for 15-digit factors
- Tue Apr 19 07:47:46 2022 commencing number field sieve (162-digit input)
- Tue Apr 19 07:47:46 2022 R0: -29806457925872456181426587042267
- Tue Apr 19 07:47:46 2022 R1: 166210699756233209
- Tue Apr 19 07:47:46 2022 A0: 161110996230521659525403698087421576842944
- Tue Apr 19 07:47:46 2022 A1: 6215545608127938079033188200110676
- Tue Apr 19 07:47:46 2022 A2: -2980902099313142534232619048
- Tue Apr 19 07:47:46 2022 A3: 26816952853211556879
- Tue Apr 19 07:47:46 2022 A4: 4640890604064
- Tue Apr 19 07:47:46 2022 A5: 16560
- Tue Apr 19 07:47:46 2022 skew 27123465.77, size 7.287e-016, alpha -7.471, combined = 9.167e-013 rroots = 5
- Tue Apr 19 07:47:46 2022
- Tue Apr 19 07:47:46 2022 commencing relation filtering
- Tue Apr 19 07:47:46 2022 setting target matrix density to 130.0
- Tue Apr 19 07:47:46 2022 estimated available RAM is 16151.1 MB
- Tue Apr 19 07:47:46 2022 commencing duplicate removal, pass 1
- Tue Apr 19 07:51:00 2022 error -15 reading relation 17631490
- Tue Apr 19 07:51:55 2022 error -9 reading relation 22551400
- Tue Apr 19 07:53:11 2022 error -9 reading relation 28642715
- Tue Apr 19 07:53:54 2022 error -9 reading relation 32605586
- Tue Apr 19 07:54:35 2022 error -15 reading relation 35671272
- Tue Apr 19 07:59:49 2022 error -15 reading relation 63259788
- Tue Apr 19 07:59:49 2022 error -9 reading relation 63282571
- Tue Apr 19 08:01:49 2022 error -15 reading relation 72940908
- Tue Apr 19 08:01:51 2022 error -9 reading relation 73093594
- Tue Apr 19 08:01:52 2022 error -9 reading relation 73127162
- Tue Apr 19 08:02:14 2022 error -15 reading relation 74827322
- Tue Apr 19 08:02:14 2022 error -15 reading relation 74849328
- Tue Apr 19 08:02:15 2022 error -9 reading relation 74873381
- Tue Apr 19 08:02:31 2022 error -15 reading relation 76159634
- Tue Apr 19 08:02:58 2022 error -9 reading relation 78610542
- Tue Apr 19 08:03:33 2022 error -15 reading relation 81512366
- Tue Apr 19 08:04:20 2022 error -15 reading relation 85395961
- Tue Apr 19 08:05:41 2022 error -15 reading relation 92418772
- Tue Apr 19 08:08:09 2022 error -15 reading relation 105921243
- Tue Apr 19 08:08:50 2022 error -1 reading relation 109275013
- Tue Apr 19 08:08:50 2022 error -15 reading relation 109309143
- Tue Apr 19 08:08:50 2022 error -9 reading relation 109328967
- Tue Apr 19 08:08:51 2022 error -9 reading relation 109372093
- Tue Apr 19 08:10:09 2022 error -1 reading relation 116538288
- Tue Apr 19 08:10:10 2022 error -1 reading relation 116563161
- Tue Apr 19 08:10:25 2022 error -9 reading relation 117720444
- Tue Apr 19 08:11:29 2022 error -15 reading relation 123911079
- Tue Apr 19 08:11:31 2022 error -15 reading relation 124084980
- Tue Apr 19 08:11:48 2022 error -15 reading relation 125415373
- Tue Apr 19 08:11:48 2022 error -15 reading relation 125425466
- Tue Apr 19 08:11:49 2022 error -9 reading relation 125490368
- Tue Apr 19 08:11:50 2022 error -9 reading relation 125520072
- Tue Apr 19 08:11:50 2022 error -15 reading relation 125586911
- Tue Apr 19 08:11:51 2022 error -9 reading relation 125609035
- Tue Apr 19 08:11:51 2022 error -9 reading relation 125652725
- Tue Apr 19 08:11:52 2022 error -15 reading relation 125700241
- Tue Apr 19 08:11:52 2022 error -1 reading relation 125728621
- Tue Apr 19 08:12:28 2022 error -15 reading relation 129386897
- Tue Apr 19 08:12:43 2022 skipped 20 relations with composite factors
- Tue Apr 19 08:12:43 2022 found 28448295 hash collisions in 130841755 relations
- Tue Apr 19 08:13:20 2022 added 121462 free relations
- Tue Apr 19 08:13:20 2022 commencing duplicate removal, pass 2
- Tue Apr 19 08:15:10 2022 found 28630922 duplicates and 102332295 unique relations
- Tue Apr 19 08:15:10 2022 memory use: 724.8 MB
- Tue Apr 19 08:15:10 2022 reading ideals above 104923136
- Tue Apr 19 08:15:10 2022 commencing singleton removal, initial pass
- Tue Apr 19 08:31:44 2022 memory use: 1506.0 MB
- Tue Apr 19 08:31:44 2022 reading all ideals from disk
- Tue Apr 19 08:31:48 2022 memory use: 1636.0 MB
- Tue Apr 19 08:31:54 2022 commencing in-memory singleton removal
- Tue Apr 19 08:32:01 2022 begin with 102332295 relations and 79578534 unique ideals
- Tue Apr 19 08:33:04 2022 reduce to 68974734 relations and 43046254 ideals in 13 passes
- Tue Apr 19 08:33:04 2022 max relations containing the same ideal: 37
- Tue Apr 19 08:33:12 2022 reading ideals above 720000
- Tue Apr 19 08:33:12 2022 commencing singleton removal, initial pass
- Tue Apr 19 08:47:03 2022 memory use: 1506.0 MB
- Tue Apr 19 08:47:03 2022 reading all ideals from disk
- Tue Apr 19 08:47:11 2022 memory use: 2588.1 MB
- Tue Apr 19 08:47:21 2022 keeping 54729523 ideals with weight <= 200, target excess is 365588
- Tue Apr 19 08:47:32 2022 commencing in-memory singleton removal
- Tue Apr 19 08:47:41 2022 begin with 68974734 relations and 54729523 unique ideals
- Tue Apr 19 08:49:00 2022 reduce to 68908198 relations and 54662980 ideals in 8 passes
- Tue Apr 19 08:49:00 2022 max relations containing the same ideal: 200
- Tue Apr 19 08:49:48 2022 removing 8604877 relations and 6604877 ideals in 2000000 cliques
- Tue Apr 19 08:49:52 2022 commencing in-memory singleton removal
- Tue Apr 19 08:50:01 2022 begin with 60303321 relations and 54662980 unique ideals
- Tue Apr 19 08:51:12 2022 reduce to 59486647 relations and 47212642 ideals in 9 passes
- Tue Apr 19 08:51:12 2022 max relations containing the same ideal: 190
- Tue Apr 19 08:52:00 2022 removing 6797124 relations and 4797124 ideals in 2000000 cliques
- Tue Apr 19 08:52:03 2022 commencing in-memory singleton removal
- Tue Apr 19 08:52:10 2022 begin with 52689523 relations and 47212642 unique ideals
- Tue Apr 19 08:52:57 2022 reduce to 52109956 relations and 41817010 ideals in 7 passes
- Tue Apr 19 08:52:57 2022 max relations containing the same ideal: 176
- Tue Apr 19 08:53:39 2022 removing 6309813 relations and 4309813 ideals in 2000000 cliques
- Tue Apr 19 08:53:41 2022 commencing in-memory singleton removal
- Tue Apr 19 08:53:47 2022 begin with 45800143 relations and 41817010 unique ideals
- Tue Apr 19 08:54:32 2022 reduce to 45268708 relations and 36957430 ideals in 7 passes
- Tue Apr 19 08:54:32 2022 max relations containing the same ideal: 162
- Tue Apr 19 08:55:10 2022 removing 6070984 relations and 4070984 ideals in 2000000 cliques
- Tue Apr 19 08:55:12 2022 commencing in-memory singleton removal
- Tue Apr 19 08:55:17 2022 begin with 39197724 relations and 36957430 unique ideals
- Tue Apr 19 08:55:50 2022 reduce to 38662118 relations and 32330502 ideals in 7 passes
- Tue Apr 19 08:55:50 2022 max relations containing the same ideal: 146
- Tue Apr 19 08:56:23 2022 removing 5925721 relations and 3925721 ideals in 2000000 cliques
- Tue Apr 19 08:56:26 2022 commencing in-memory singleton removal
- Tue Apr 19 08:56:31 2022 begin with 32736397 relations and 32330502 unique ideals
- Tue Apr 19 08:57:02 2022 reduce to 32169443 relations and 27812653 ideals in 7 passes
- Tue Apr 19 08:57:02 2022 max relations containing the same ideal: 130
- Tue Apr 19 08:57:24 2022 removing 5828154 relations and 3828154 ideals in 2000000 cliques
- Tue Apr 19 08:57:26 2022 commencing in-memory singleton removal
- Tue Apr 19 08:57:29 2022 begin with 26341289 relations and 27812653 unique ideals
- Tue Apr 19 08:58:04 2022 reduce to 25703900 relations and 23313736 ideals in 8 passes
- Tue Apr 19 08:58:04 2022 max relations containing the same ideal: 112
- Tue Apr 19 08:58:27 2022 removing 5680709 relations and 3714628 ideals in 1966081 cliques
- Tue Apr 19 08:58:29 2022 commencing in-memory singleton removal
- Tue Apr 19 08:58:32 2022 begin with 20023191 relations and 23313736 unique ideals
- Tue Apr 19 08:58:52 2022 reduce to 19256723 relations and 18782823 ideals in 8 passes
- Tue Apr 19 08:58:52 2022 max relations containing the same ideal: 94
- Tue Apr 19 08:59:06 2022 removing 293352 relations and 243535 ideals in 49817 cliques
- Tue Apr 19 08:59:07 2022 commencing in-memory singleton removal
- Tue Apr 19 08:59:10 2022 begin with 18963371 relations and 18782823 unique ideals
- Tue Apr 19 08:59:26 2022 reduce to 18960416 relations and 18536320 ideals in 5 passes
- Tue Apr 19 08:59:26 2022 max relations containing the same ideal: 93
- Tue Apr 19 08:59:31 2022 relations with 0 large ideals: 1192
- Tue Apr 19 08:59:31 2022 relations with 1 large ideals: 3836
- Tue Apr 19 08:59:31 2022 relations with 2 large ideals: 60794
- Tue Apr 19 08:59:31 2022 relations with 3 large ideals: 430180
- Tue Apr 19 08:59:31 2022 relations with 4 large ideals: 1637923
- Tue Apr 19 08:59:31 2022 relations with 5 large ideals: 3677887
- Tue Apr 19 08:59:31 2022 relations with 6 large ideals: 5157047
- Tue Apr 19 08:59:31 2022 relations with 7+ large ideals: 7991557
- Tue Apr 19 08:59:31 2022 commencing 2-way merge
- Tue Apr 19 08:59:53 2022 reduce to 12740656 relation sets and 12316560 unique ideals
- Tue Apr 19 08:59:53 2022 commencing full merge
- Tue Apr 19 09:07:47 2022 memory use: 1571.0 MB
- Tue Apr 19 09:07:52 2022 found 5588225 cycles, need 5586760
- Tue Apr 19 09:07:53 2022 weight of 5586760 cycles is about 726841235 (130.10/cycle)
- Tue Apr 19 09:07:53 2022 distribution of cycle lengths:
- Tue Apr 19 09:07:53 2022 1 relations: 128319
- Tue Apr 19 09:07:53 2022 2 relations: 278217
- Tue Apr 19 09:07:53 2022 3 relations: 360124
- Tue Apr 19 09:07:53 2022 4 relations: 390677
- Tue Apr 19 09:07:53 2022 5 relations: 419902
- Tue Apr 19 09:07:53 2022 6 relations: 423048
- Tue Apr 19 09:07:53 2022 7 relations: 418539
- Tue Apr 19 09:07:53 2022 8 relations: 403974
- Tue Apr 19 09:07:53 2022 9 relations: 378675
- Tue Apr 19 09:07:53 2022 10+ relations: 2385285
- Tue Apr 19 09:07:53 2022 heaviest cycle: 28 relations
- Tue Apr 19 09:07:59 2022 commencing cycle optimization
- Tue Apr 19 09:08:13 2022 start with 52512789 relations
- Tue Apr 19 09:12:05 2022 pruned 2804477 relations
- Tue Apr 19 09:12:05 2022 memory use: 1330.0 MB
- Tue Apr 19 09:12:05 2022 distribution of cycle lengths:
- Tue Apr 19 09:12:05 2022 1 relations: 128319
- Tue Apr 19 09:12:05 2022 2 relations: 287104
- Tue Apr 19 09:12:05 2022 3 relations: 378330
- Tue Apr 19 09:12:05 2022 4 relations: 410700
- Tue Apr 19 09:12:05 2022 5 relations: 445884
- Tue Apr 19 09:12:05 2022 6 relations: 449047
- Tue Apr 19 09:12:05 2022 7 relations: 445549
- Tue Apr 19 09:12:05 2022 8 relations: 426805
- Tue Apr 19 09:12:05 2022 9 relations: 398660
- Tue Apr 19 09:12:05 2022 10+ relations: 2216362
- Tue Apr 19 09:12:05 2022 heaviest cycle: 28 relations
- Tue Apr 19 09:12:19 2022 RelProcTime: 5073
- Tue Apr 19 09:12:19 2022
- Tue Apr 19 09:12:19 2022 commencing linear algebra
- Tue Apr 19 09:12:20 2022 read 5586760 cycles
- Tue Apr 19 09:12:35 2022 cycles contain 18744294 unique relations
- Tue Apr 19 09:15:23 2022 read 18744294 relations
- Tue Apr 19 09:16:19 2022 using 20 quadratic characters above 4294917295
- Tue Apr 19 09:17:58 2022 building initial matrix
- Tue Apr 19 09:24:31 2022 memory use: 2654.8 MB
- Tue Apr 19 09:24:39 2022 read 5586760 cycles
- Tue Apr 19 09:24:40 2022 matrix is 5586582 x 5586760 (2806.5 MB) with weight 859937003 (153.92/col)
- Tue Apr 19 09:24:40 2022 sparse part has weight 668657599 (119.69/col)
- Tue Apr 19 09:26:08 2022 filtering completed in 2 passes
- Tue Apr 19 09:26:10 2022 matrix is 5586569 x 5586747 (2806.5 MB) with weight 859936473 (153.92/col)
- Tue Apr 19 09:26:10 2022 sparse part has weight 668657491 (119.69/col)
- Tue Apr 19 09:26:36 2022 matrix starts at (0, 0)
- Tue Apr 19 09:26:37 2022 matrix is 5586569 x 5586747 (2806.5 MB) with weight 859936473 (153.92/col)
- Tue Apr 19 09:26:37 2022 sparse part has weight 668657491 (119.69/col)
- Tue Apr 19 09:26:37 2022 saving the first 48 matrix rows for later
- Tue Apr 19 09:26:40 2022 matrix includes 64 packed rows
- Tue Apr 19 09:26:41 2022 matrix is 5586521 x 5586747 (2731.7 MB) with weight 739853276 (132.43/col)
- Tue Apr 19 09:26:41 2022 sparse part has weight 660238184 (118.18/col)
- Tue Apr 19 09:26:41 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Tue Apr 19 09:27:13 2022 commencing Lanczos iteration (6 threads)
- Tue Apr 19 09:27:13 2022 memory use: 2268.2 MB
- Tue Apr 19 09:27:46 2022 linear algebra at 0.0%, ETA 31h33m
- Tue Apr 19 09:27:55 2022 checkpointing every 190000 dimensions
- Wed Apr 20 15:37:39 2022 lanczos halted after 88346 iterations (dim = 5586518)
- Wed Apr 20 15:37:48 2022 recovered 28 nontrivial dependencies
- Wed Apr 20 15:37:50 2022 BLanczosTime: 109531
- Wed Apr 20 15:37:50 2022
- Wed Apr 20 15:37:50 2022 commencing square root phase
- Wed Apr 20 15:37:50 2022 handling dependencies 1 to 64
- Wed Apr 20 15:37:50 2022 reading relations for dependency 1
- Wed Apr 20 15:37:52 2022 read 2792788 cycles
- Wed Apr 20 15:38:00 2022 cycles contain 9368002 unique relations
- Wed Apr 20 15:39:34 2022 read 9368002 relations
- Wed Apr 20 15:40:42 2022 multiplying 9368002 relations
- Wed Apr 20 15:53:31 2022 multiply complete, coefficients have about 498.50 million bits
- Wed Apr 20 15:53:36 2022 initial square root is modulo 880474019
- Wed Apr 20 16:09:04 2022 GCD is N, no factor found
- Wed Apr 20 16:09:04 2022 reading relations for dependency 2
- Wed Apr 20 16:09:07 2022 read 2792952 cycles
- Wed Apr 20 16:09:15 2022 cycles contain 9373312 unique relations
- Wed Apr 20 16:10:50 2022 read 9373312 relations
- Wed Apr 20 16:11:58 2022 multiplying 9373312 relations
- Wed Apr 20 16:24:40 2022 multiply complete, coefficients have about 498.80 million bits
- Wed Apr 20 16:24:43 2022 initial square root is modulo 891488357
- Wed Apr 20 16:39:31 2022 GCD is 1, no factor found
- Wed Apr 20 16:39:31 2022 reading relations for dependency 3
- Wed Apr 20 16:39:32 2022 read 2792727 cycles
- Wed Apr 20 16:39:39 2022 cycles contain 9373310 unique relations
- Wed Apr 20 16:40:56 2022 read 9373310 relations
- Wed Apr 20 16:41:54 2022 multiplying 9373310 relations
- Wed Apr 20 16:51:33 2022 multiply complete, coefficients have about 498.80 million bits
- Wed Apr 20 16:51:36 2022 initial square root is modulo 891244243
- Wed Apr 20 17:03:20 2022 sqrtTime: 5130
- Wed Apr 20 17:03:20 2022 p69 factor: 159476152271359085762461977905150749645628188491501613330773872014123
- Wed Apr 20 17:03:20 2022 p94 factor: 2442964236541020598976025146762648897215731733495288955195125729612219330710821107040923801571
- Wed Apr 20 17:03:20 2022 elapsed time 33:15:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement