Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Nov 16 18:08:41 2022
- Wed Nov 16 18:08:41 2022
- Wed Nov 16 18:08:41 2022 Msieve v. 1.54 (SVN 1043M)
- Wed Nov 16 18:08:41 2022 random seeds: 5ad13d70 aa99de41
- Wed Nov 16 18:08:41 2022 factoring 1378729995882346936326104350945016307378030549736498987524728027874480013247327365558048451991054730138940787177954793027558626915643658837334167088806941 (154 digits)
- Wed Nov 16 18:08:42 2022 searching for 15-digit factors
- Wed Nov 16 18:08:42 2022 commencing number field sieve (154-digit input)
- Wed Nov 16 18:08:42 2022 R0: -768008281570084016829106188044
- Wed Nov 16 18:08:42 2022 R1: 473463267611633
- Wed Nov 16 18:08:42 2022 A0: -54374704686984030339489373675927939743
- Wed Nov 16 18:08:42 2022 A1: 46837949805065756160560050602981
- Wed Nov 16 18:08:42 2022 A2: 16219483313041394672131177
- Wed Nov 16 18:08:42 2022 A3: -2355717566902598661
- Wed Nov 16 18:08:42 2022 A4: 134745124846
- Wed Nov 16 18:08:42 2022 A5: 5160
- Wed Nov 16 18:08:42 2022 skew 9590448.35, size 6.352e-15, alpha -6.898, combined = 3.357e-12 rroots = 3
- Wed Nov 16 18:08:42 2022
- Wed Nov 16 18:08:42 2022 commencing relation filtering
- Wed Nov 16 18:08:42 2022 setting target matrix density to 130.0
- Wed Nov 16 18:08:42 2022 estimated available RAM is 63624.2 MB
- Wed Nov 16 18:08:42 2022 commencing duplicate removal, pass 1
- Wed Nov 16 18:11:40 2022 error -15 reading relation 17598872
- Wed Nov 16 18:12:17 2022 error -9 reading relation 21589171
- Wed Nov 16 18:14:07 2022 error -15 reading relation 31752707
- Wed Nov 16 18:14:13 2022 error -15 reading relation 32342172
- Wed Nov 16 18:19:39 2022 skipped 2 relations with composite factors
- Wed Nov 16 18:19:39 2022 found 12373779 hash collisions in 64196552 relations
- Wed Nov 16 18:20:20 2022 commencing duplicate removal, pass 2
- Wed Nov 16 18:20:50 2022 found 11748671 duplicates and 52447881 unique relations
- Wed Nov 16 18:20:50 2022 memory use: 330.4 MB
- Wed Nov 16 18:20:50 2022 reading ideals above 720000
- Wed Nov 16 18:20:50 2022 commencing singleton removal, initial pass
- Wed Nov 16 18:28:46 2022 memory use: 1378.0 MB
- Wed Nov 16 18:28:46 2022 reading all ideals from disk
- Wed Nov 16 18:28:47 2022 memory use: 1862.2 MB
- Wed Nov 16 18:28:53 2022 keeping 47088859 ideals with weight <= 200, target excess is 282356
- Wed Nov 16 18:28:59 2022 commencing in-memory singleton removal
- Wed Nov 16 18:29:04 2022 begin with 52447881 relations and 47088859 unique ideals
- Wed Nov 16 18:29:56 2022 reduce to 34893285 relations and 27827703 ideals in 12 passes
- Wed Nov 16 18:29:56 2022 max relations containing the same ideal: 159
- Wed Nov 16 18:30:14 2022 removing 4402489 relations and 3402489 ideals in 1000000 cliques
- Wed Nov 16 18:30:16 2022 commencing in-memory singleton removal
- Wed Nov 16 18:30:19 2022 begin with 30490796 relations and 27827703 unique ideals
- Wed Nov 16 18:30:45 2022 reduce to 30062582 relations and 23982339 ideals in 7 passes
- Wed Nov 16 18:30:45 2022 max relations containing the same ideal: 145
- Wed Nov 16 18:31:03 2022 removing 3470290 relations and 2470290 ideals in 1000000 cliques
- Wed Nov 16 18:31:05 2022 commencing in-memory singleton removal
- Wed Nov 16 18:31:08 2022 begin with 26592292 relations and 23982339 unique ideals
- Wed Nov 16 18:31:33 2022 reduce to 26288062 relations and 21197950 ideals in 7 passes
- Wed Nov 16 18:31:33 2022 max relations containing the same ideal: 133
- Wed Nov 16 18:31:49 2022 removing 3220067 relations and 2220067 ideals in 1000000 cliques
- Wed Nov 16 18:31:51 2022 commencing in-memory singleton removal
- Wed Nov 16 18:31:53 2022 begin with 23067995 relations and 21197950 unique ideals
- Wed Nov 16 18:32:16 2022 reduce to 22783976 relations and 18684077 ideals in 8 passes
- Wed Nov 16 18:32:16 2022 max relations containing the same ideal: 119
- Wed Nov 16 18:32:28 2022 removing 3104691 relations and 2104691 ideals in 1000000 cliques
- Wed Nov 16 18:32:30 2022 commencing in-memory singleton removal
- Wed Nov 16 18:32:32 2022 begin with 19679285 relations and 18684077 unique ideals
- Wed Nov 16 18:32:49 2022 reduce to 19391521 relations and 16280777 ideals in 7 passes
- Wed Nov 16 18:32:49 2022 max relations containing the same ideal: 110
- Wed Nov 16 18:32:59 2022 removing 3037469 relations and 2037469 ideals in 1000000 cliques
- Wed Nov 16 18:33:01 2022 commencing in-memory singleton removal
- Wed Nov 16 18:33:02 2022 begin with 16354052 relations and 16280777 unique ideals
- Wed Nov 16 18:33:13 2022 reduce to 16043012 relations and 13918423 ideals in 8 passes
- Wed Nov 16 18:33:13 2022 max relations containing the same ideal: 94
- Wed Nov 16 18:33:23 2022 removing 3003029 relations and 2003029 ideals in 1000000 cliques
- Wed Nov 16 18:33:24 2022 commencing in-memory singleton removal
- Wed Nov 16 18:33:25 2022 begin with 13039983 relations and 13918423 unique ideals
- Wed Nov 16 18:33:36 2022 reduce to 12683022 relations and 11539646 ideals in 7 passes
- Wed Nov 16 18:33:36 2022 max relations containing the same ideal: 85
- Wed Nov 16 18:33:43 2022 removing 2529882 relations and 1714039 ideals in 815843 cliques
- Wed Nov 16 18:33:45 2022 commencing in-memory singleton removal
- Wed Nov 16 18:33:45 2022 begin with 10153140 relations and 11539646 unique ideals
- Wed Nov 16 18:33:53 2022 reduce to 9828059 relations and 9482473 ideals in 7 passes
- Wed Nov 16 18:33:53 2022 max relations containing the same ideal: 71
- Wed Nov 16 18:33:59 2022 removing 113212 relations and 95159 ideals in 18053 cliques
- Wed Nov 16 18:34:00 2022 commencing in-memory singleton removal
- Wed Nov 16 18:34:01 2022 begin with 9714847 relations and 9482473 unique ideals
- Wed Nov 16 18:34:07 2022 reduce to 9714006 relations and 9386472 ideals in 5 passes
- Wed Nov 16 18:34:07 2022 max relations containing the same ideal: 70
- Wed Nov 16 18:34:09 2022 relations with 0 large ideals: 914
- Wed Nov 16 18:34:09 2022 relations with 1 large ideals: 4347
- Wed Nov 16 18:34:09 2022 relations with 2 large ideals: 60750
- Wed Nov 16 18:34:09 2022 relations with 3 large ideals: 374592
- Wed Nov 16 18:34:09 2022 relations with 4 large ideals: 1223818
- Wed Nov 16 18:34:09 2022 relations with 5 large ideals: 2310260
- Wed Nov 16 18:34:09 2022 relations with 6 large ideals: 2689313
- Wed Nov 16 18:34:09 2022 relations with 7+ large ideals: 3050012
- Wed Nov 16 18:34:09 2022 commencing 2-way merge
- Wed Nov 16 18:34:17 2022 reduce to 6369625 relation sets and 6042091 unique ideals
- Wed Nov 16 18:34:17 2022 commencing full merge
- Wed Nov 16 18:36:57 2022 memory use: 792.6 MB
- Wed Nov 16 18:36:58 2022 found 2804019 cycles, need 2792291
- Wed Nov 16 18:36:59 2022 weight of 2792291 cycles is about 363786393 (130.28/cycle)
- Wed Nov 16 18:36:59 2022 distribution of cycle lengths:
- Wed Nov 16 18:36:59 2022 1 relations: 68402
- Wed Nov 16 18:36:59 2022 2 relations: 138226
- Wed Nov 16 18:36:59 2022 3 relations: 173762
- Wed Nov 16 18:36:59 2022 4 relations: 189715
- Wed Nov 16 18:36:59 2022 5 relations: 200488
- Wed Nov 16 18:36:59 2022 6 relations: 202510
- Wed Nov 16 18:36:59 2022 7 relations: 203691
- Wed Nov 16 18:36:59 2022 8 relations: 196261
- Wed Nov 16 18:36:59 2022 9 relations: 186436
- Wed Nov 16 18:36:59 2022 10+ relations: 1232800
- Wed Nov 16 18:36:59 2022 heaviest cycle: 28 relations
- Wed Nov 16 18:37:00 2022 commencing cycle optimization
- Wed Nov 16 18:37:08 2022 start with 26643494 relations
- Wed Nov 16 18:38:17 2022 pruned 1417633 relations
- Wed Nov 16 18:38:17 2022 memory use: 675.6 MB
- Wed Nov 16 18:38:17 2022 distribution of cycle lengths:
- Wed Nov 16 18:38:17 2022 1 relations: 68402
- Wed Nov 16 18:38:17 2022 2 relations: 142484
- Wed Nov 16 18:38:17 2022 3 relations: 182454
- Wed Nov 16 18:38:17 2022 4 relations: 199088
- Wed Nov 16 18:38:17 2022 5 relations: 212698
- Wed Nov 16 18:38:17 2022 6 relations: 214528
- Wed Nov 16 18:38:17 2022 7 relations: 216761
- Wed Nov 16 18:38:17 2022 8 relations: 207822
- Wed Nov 16 18:38:17 2022 9 relations: 197167
- Wed Nov 16 18:38:17 2022 10+ relations: 1150887
- Wed Nov 16 18:38:17 2022 heaviest cycle: 28 relations
- Wed Nov 16 18:38:22 2022 RelProcTime: 1780
- Wed Nov 16 18:38:23 2022
- Wed Nov 16 18:38:23 2022 commencing linear algebra
- Wed Nov 16 18:38:24 2022 read 2792291 cycles
- Wed Nov 16 18:38:32 2022 cycles contain 9544768 unique relations
- Wed Nov 16 18:39:53 2022 read 9544768 relations
- Wed Nov 16 18:40:10 2022 using 20 quadratic characters above 4294917295
- Wed Nov 16 18:41:03 2022 building initial matrix
- Wed Nov 16 18:44:09 2022 memory use: 1319.0 MB
- Wed Nov 16 18:44:11 2022 read 2792291 cycles
- Wed Nov 16 18:44:11 2022 matrix is 2792113 x 2792291 (1387.0 MB) with weight 422234053 (151.21/col)
- Wed Nov 16 18:44:11 2022 sparse part has weight 332878938 (119.21/col)
- Wed Nov 16 18:44:49 2022 filtering completed in 2 passes
- Wed Nov 16 18:44:49 2022 matrix is 2792086 x 2792264 (1387.0 MB) with weight 422232757 (151.22/col)
- Wed Nov 16 18:44:49 2022 sparse part has weight 332878636 (119.21/col)
- Wed Nov 16 18:45:12 2022 matrix starts at (0, 0)
- Wed Nov 16 18:45:13 2022 matrix is 2792086 x 2792264 (1387.0 MB) with weight 422232757 (151.22/col)
- Wed Nov 16 18:45:13 2022 sparse part has weight 332878636 (119.21/col)
- Wed Nov 16 18:45:13 2022 saving the first 48 matrix rows for later
- Wed Nov 16 18:45:14 2022 matrix includes 64 packed rows
- Wed Nov 16 18:45:14 2022 matrix is 2792038 x 2792264 (1352.7 MB) with weight 362453830 (129.81/col)
- Wed Nov 16 18:45:14 2022 sparse part has weight 326688291 (117.00/col)
- Wed Nov 16 18:45:14 2022 using block size 8192 and superblock size 3514368 for processor cache size 36608 kB
- Wed Nov 16 18:45:31 2022 commencing Lanczos iteration (4 threads)
- Wed Nov 16 18:45:31 2022 memory use: 1242.5 MB
- Wed Nov 16 18:45:51 2022 linear algebra at 0.1%, ETA 9h43m
- Wed Nov 16 18:45:57 2022 checkpointing every 300000 dimensions
- Wed Nov 16 23:20:57 2022 lanczos halted after 44152 iterations (dim = 2792035)
- Wed Nov 16 23:21:01 2022 recovered 26 nontrivial dependencies
- Wed Nov 16 23:21:01 2022 BLanczosTime: 16958
- Wed Nov 16 23:21:01 2022
- Wed Nov 16 23:21:01 2022 commencing square root phase
- Wed Nov 16 23:21:01 2022 handling dependencies 1 to 64
- Wed Nov 16 23:21:01 2022 reading relations for dependency 1
- Wed Nov 16 23:21:01 2022 read 1395390 cycles
- Wed Nov 16 23:21:04 2022 cycles contain 4770240 unique relations
- Wed Nov 16 23:21:48 2022 read 4770240 relations
- Wed Nov 16 23:22:16 2022 multiplying 4770240 relations
- Wed Nov 16 23:27:55 2022 multiply complete, coefficients have about 233.32 million bits
- Wed Nov 16 23:27:57 2022 initial square root is modulo 236160929
- Wed Nov 16 23:33:45 2022 GCD is 1, no factor found
- Wed Nov 16 23:33:45 2022 reading relations for dependency 2
- Wed Nov 16 23:33:45 2022 read 1395584 cycles
- Wed Nov 16 23:33:49 2022 cycles contain 4772340 unique relations
- Wed Nov 16 23:34:39 2022 read 4772340 relations
- Wed Nov 16 23:35:06 2022 multiplying 4772340 relations
- Wed Nov 16 23:40:02 2022 multiply complete, coefficients have about 233.42 million bits
- Wed Nov 16 23:40:03 2022 initial square root is modulo 238112753
- Wed Nov 16 23:46:53 2022 sqrtTime: 1552
- Wed Nov 16 23:46:53 2022 p56 factor: 34734597023438648756780701249244920790041684211227028959
- Wed Nov 16 23:46:53 2022 p98 factor: 39693277424580171428674322629799251752964676315395967126771896548902512442005640738860343500660099
- Wed Nov 16 23:46:53 2022 elapsed time 05:38:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement