Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jul 24 17:43:31 2024
- Wed Jul 24 17:43:31 2024
- Wed Jul 24 17:43:31 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Wed Jul 24 17:43:31 2024 random seeds: 02037836 9283d8ba
- Wed Jul 24 17:43:31 2024 Using 64 OpenMP threads
- Wed Jul 24 17:43:31 2024 factoring 1459652502223615008259885134966403495409213541124362699957130312809973178770220097912109737705704634973939081793310546873092734704471872342112224385841600058937673 (163 digits)
- Wed Jul 24 17:43:32 2024 searching for 15-digit factors
- Wed Jul 24 17:43:33 2024 commencing number field sieve (163-digit input)
- Wed Jul 24 17:43:33 2024 R0: -40999235546097093898499482161096
- Wed Jul 24 17:43:33 2024 R1: 128855259026975651
- Wed Jul 24 17:43:33 2024 A0: 1947635011795902945340049702135876886832955
- Wed Jul 24 17:43:33 2024 A1: 128774362079770229253670623949863181
- Wed Jul 24 17:43:33 2024 A2: -5601283300712204750720784481
- Wed Jul 24 17:43:33 2024 A3: -58920952111624986877
- Wed Jul 24 17:43:33 2024 A4: 1249378526510
- Wed Jul 24 17:43:33 2024 A5: 12600
- Wed Jul 24 17:43:33 2024 skew 58573892.73, size 7.816e-16, alpha -8.215, combined = 9.712e-13 rroots = 3
- Wed Jul 24 17:43:33 2024
- Wed Jul 24 17:43:33 2024 commencing relation filtering
- Wed Jul 24 17:43:33 2024 setting target matrix density to 124.0
- Wed Jul 24 17:43:33 2024 estimated available RAM is 515996.3 MB
- Wed Jul 24 17:43:33 2024 commencing duplicate removal, pass 1
- Wed Jul 24 17:43:51 2024 error -1 reading relation 7651527
- Wed Jul 24 17:45:31 2024 error -1 reading relation 57196046
- Wed Jul 24 17:45:37 2024 error -1 reading relation 60232593
- Wed Jul 24 17:46:19 2024 error -1 reading relation 82910859
- Wed Jul 24 17:46:47 2024 error -1 reading relation 97927153
- Wed Jul 24 17:46:57 2024 error -1 reading relation 103450001
- Wed Jul 24 17:47:18 2024 error -1 reading relation 114618135
- Wed Jul 24 17:47:23 2024 error -1 reading relation 117846844
- Wed Jul 24 17:47:46 2024 skipped 65 malformed relations
- Wed Jul 24 17:47:46 2024 found 27082829 hash collisions in 130060599 relations
- Wed Jul 24 17:48:08 2024 added 121661 free relations
- Wed Jul 24 17:48:08 2024 commencing duplicate removal, pass 2
- Wed Jul 24 17:50:40 2024 found 29449403 duplicates and 100732857 unique relations
- Wed Jul 24 17:50:40 2024 memory use: 852.8 MB
- Wed Jul 24 17:50:40 2024 reading ideals above 720000
- Wed Jul 24 17:50:40 2024 commencing singleton removal, initial pass
- Wed Jul 24 17:56:03 2024 memory use: 2756.0 MB
- Wed Jul 24 17:56:03 2024 reading all ideals from disk
- Wed Jul 24 17:56:05 2024 memory use: 4545.5 MB
- Wed Jul 24 17:56:15 2024 keeping 90583832 ideals with weight <= 200, target excess is 528642
- Wed Jul 24 17:56:26 2024 commencing in-memory singleton removal
- Wed Jul 24 17:56:27 2024 begin with 100732857 relations and 90583832 unique ideals
- Wed Jul 24 17:56:34 2024 reduce to 66612820 relations and 53110068 ideals in 13 passes
- Wed Jul 24 17:56:34 2024 max relations containing the same ideal: 160
- Wed Jul 24 17:56:56 2024 removing 8709087 relations and 6709087 ideals in 2000000 cliques
- Wed Jul 24 17:57:00 2024 commencing in-memory singleton removal
- Wed Jul 24 17:57:01 2024 begin with 57903733 relations and 53110068 unique ideals
- Wed Jul 24 17:57:04 2024 reduce to 57038503 relations and 45504201 ideals in 8 passes
- Wed Jul 24 17:57:04 2024 max relations containing the same ideal: 146
- Wed Jul 24 17:57:24 2024 removing 6871970 relations and 4871970 ideals in 2000000 cliques
- Wed Jul 24 17:57:26 2024 commencing in-memory singleton removal
- Wed Jul 24 17:57:27 2024 begin with 50166533 relations and 45504201 unique ideals
- Wed Jul 24 17:57:30 2024 reduce to 49544152 relations and 39988432 ideals in 8 passes
- Wed Jul 24 17:57:30 2024 max relations containing the same ideal: 131
- Wed Jul 24 17:57:47 2024 removing 6382804 relations and 4382804 ideals in 2000000 cliques
- Wed Jul 24 17:57:50 2024 commencing in-memory singleton removal
- Wed Jul 24 17:57:50 2024 begin with 43161348 relations and 39988432 unique ideals
- Wed Jul 24 17:57:53 2024 reduce to 42585766 relations and 35009039 ideals in 7 passes
- Wed Jul 24 17:57:53 2024 max relations containing the same ideal: 124
- Wed Jul 24 17:58:08 2024 removing 6142654 relations and 4142654 ideals in 2000000 cliques
- Wed Jul 24 17:58:10 2024 commencing in-memory singleton removal
- Wed Jul 24 17:58:11 2024 begin with 36443112 relations and 35009039 unique ideals
- Wed Jul 24 17:58:13 2024 reduce to 35855706 relations and 30255012 ideals in 8 passes
- Wed Jul 24 17:58:13 2024 max relations containing the same ideal: 107
- Wed Jul 24 17:58:26 2024 removing 5999448 relations and 3999448 ideals in 2000000 cliques
- Wed Jul 24 17:58:28 2024 commencing in-memory singleton removal
- Wed Jul 24 17:58:29 2024 begin with 29856258 relations and 30255012 unique ideals
- Wed Jul 24 17:58:31 2024 reduce to 29223670 relations and 25592964 ideals in 9 passes
- Wed Jul 24 17:58:31 2024 max relations containing the same ideal: 92
- Wed Jul 24 17:58:42 2024 removing 5906486 relations and 3906486 ideals in 2000000 cliques
- Wed Jul 24 17:58:44 2024 commencing in-memory singleton removal
- Wed Jul 24 17:58:44 2024 begin with 23317184 relations and 25592964 unique ideals
- Wed Jul 24 17:58:45 2024 reduce to 22583469 relations and 20909687 ideals in 9 passes
- Wed Jul 24 17:58:45 2024 max relations containing the same ideal: 81
- Wed Jul 24 17:58:55 2024 removing 3504616 relations and 2444059 ideals in 1060557 cliques
- Wed Jul 24 17:58:56 2024 commencing in-memory singleton removal
- Wed Jul 24 17:58:56 2024 begin with 19078853 relations and 20909687 unique ideals
- Wed Jul 24 17:58:57 2024 reduce to 18714018 relations and 18085533 ideals in 9 passes
- Wed Jul 24 17:58:57 2024 max relations containing the same ideal: 70
- Wed Jul 24 17:59:05 2024 removing 99929 relations and 84669 ideals in 15260 cliques
- Wed Jul 24 17:59:06 2024 commencing in-memory singleton removal
- Wed Jul 24 17:59:06 2024 begin with 18614089 relations and 18085533 unique ideals
- Wed Jul 24 17:59:06 2024 reduce to 18613856 relations and 18000631 ideals in 4 passes
- Wed Jul 24 17:59:06 2024 max relations containing the same ideal: 69
- Wed Jul 24 17:59:09 2024 relations with 0 large ideals: 1637
- Wed Jul 24 17:59:09 2024 relations with 1 large ideals: 10714
- Wed Jul 24 17:59:09 2024 relations with 2 large ideals: 144005
- Wed Jul 24 17:59:09 2024 relations with 3 large ideals: 836702
- Wed Jul 24 17:59:09 2024 relations with 4 large ideals: 2561373
- Wed Jul 24 17:59:09 2024 relations with 5 large ideals: 4583078
- Wed Jul 24 17:59:09 2024 relations with 6 large ideals: 5087392
- Wed Jul 24 17:59:09 2024 relations with 7+ large ideals: 5388955
- Wed Jul 24 17:59:09 2024 commencing 2-way merge
- Wed Jul 24 17:59:18 2024 reduce to 12368858 relation sets and 11755633 unique ideals
- Wed Jul 24 17:59:18 2024 commencing full merge
- Wed Jul 24 18:03:21 2024 memory use: 1483.0 MB
- Wed Jul 24 18:03:22 2024 found 5529221 cycles, need 5483833
- Wed Jul 24 18:03:24 2024 weight of 5483833 cycles is about 680174863 (124.03/cycle)
- Wed Jul 24 18:03:24 2024 distribution of cycle lengths:
- Wed Jul 24 18:03:24 2024 1 relations: 140408
- Wed Jul 24 18:03:24 2024 2 relations: 290547
- Wed Jul 24 18:03:24 2024 3 relations: 369524
- Wed Jul 24 18:03:24 2024 4 relations: 396996
- Wed Jul 24 18:03:24 2024 5 relations: 423114
- Wed Jul 24 18:03:24 2024 6 relations: 425172
- Wed Jul 24 18:03:24 2024 7 relations: 418965
- Wed Jul 24 18:03:24 2024 8 relations: 403378
- Wed Jul 24 18:03:24 2024 9 relations: 378224
- Wed Jul 24 18:03:24 2024 10+ relations: 2237505
- Wed Jul 24 18:03:24 2024 heaviest cycle: 28 relations
- Wed Jul 24 18:03:25 2024 commencing cycle optimization
- Wed Jul 24 18:03:36 2024 start with 49399127 relations
- Wed Jul 24 18:05:24 2024 pruned 2495898 relations
- Wed Jul 24 18:05:24 2024 memory use: 1280.5 MB
- Wed Jul 24 18:05:24 2024 distribution of cycle lengths:
- Wed Jul 24 18:05:24 2024 1 relations: 140408
- Wed Jul 24 18:05:24 2024 2 relations: 299705
- Wed Jul 24 18:05:24 2024 3 relations: 387998
- Wed Jul 24 18:05:24 2024 4 relations: 417131
- Wed Jul 24 18:05:24 2024 5 relations: 448141
- Wed Jul 24 18:05:24 2024 6 relations: 449479
- Wed Jul 24 18:05:24 2024 7 relations: 444839
- Wed Jul 24 18:05:24 2024 8 relations: 426049
- Wed Jul 24 18:05:24 2024 9 relations: 397973
- Wed Jul 24 18:05:24 2024 10+ relations: 2072110
- Wed Jul 24 18:05:24 2024 heaviest cycle: 28 relations
- Wed Jul 24 18:05:31 2024 RelProcTime: 1318
- Wed Jul 24 18:05:31 2024
- Wed Jul 24 18:05:31 2024 commencing linear algebra
- Wed Jul 24 18:05:31 2024 using VBITS=256
- Wed Jul 24 18:05:32 2024 read 5483833 cycles
- Wed Jul 24 18:05:41 2024 cycles contain 18303078 unique relations
- Wed Jul 24 18:07:41 2024 read 18303078 relations
- Wed Jul 24 18:07:43 2024 using 20 quadratic characters above 4294917295
- Wed Jul 24 18:07:45 2024 building initial matrix
- Wed Jul 24 18:11:01 2024 memory use: 2595.2 MB
- Wed Jul 24 18:11:03 2024 read 5483833 cycles
- Wed Jul 24 18:11:04 2024 matrix is 5483655 x 5483833 (2642.4 MB) with weight 816919551 (148.97/col)
- Wed Jul 24 18:11:04 2024 sparse part has weight 626889615 (114.32/col)
- Wed Jul 24 18:11:59 2024 filtering completed in 2 passes
- Wed Jul 24 18:12:00 2024 matrix is 5483506 x 5483684 (2642.4 MB) with weight 816910345 (148.97/col)
- Wed Jul 24 18:12:00 2024 sparse part has weight 626885844 (114.32/col)
- Wed Jul 24 18:12:17 2024 matrix starts at (0, 0)
- Wed Jul 24 18:12:18 2024 matrix is 5483506 x 5483684 (2642.4 MB) with weight 816910345 (148.97/col)
- Wed Jul 24 18:12:18 2024 sparse part has weight 626885844 (114.32/col)
- Wed Jul 24 18:12:18 2024 saving the first 240 matrix rows for later
- Wed Jul 24 18:12:19 2024 matrix includes 256 packed rows
- Wed Jul 24 18:12:20 2024 matrix is 5483266 x 5483684 (2377.3 MB) with weight 572403890 (104.38/col)
- Wed Jul 24 18:12:20 2024 sparse part has weight 535443512 (97.64/col)
- Wed Jul 24 18:12:20 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Wed Jul 24 18:12:31 2024 commencing Lanczos iteration (64 threads)
- Wed Jul 24 18:12:32 2024 memory use: 3234.8 MB
- Wed Jul 24 18:13:48 2024 linear algebra at 0.6%, ETA 3h42m
- Wed Jul 24 18:15:03 2024 checking every 30000 dimensions, checkpointing every 1860000 dimensions
- Wed Jul 24 20:37:10 2024 lanczos halted after 21484 iterations (dim = 5483266)
- Wed Jul 24 20:37:28 2024 recovered 31 nontrivial dependencies
- Wed Jul 24 20:37:28 2024 BLanczosTime: 9117
- Wed Jul 24 20:37:28 2024
- Wed Jul 24 20:37:28 2024 commencing square root phase
- Wed Jul 24 20:37:28 2024 handling dependencies 1 to 64
- Wed Jul 24 20:37:28 2024 reading relations for dependency 1
- Wed Jul 24 20:37:29 2024 read 2742037 cycles
- Wed Jul 24 20:37:32 2024 cycles contain 9149432 unique relations
- Wed Jul 24 20:39:20 2024 read 9149432 relations
- Wed Jul 24 20:39:49 2024 multiplying 9149432 relations
- Wed Jul 24 20:43:23 2024 multiply complete, coefficients have about 468.66 million bits
- Wed Jul 24 20:43:24 2024 initial square root is modulo 256616483
- Wed Jul 24 20:46:27 2024 GCD is 1, no factor found
- Wed Jul 24 20:46:27 2024 reading relations for dependency 2
- Wed Jul 24 20:46:27 2024 read 2741763 cycles
- Wed Jul 24 20:46:31 2024 cycles contain 9150124 unique relations
- Wed Jul 24 20:48:22 2024 read 9150124 relations
- Wed Jul 24 20:48:52 2024 multiplying 9150124 relations
- Wed Jul 24 20:52:21 2024 multiply complete, coefficients have about 468.70 million bits
- Wed Jul 24 20:52:23 2024 initial square root is modulo 257074303
- Wed Jul 24 20:55:20 2024 sqrtTime: 1072
- Wed Jul 24 20:55:20 2024 p73 factor: 2139192431811963339946997955956706315345378640123511595038176231245986107
- Wed Jul 24 20:55:20 2024 p90 factor: 682338101293320013883626166823219260236435405450488240393475870026529276302919845567518539
- Wed Jul 24 20:55:20 2024 elapsed time 03:11:49
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement