Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Oct 13 07:59:00 2020
- Tue Oct 13 07:59:00 2020
- Tue Oct 13 07:59:00 2020 Msieve v. 1.54 (SVN 1025)
- Tue Oct 13 07:59:00 2020 random seeds: 4debb59d dc7c0207
- Tue Oct 13 07:59:00 2020 factoring 5950946728286399693106091378235008245867039279807069384510385231969471416536958076341673718288057010712480889369069015650860507087266535561890871210674778704002236883306114495932256361232985704885670159614797 (208 digits)
- Tue Oct 13 07:59:01 2020 searching for 15-digit factors
- Tue Oct 13 07:59:01 2020 commencing number field sieve (208-digit input)
- Tue Oct 13 07:59:01 2020 R0: 49823384529359398290470336587510214341
- Tue Oct 13 07:59:01 2020 R1: -1
- Tue Oct 13 07:59:01 2020 A0: 1
- Tue Oct 13 07:59:01 2020 A1: 1
- Tue Oct 13 07:59:01 2020 A2: 1
- Tue Oct 13 07:59:01 2020 A3: 1
- Tue Oct 13 07:59:01 2020 A4: 1
- Tue Oct 13 07:59:01 2020 A5: 1
- Tue Oct 13 07:59:01 2020 A6: 1
- Tue Oct 13 07:59:01 2020 skew 1.00, size 3.298e-11, alpha 2.428, combined = 1.516e-12 rroots = 0
- Tue Oct 13 07:59:01 2020
- Tue Oct 13 07:59:01 2020 commencing relation filtering
- Tue Oct 13 07:59:01 2020 setting target matrix density to 100.0
- Tue Oct 13 07:59:01 2020 estimated available RAM is 15984.6 MB
- Tue Oct 13 07:59:01 2020 commencing duplicate removal, pass 1
- Tue Oct 13 08:03:09 2020 error -1 reading relation 37470852
- Tue Oct 13 08:03:09 2020 error -1 reading relation 37470853
- [ . . . removed 2500 lines of mostly -1 & -11 errors . . . ]
- Tue Oct 13 08:03:09 2020 error -1 reading relation 37473398
- Tue Oct 13 08:03:44 2020 error -9 reading relation 42665574
- Tue Oct 13 08:03:51 2020 error -15 reading relation 43815957
- Tue Oct 13 08:04:31 2020 skipped 5 relations with b > 2^32
- Tue Oct 13 08:04:31 2020 skipped 59 relations with composite factors
- Tue Oct 13 08:04:31 2020 found 2937093 hash collisions in 46833974 relations
- Tue Oct 13 08:04:31 2020 commencing duplicate removal, pass 2
- Tue Oct 13 08:04:40 2020 found 1217589 duplicates and 45616385 unique relations
- Tue Oct 13 08:04:40 2020 memory use: 130.6 MB
- Tue Oct 13 08:04:40 2020 reading ideals above 720000
- Tue Oct 13 08:04:40 2020 commencing singleton removal, initial pass
- Tue Oct 13 08:09:24 2020 memory use: 1378.0 MB
- Tue Oct 13 08:09:24 2020 reading all ideals from disk
- Tue Oct 13 08:09:24 2020 memory use: 1659.9 MB
- Tue Oct 13 08:09:27 2020 keeping 46413748 ideals with weight <= 200, target excess is 242979
- Tue Oct 13 08:09:29 2020 commencing in-memory singleton removal
- Tue Oct 13 08:09:31 2020 begin with 45616385 relations and 46413748 unique ideals
- Tue Oct 13 08:09:55 2020 reduce to 25617485 relations and 23880742 ideals in 16 passes
- Tue Oct 13 08:09:55 2020 max relations containing the same ideal: 143
- Tue Oct 13 08:10:02 2020 removing 2985633 relations and 2585633 ideals in 400000 cliques
- Tue Oct 13 08:10:03 2020 commencing in-memory singleton removal
- Tue Oct 13 08:10:04 2020 begin with 22631852 relations and 23880742 unique ideals
- Tue Oct 13 08:10:15 2020 reduce to 22268623 relations and 20923555 ideals in 10 passes
- Tue Oct 13 08:10:15 2020 max relations containing the same ideal: 131
- Tue Oct 13 08:10:21 2020 removing 2230800 relations and 1830800 ideals in 400000 cliques
- Tue Oct 13 08:10:22 2020 commencing in-memory singleton removal
- Tue Oct 13 08:10:23 2020 begin with 20037823 relations and 20923555 unique ideals
- Tue Oct 13 08:10:31 2020 reduce to 19827792 relations and 18878511 ideals in 8 passes
- Tue Oct 13 08:10:31 2020 max relations containing the same ideal: 123
- Tue Oct 13 08:10:36 2020 removing 1998325 relations and 1598325 ideals in 400000 cliques
- Tue Oct 13 08:10:37 2020 commencing in-memory singleton removal
- Tue Oct 13 08:10:38 2020 begin with 17829467 relations and 18878511 unique ideals
- Tue Oct 13 08:10:46 2020 reduce to 17649886 relations and 17097006 ideals in 9 passes
- Tue Oct 13 08:10:46 2020 max relations containing the same ideal: 113
- Tue Oct 13 08:10:51 2020 removing 1385857 relations and 1114833 ideals in 271024 cliques
- Tue Oct 13 08:10:51 2020 commencing in-memory singleton removal
- Tue Oct 13 08:10:52 2020 begin with 16264029 relations and 17097006 unique ideals
- Tue Oct 13 08:10:58 2020 reduce to 16175153 relations and 15891975 ideals in 8 passes
- Tue Oct 13 08:10:58 2020 max relations containing the same ideal: 105
- Tue Oct 13 08:11:05 2020 relations with 0 large ideals: 18466
- Tue Oct 13 08:11:05 2020 relations with 1 large ideals: 3007
- Tue Oct 13 08:11:05 2020 relations with 2 large ideals: 27607
- Tue Oct 13 08:11:05 2020 relations with 3 large ideals: 214764
- Tue Oct 13 08:11:05 2020 relations with 4 large ideals: 934357
- Tue Oct 13 08:11:05 2020 relations with 5 large ideals: 2443309
- Tue Oct 13 08:11:05 2020 relations with 6 large ideals: 3981835
- Tue Oct 13 08:11:05 2020 relations with 7+ large ideals: 8551808
- Tue Oct 13 08:11:05 2020 commencing 2-way merge
- Tue Oct 13 08:11:11 2020 reduce to 10374405 relation sets and 10091227 unique ideals
- Tue Oct 13 08:11:11 2020 commencing full merge
- Tue Oct 13 08:13:58 2020 memory use: 1345.7 MB
- Tue Oct 13 08:13:58 2020 found 4800748 cycles, need 4793427
- Tue Oct 13 08:14:00 2020 weight of 4793427 cycles is about 479376427 (100.01/cycle)
- Tue Oct 13 08:14:00 2020 distribution of cycle lengths:
- Tue Oct 13 08:14:00 2020 1 relations: 389165
- Tue Oct 13 08:14:00 2020 2 relations: 414550
- Tue Oct 13 08:14:00 2020 3 relations: 424068
- Tue Oct 13 08:14:00 2020 4 relations: 405850
- Tue Oct 13 08:14:00 2020 5 relations: 381330
- Tue Oct 13 08:14:00 2020 6 relations: 349905
- Tue Oct 13 08:14:00 2020 7 relations: 320654
- Tue Oct 13 08:14:00 2020 8 relations: 289128
- Tue Oct 13 08:14:00 2020 9 relations: 260135
- Tue Oct 13 08:14:00 2020 10+ relations: 1558642
- Tue Oct 13 08:14:00 2020 heaviest cycle: 28 relations
- Tue Oct 13 08:14:01 2020 commencing cycle optimization
- Tue Oct 13 08:14:07 2020 start with 37656304 relations
- Tue Oct 13 08:15:02 2020 pruned 1376005 relations
- Tue Oct 13 08:15:02 2020 memory use: 1052.9 MB
- Tue Oct 13 08:15:02 2020 distribution of cycle lengths:
- Tue Oct 13 08:15:02 2020 1 relations: 389165
- Tue Oct 13 08:15:02 2020 2 relations: 423281
- Tue Oct 13 08:15:02 2020 3 relations: 440190
- Tue Oct 13 08:15:02 2020 4 relations: 419064
- Tue Oct 13 08:15:02 2020 5 relations: 396309
- Tue Oct 13 08:15:02 2020 6 relations: 360792
- Tue Oct 13 08:15:02 2020 7 relations: 331009
- Tue Oct 13 08:15:02 2020 8 relations: 296062
- Tue Oct 13 08:15:02 2020 9 relations: 265620
- Tue Oct 13 08:15:02 2020 10+ relations: 1471935
- Tue Oct 13 08:15:02 2020 heaviest cycle: 28 relations
- Tue Oct 13 08:15:09 2020 RelProcTime: 968
- Tue Oct 13 08:15:09 2020
- Tue Oct 13 08:15:09 2020 commencing linear algebra
- Tue Oct 13 08:15:10 2020 read 4793427 cycles
- Tue Oct 13 08:15:16 2020 cycles contain 15954471 unique relations
- Tue Oct 13 08:16:28 2020 read 15954471 relations
- Tue Oct 13 08:16:42 2020 using 20 quadratic characters above 4294917295
- Tue Oct 13 08:17:36 2020 building initial matrix
- Tue Oct 13 08:19:35 2020 memory use: 1915.5 MB
- Tue Oct 13 08:19:37 2020 read 4793427 cycles
- Tue Oct 13 08:19:37 2020 matrix is 4793250 x 4793427 (1931.3 MB) with weight 550484789 (114.84/col)
- Tue Oct 13 08:19:37 2020 sparse part has weight 453542238 (94.62/col)
- Tue Oct 13 08:20:11 2020 filtering completed in 2 passes
- Tue Oct 13 08:20:12 2020 matrix is 4792981 x 4793158 (1931.2 MB) with weight 550476254 (114.85/col)
- Tue Oct 13 08:20:12 2020 sparse part has weight 453539476 (94.62/col)
- Tue Oct 13 08:20:19 2020 matrix starts at (0, 0)
- Tue Oct 13 08:20:19 2020 matrix is 4792981 x 4793158 (1931.2 MB) with weight 550476254 (114.85/col)
- Tue Oct 13 08:20:19 2020 sparse part has weight 453539476 (94.62/col)
- Tue Oct 13 08:20:19 2020 saving the first 48 matrix rows for later
- Tue Oct 13 08:20:20 2020 matrix includes 64 packed rows
- Tue Oct 13 08:20:21 2020 matrix is 4792933 x 4793158 (1842.3 MB) with weight 467190154 (97.47/col)
- Tue Oct 13 08:20:21 2020 sparse part has weight 435011845 (90.76/col)
- Tue Oct 13 08:20:21 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Oct 13 08:20:33 2020 commencing Lanczos iteration (3 threads)
- Tue Oct 13 08:20:33 2020 memory use: 1767.3 MB
- Tue Oct 13 08:20:49 2020 linear algebra at 0.0%, ETA 13h 9m
- Tue Oct 13 08:20:54 2020 checkpointing every 370000 dimensions
- Tue Oct 13 21:25:06 2020 lanczos halted after 75796 iterations (dim = 4792925)
- Tue Oct 13 21:25:13 2020 recovered 33 nontrivial dependencies
- Tue Oct 13 21:25:13 2020 BLanczosTime: 47404
- Tue Oct 13 21:25:13 2020
- Tue Oct 13 21:25:13 2020 commencing square root phase
- Tue Oct 13 21:25:13 2020 handling dependencies 1 to 64
- Tue Oct 13 21:25:13 2020 reading relations for dependency 1
- Tue Oct 13 21:25:13 2020 read 2396107 cycles
- Tue Oct 13 21:25:16 2020 cycles contain 7973642 unique relations
- Tue Oct 13 21:25:55 2020 read 7973642 relations
- Tue Oct 13 21:26:24 2020 multiplying 7973642 relations
- Tue Oct 13 21:31:30 2020 multiply complete, coefficients have about 192.08 million bits
- Tue Oct 13 21:31:31 2020 initial square root is modulo 7817813
- Tue Oct 13 21:37:27 2020 sqrtTime: 734
- Tue Oct 13 21:37:27 2020 p87 factor: 154725015795497940430603906771591908830963684478380399935973991248508646831383815267407
- Tue Oct 13 21:37:27 2020 p122 factor: 38461438815762301455711574669639896272713740745300314223130686252105840477934820716457173940555098424546221030902941092771
- Tue Oct 13 21:37:27 2020 elapsed time 13:38:27
Add Comment
Please, Sign In to add comment