Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Aug 20 13:29:59 2020
- Thu Aug 20 13:29:59 2020
- Thu Aug 20 13:29:59 2020 Msieve v. 1.53 (SVN 988M)
- Thu Aug 20 13:29:59 2020 random seeds: 49934b78 4f17446d
- Thu Aug 20 13:29:59 2020 factoring 4643439328996239992036282489172879526471378051367569299161728277616503002938443919695938243994265938243514293016529701226509610091780251114742044145467508426973282532155241018686629839579236650519864893 (202 digits)
- Thu Aug 20 13:30:00 2020 searching for 15-digit factors
- Thu Aug 20 13:30:01 2020 commencing number field sieve (202-digit input)
- Thu Aug 20 13:30:01 2020 R0: 63768795052998485753251964999618059
- Thu Aug 20 13:30:01 2020 R1: -1
- Thu Aug 20 13:30:01 2020 A0: -1
- Thu Aug 20 13:30:01 2020 A1: 0
- Thu Aug 20 13:30:01 2020 A2: 0
- Thu Aug 20 13:30:01 2020 A3: 0
- Thu Aug 20 13:30:01 2020 A4: 0
- Thu Aug 20 13:30:01 2020 A5: 0
- Thu Aug 20 13:30:01 2020 A6: 1459
- Thu Aug 20 13:30:01 2020 skew 0.30, size 1.389e-10, alpha 0.230, combined = 4.216e-12 rroots = 2
- Thu Aug 20 13:30:01 2020
- Thu Aug 20 13:30:01 2020 commencing relation filtering
- Thu Aug 20 13:30:01 2020 setting target matrix density to 120.0
- Thu Aug 20 13:30:01 2020 estimated available RAM is 32768.0 MB
- Thu Aug 20 13:30:01 2020 commencing duplicate removal, pass 1
- Thu Aug 20 13:35:12 2020 skipped 9 relations with b > 2^32
- Thu Aug 20 13:35:12 2020 skipped 2 relations with composite factors
- Thu Aug 20 13:35:12 2020 found 2250760 hash collisions in 50717244 relations
- Thu Aug 20 13:35:23 2020 added 1217874 free relations
- Thu Aug 20 13:35:23 2020 commencing duplicate removal, pass 2
- Thu Aug 20 13:35:34 2020 found 0 duplicates and 51935118 unique relations
- Thu Aug 20 13:35:34 2020 memory use: 130.6 MB
- Thu Aug 20 13:35:34 2020 reading ideals above 720000
- Thu Aug 20 13:35:34 2020 commencing singleton removal, initial pass
- Thu Aug 20 13:40:13 2020 memory use: 1378.0 MB
- Thu Aug 20 13:40:13 2020 reading all ideals from disk
- Thu Aug 20 13:40:14 2020 memory use: 1846.7 MB
- Thu Aug 20 13:40:18 2020 keeping 47132776 ideals with weight <= 200, target excess is 268862
- Thu Aug 20 13:40:21 2020 commencing in-memory singleton removal
- Thu Aug 20 13:40:24 2020 begin with 51935118 relations and 47132776 unique ideals
- Thu Aug 20 13:41:00 2020 reduce to 34150136 relations and 27539687 ideals in 15 passes
- Thu Aug 20 13:41:00 2020 max relations containing the same ideal: 160
- Thu Aug 20 13:41:11 2020 removing 4530277 relations and 3530277 ideals in 1000000 cliques
- Thu Aug 20 13:41:12 2020 commencing in-memory singleton removal
- Thu Aug 20 13:41:14 2020 begin with 29619859 relations and 27539687 unique ideals
- Thu Aug 20 13:41:33 2020 reduce to 29074904 relations and 23444162 ideals in 10 passes
- Thu Aug 20 13:41:33 2020 max relations containing the same ideal: 146
- Thu Aug 20 13:41:43 2020 removing 3597047 relations and 2597047 ideals in 1000000 cliques
- Thu Aug 20 13:41:44 2020 commencing in-memory singleton removal
- Thu Aug 20 13:41:45 2020 begin with 25477857 relations and 23444162 unique ideals
- Thu Aug 20 13:41:56 2020 reduce to 25125506 relations and 20482363 ideals in 7 passes
- Thu Aug 20 13:41:56 2020 max relations containing the same ideal: 129
- Thu Aug 20 13:42:05 2020 removing 3303088 relations and 2303088 ideals in 1000000 cliques
- Thu Aug 20 13:42:06 2020 commencing in-memory singleton removal
- Thu Aug 20 13:42:07 2020 begin with 21822418 relations and 20482363 unique ideals
- Thu Aug 20 13:42:18 2020 reduce to 21499843 relations and 17844798 ideals in 8 passes
- Thu Aug 20 13:42:18 2020 max relations containing the same ideal: 118
- Thu Aug 20 13:42:25 2020 removing 3170561 relations and 2170561 ideals in 1000000 cliques
- Thu Aug 20 13:42:26 2020 commencing in-memory singleton removal
- Thu Aug 20 13:42:27 2020 begin with 18329282 relations and 17844798 unique ideals
- Thu Aug 20 13:42:35 2020 reduce to 18003522 relations and 15334861 ideals in 7 passes
- Thu Aug 20 13:42:35 2020 max relations containing the same ideal: 104
- Thu Aug 20 13:42:41 2020 removing 3095556 relations and 2095556 ideals in 1000000 cliques
- Thu Aug 20 13:42:42 2020 commencing in-memory singleton removal
- Thu Aug 20 13:42:43 2020 begin with 14907966 relations and 15334861 unique ideals
- Thu Aug 20 13:42:50 2020 reduce to 14555518 relations and 12869679 ideals in 8 passes
- Thu Aug 20 13:42:50 2020 max relations containing the same ideal: 91
- Thu Aug 20 13:42:55 2020 removing 3041279 relations and 2041279 ideals in 1000000 cliques
- Thu Aug 20 13:42:56 2020 commencing in-memory singleton removal
- Thu Aug 20 13:42:56 2020 begin with 11514239 relations and 12869679 unique ideals
- Thu Aug 20 13:43:02 2020 reduce to 11110983 relations and 10400881 ideals in 8 passes
- Thu Aug 20 13:43:02 2020 max relations containing the same ideal: 74
- Thu Aug 20 13:43:05 2020 removing 1436474 relations and 1038252 ideals in 398222 cliques
- Thu Aug 20 13:43:06 2020 commencing in-memory singleton removal
- Thu Aug 20 13:43:06 2020 begin with 9674509 relations and 10400881 unique ideals
- Thu Aug 20 13:43:10 2020 reduce to 9548552 relations and 9232690 ideals in 7 passes
- Thu Aug 20 13:43:10 2020 max relations containing the same ideal: 66
- Thu Aug 20 13:43:15 2020 relations with 0 large ideals: 9571
- Thu Aug 20 13:43:15 2020 relations with 1 large ideals: 5201
- Thu Aug 20 13:43:15 2020 relations with 2 large ideals: 49996
- Thu Aug 20 13:43:15 2020 relations with 3 large ideals: 316200
- Thu Aug 20 13:43:15 2020 relations with 4 large ideals: 1071323
- Thu Aug 20 13:43:15 2020 relations with 5 large ideals: 2126428
- Thu Aug 20 13:43:15 2020 relations with 6 large ideals: 2594233
- Thu Aug 20 13:43:15 2020 relations with 7+ large ideals: 3375600
- Thu Aug 20 13:43:15 2020 commencing 2-way merge
- Thu Aug 20 13:43:19 2020 reduce to 6310020 relation sets and 5994158 unique ideals
- Thu Aug 20 13:43:19 2020 commencing full merge
- Thu Aug 20 13:45:26 2020 memory use: 839.4 MB
- Thu Aug 20 13:45:27 2020 found 2848775 cycles, need 2834358
- Thu Aug 20 13:45:28 2020 weight of 2834358 cycles is about 340914813 (120.28/cycle)
- Thu Aug 20 13:45:28 2020 distribution of cycle lengths:
- Thu Aug 20 13:45:28 2020 1 relations: 83655
- Thu Aug 20 13:45:28 2020 2 relations: 145843
- Thu Aug 20 13:45:28 2020 3 relations: 184423
- Thu Aug 20 13:45:28 2020 4 relations: 196506
- Thu Aug 20 13:45:28 2020 5 relations: 205928
- Thu Aug 20 13:45:28 2020 6 relations: 207309
- Thu Aug 20 13:45:28 2020 7 relations: 204422
- Thu Aug 20 13:45:28 2020 8 relations: 198124
- Thu Aug 20 13:45:28 2020 9 relations: 187633
- Thu Aug 20 13:45:28 2020 10+ relations: 1220515
- Thu Aug 20 13:45:28 2020 heaviest cycle: 28 relations
- Thu Aug 20 13:45:29 2020 commencing cycle optimization
- Thu Aug 20 13:45:34 2020 start with 26479376 relations
- Thu Aug 20 13:46:33 2020 pruned 1357467 relations
- Thu Aug 20 13:46:33 2020 memory use: 668.3 MB
- Thu Aug 20 13:46:33 2020 distribution of cycle lengths:
- Thu Aug 20 13:46:33 2020 1 relations: 83655
- Thu Aug 20 13:46:33 2020 2 relations: 149703
- Thu Aug 20 13:46:33 2020 3 relations: 192655
- Thu Aug 20 13:46:33 2020 4 relations: 205713
- Thu Aug 20 13:46:33 2020 5 relations: 217545
- Thu Aug 20 13:46:33 2020 6 relations: 218703
- Thu Aug 20 13:46:33 2020 7 relations: 217352
- Thu Aug 20 13:46:33 2020 8 relations: 209271
- Thu Aug 20 13:46:33 2020 9 relations: 198369
- Thu Aug 20 13:46:33 2020 10+ relations: 1141392
- Thu Aug 20 13:46:33 2020 heaviest cycle: 28 relations
- Thu Aug 20 13:46:38 2020 RelProcTime: 997
- Thu Aug 20 13:46:38 2020
- Thu Aug 20 13:46:38 2020 commencing linear algebra
- Thu Aug 20 13:46:39 2020 read 2834358 cycles
- Thu Aug 20 13:46:44 2020 cycles contain 9367984 unique relations
- Thu Aug 20 13:47:19 2020 read 9367984 relations
- Thu Aug 20 13:47:35 2020 using 20 quadratic characters above 4294917295
- Thu Aug 20 13:48:08 2020 building initial matrix
- Thu Aug 20 13:49:37 2020 memory use: 1196.6 MB
- Thu Aug 20 13:49:42 2020 read 2834358 cycles
- Thu Aug 20 13:49:42 2020 matrix is 2834181 x 2834358 (1320.8 MB) with weight 382236424 (134.86/col)
- Thu Aug 20 13:49:42 2020 sparse part has weight 315067872 (111.16/col)
- Thu Aug 20 13:50:07 2020 filtering completed in 2 passes
- Thu Aug 20 13:50:08 2020 matrix is 2834152 x 2834329 (1320.8 MB) with weight 382235500 (134.86/col)
- Thu Aug 20 13:50:08 2020 sparse part has weight 315067638 (111.16/col)
- Thu Aug 20 13:50:16 2020 matrix starts at (0, 0)
- Thu Aug 20 13:50:16 2020 matrix is 2834152 x 2834329 (1320.8 MB) with weight 382235500 (134.86/col)
- Thu Aug 20 13:50:16 2020 sparse part has weight 315067638 (111.16/col)
- Thu Aug 20 13:50:16 2020 saving the first 48 matrix rows for later
- Thu Aug 20 13:50:17 2020 matrix includes 64 packed rows
- Thu Aug 20 13:50:17 2020 matrix is 2834104 x 2834329 (1266.5 MB) with weight 327691970 (115.62/col)
- Thu Aug 20 13:50:17 2020 sparse part has weight 303660906 (107.14/col)
- Thu Aug 20 13:50:17 2020 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Thu Aug 20 13:50:29 2020 commencing Lanczos iteration (8 threads)
- Thu Aug 20 13:50:29 2020 memory use: 1055.3 MB
- Thu Aug 20 13:50:34 2020 linear algebra at 0.1%, ETA 2h 4m
- Thu Aug 20 13:50:35 2020 checkpointing every 1470000 dimensions
- Thu Aug 20 15:50:36 2020 lanczos halted after 44818 iterations (dim = 2834102)
- Thu Aug 20 15:50:38 2020 recovered 33 nontrivial dependencies
- Thu Aug 20 15:50:39 2020 BLanczosTime: 7441
- Thu Aug 20 15:50:39 2020
- Thu Aug 20 15:50:39 2020 commencing square root phase
- Thu Aug 20 15:50:39 2020 handling dependencies 1 to 64
- Thu Aug 20 15:50:39 2020 reading relations for dependency 1
- Thu Aug 20 15:50:39 2020 read 1416283 cycles
- Thu Aug 20 15:50:42 2020 cycles contain 4684008 unique relations
- Thu Aug 20 15:51:00 2020 read 4684008 relations
- Thu Aug 20 15:51:17 2020 multiplying 4684008 relations
- Thu Aug 20 15:53:53 2020 multiply complete, coefficients have about 156.58 million bits
- Thu Aug 20 15:53:53 2020 initial square root is modulo 416407
- Thu Aug 20 15:56:48 2020 sqrtTime: 369
- Thu Aug 20 15:56:48 2020 p98 factor: 27107840953034873637864847194449702606488915122512804919528715901799451593278299579170382391835229
- Thu Aug 20 15:56:48 2020 p105 factor: 171295063190061291858965710040176871320914384096458605370651796438185670767544758326240306222461424754017
- Thu Aug 20 15:56:48 2020 elapsed time 02:26:49
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement