Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Oct 19 06:20:19 2022
- Wed Oct 19 06:20:19 2022
- Wed Oct 19 06:20:19 2022 Msieve v. 1.54 (SVN 1043M)
- Wed Oct 19 06:20:19 2022 random seeds: b4cf333d 3cb7c6f0
- Wed Oct 19 06:20:19 2022 factoring 21272622539723297168626465266085585912993162707222651147756904938490045693982164518990488285737823800033245077811465494462027222198668392022363122571530832979 (158 digits)
- Wed Oct 19 06:20:20 2022 searching for 15-digit factors
- Wed Oct 19 06:20:21 2022 commencing number field sieve (158-digit input)
- Wed Oct 19 06:20:22 2022 R0: -2617427707043628251913424242304
- Wed Oct 19 06:20:22 2022 R1: 4508200614389011
- Wed Oct 19 06:20:22 2022 A0: -142347164424119834806431861856340287695
- Wed Oct 19 06:20:22 2022 A1: 154412901820564206534827380711199
- Wed Oct 19 06:20:22 2022 A2: 122796874193437115544747301
- Wed Oct 19 06:20:22 2022 A3: -19451989259736174511
- Wed Oct 19 06:20:22 2022 A4: -4611441597054
- Wed Oct 19 06:20:22 2022 A5: 173160
- Wed Oct 19 06:20:22 2022 skew 5229703.93, size 2.596e-15, alpha -7.492, combined = 1.992e-12 rroots = 5
- Wed Oct 19 06:20:22 2022
- Wed Oct 19 06:20:22 2022 commencing relation filtering
- Wed Oct 19 06:20:22 2022 setting target matrix density to 140.0
- Wed Oct 19 06:20:22 2022 estimated available RAM is 63624.2 MB
- Wed Oct 19 06:20:22 2022 commencing duplicate removal, pass 1
- Wed Oct 19 06:39:31 2022 error -15 reading relation 102776284
- Wed Oct 19 06:41:46 2022 found 5651695 hash collisions in 114061139 relations
- Wed Oct 19 06:42:22 2022 added 122421 free relations
- Wed Oct 19 06:42:22 2022 commencing duplicate removal, pass 2
- Wed Oct 19 06:43:02 2022 found 2 duplicates and 114183558 unique relations
- Wed Oct 19 06:43:02 2022 memory use: 378.4 MB
- Wed Oct 19 06:43:02 2022 reading ideals above 720000
- Wed Oct 19 06:43:03 2022 commencing singleton removal, initial pass
- Wed Oct 19 07:05:23 2022 memory use: 2756.0 MB
- Wed Oct 19 07:05:23 2022 reading all ideals from disk
- Wed Oct 19 07:05:26 2022 memory use: 4233.4 MB
- Wed Oct 19 07:05:44 2022 keeping 92769615 ideals with weight <= 200, target excess is 597465
- Wed Oct 19 07:06:05 2022 commencing in-memory singleton removal
- Wed Oct 19 07:06:19 2022 begin with 114183558 relations and 92769615 unique ideals
- Wed Oct 19 07:08:32 2022 reduce to 83585549 relations and 59701451 ideals in 12 passes
- Wed Oct 19 07:08:32 2022 max relations containing the same ideal: 171
- Wed Oct 19 07:09:19 2022 removing 7705845 relations and 5705845 ideals in 2000000 cliques
- Wed Oct 19 07:09:25 2022 commencing in-memory singleton removal
- Wed Oct 19 07:09:36 2022 begin with 75879704 relations and 59701451 unique ideals
- Wed Oct 19 07:10:53 2022 reduce to 75311583 relations and 53410587 ideals in 7 passes
- Wed Oct 19 07:10:53 2022 max relations containing the same ideal: 160
- Wed Oct 19 07:11:35 2022 removing 6147494 relations and 4147494 ideals in 2000000 cliques
- Wed Oct 19 07:11:40 2022 commencing in-memory singleton removal
- Wed Oct 19 07:11:47 2022 begin with 69164089 relations and 53410587 unique ideals
- Wed Oct 19 07:12:56 2022 reduce to 68781145 relations and 48869867 ideals in 7 passes
- Wed Oct 19 07:12:56 2022 max relations containing the same ideal: 152
- Wed Oct 19 07:13:39 2022 removing 5738119 relations and 3738119 ideals in 2000000 cliques
- Wed Oct 19 07:13:43 2022 commencing in-memory singleton removal
- Wed Oct 19 07:13:49 2022 begin with 63043026 relations and 48869867 unique ideals
- Wed Oct 19 07:14:44 2022 reduce to 62709910 relations and 44789645 ideals in 6 passes
- Wed Oct 19 07:14:44 2022 max relations containing the same ideal: 144
- Wed Oct 19 07:15:23 2022 removing 5524527 relations and 3524527 ideals in 2000000 cliques
- Wed Oct 19 07:15:27 2022 commencing in-memory singleton removal
- Wed Oct 19 07:15:33 2022 begin with 57185383 relations and 44789645 unique ideals
- Wed Oct 19 07:16:26 2022 reduce to 56871948 relations and 40942755 ideals in 6 passes
- Wed Oct 19 07:16:26 2022 max relations containing the same ideal: 134
- Wed Oct 19 07:17:03 2022 removing 5387484 relations and 3387484 ideals in 2000000 cliques
- Wed Oct 19 07:17:07 2022 commencing in-memory singleton removal
- Wed Oct 19 07:17:12 2022 begin with 51484464 relations and 40942755 unique ideals
- Wed Oct 19 07:17:51 2022 reduce to 51174106 relations and 37235252 ideals in 6 passes
- Wed Oct 19 07:17:51 2022 max relations containing the same ideal: 128
- Wed Oct 19 07:18:21 2022 removing 5296716 relations and 3296716 ideals in 2000000 cliques
- Wed Oct 19 07:18:25 2022 commencing in-memory singleton removal
- Wed Oct 19 07:18:29 2022 begin with 45877390 relations and 37235252 unique ideals
- Wed Oct 19 07:19:00 2022 reduce to 45562654 relations and 33613191 ideals in 6 passes
- Wed Oct 19 07:19:00 2022 max relations containing the same ideal: 120
- Wed Oct 19 07:19:30 2022 removing 5228917 relations and 3228917 ideals in 2000000 cliques
- Wed Oct 19 07:19:33 2022 commencing in-memory singleton removal
- Wed Oct 19 07:19:37 2022 begin with 40333737 relations and 33613191 unique ideals
- Wed Oct 19 07:20:08 2022 reduce to 40003207 relations and 30041647 ideals in 6 passes
- Wed Oct 19 07:20:08 2022 max relations containing the same ideal: 109
- Wed Oct 19 07:20:33 2022 removing 5186345 relations and 3186345 ideals in 2000000 cliques
- Wed Oct 19 07:20:36 2022 commencing in-memory singleton removal
- Wed Oct 19 07:20:40 2022 begin with 34816862 relations and 30041647 unique ideals
- Wed Oct 19 07:21:04 2022 reduce to 34457727 relations and 26481454 ideals in 6 passes
- Wed Oct 19 07:21:04 2022 max relations containing the same ideal: 97
- Wed Oct 19 07:21:20 2022 removing 5160357 relations and 3160357 ideals in 2000000 cliques
- Wed Oct 19 07:21:23 2022 commencing in-memory singleton removal
- Wed Oct 19 07:21:25 2022 begin with 29297370 relations and 26481454 unique ideals
- Wed Oct 19 07:21:42 2022 reduce to 28895692 relations and 22900742 ideals in 6 passes
- Wed Oct 19 07:21:42 2022 max relations containing the same ideal: 88
- Wed Oct 19 07:21:58 2022 removing 5145970 relations and 3145970 ideals in 2000000 cliques
- Wed Oct 19 07:22:01 2022 commencing in-memory singleton removal
- Wed Oct 19 07:22:03 2022 begin with 23749722 relations and 22900742 unique ideals
- Wed Oct 19 07:22:25 2022 reduce to 23284325 relations and 19263533 ideals in 7 passes
- Wed Oct 19 07:22:25 2022 max relations containing the same ideal: 78
- Wed Oct 19 07:22:38 2022 removing 5137655 relations and 3137655 ideals in 2000000 cliques
- Wed Oct 19 07:22:41 2022 commencing in-memory singleton removal
- Wed Oct 19 07:22:43 2022 begin with 18146670 relations and 19263533 unique ideals
- Wed Oct 19 07:22:59 2022 reduce to 17579518 relations and 15520034 ideals in 7 passes
- Wed Oct 19 07:22:59 2022 max relations containing the same ideal: 67
- Wed Oct 19 07:23:10 2022 removing 3691515 relations and 2325091 ideals in 1366424 cliques
- Wed Oct 19 07:23:12 2022 commencing in-memory singleton removal
- Wed Oct 19 07:23:13 2022 begin with 13888003 relations and 15520034 unique ideals
- Wed Oct 19 07:23:27 2022 reduce to 13417997 relations and 12693514 ideals in 8 passes
- Wed Oct 19 07:23:27 2022 max relations containing the same ideal: 57
- Wed Oct 19 07:23:35 2022 removing 164752 relations and 133329 ideals in 31423 cliques
- Wed Oct 19 07:23:36 2022 commencing in-memory singleton removal
- Wed Oct 19 07:23:37 2022 begin with 13253245 relations and 12693514 unique ideals
- Wed Oct 19 07:23:46 2022 reduce to 13251375 relations and 12558308 ideals in 5 passes
- Wed Oct 19 07:23:46 2022 max relations containing the same ideal: 57
- Wed Oct 19 07:23:49 2022 relations with 0 large ideals: 1922
- Wed Oct 19 07:23:49 2022 relations with 1 large ideals: 18591
- Wed Oct 19 07:23:49 2022 relations with 2 large ideals: 218823
- Wed Oct 19 07:23:49 2022 relations with 3 large ideals: 1054319
- Wed Oct 19 07:23:49 2022 relations with 4 large ideals: 2592403
- Wed Oct 19 07:23:49 2022 relations with 5 large ideals: 3676431
- Wed Oct 19 07:23:49 2022 relations with 6 large ideals: 3220337
- Wed Oct 19 07:23:49 2022 relations with 7+ large ideals: 2468549
- Wed Oct 19 07:23:49 2022 commencing 2-way merge
- Wed Oct 19 07:23:59 2022 reduce to 9147096 relation sets and 8454029 unique ideals
- Wed Oct 19 07:23:59 2022 commencing full merge
- Wed Oct 19 07:28:26 2022 memory use: 1074.8 MB
- Wed Oct 19 07:28:27 2022 found 3894658 cycles, need 3884229
- Wed Oct 19 07:28:29 2022 weight of 3884229 cycles is about 544656151 (140.22/cycle)
- Wed Oct 19 07:28:29 2022 distribution of cycle lengths:
- Wed Oct 19 07:28:29 2022 1 relations: 48593
- Wed Oct 19 07:28:29 2022 2 relations: 148161
- Wed Oct 19 07:28:29 2022 3 relations: 207802
- Wed Oct 19 07:28:29 2022 4 relations: 236258
- Wed Oct 19 07:28:29 2022 5 relations: 263239
- Wed Oct 19 07:28:29 2022 6 relations: 274254
- Wed Oct 19 07:28:29 2022 7 relations: 277891
- Wed Oct 19 07:28:29 2022 8 relations: 274719
- Wed Oct 19 07:28:29 2022 9 relations: 262423
- Wed Oct 19 07:28:29 2022 10+ relations: 1890889
- Wed Oct 19 07:28:29 2022 heaviest cycle: 28 relations
- Wed Oct 19 07:28:31 2022 commencing cycle optimization
- Wed Oct 19 07:28:43 2022 start with 39934367 relations
- Wed Oct 19 07:30:59 2022 pruned 2523809 relations
- Wed Oct 19 07:30:59 2022 memory use: 955.4 MB
- Wed Oct 19 07:30:59 2022 distribution of cycle lengths:
- Wed Oct 19 07:30:59 2022 1 relations: 48593
- Wed Oct 19 07:30:59 2022 2 relations: 153191
- Wed Oct 19 07:30:59 2022 3 relations: 218748
- Wed Oct 19 07:30:59 2022 4 relations: 250225
- Wed Oct 19 07:30:59 2022 5 relations: 281954
- Wed Oct 19 07:30:59 2022 6 relations: 294526
- Wed Oct 19 07:30:59 2022 7 relations: 300987
- Wed Oct 19 07:30:59 2022 8 relations: 295808
- Wed Oct 19 07:30:59 2022 9 relations: 282461
- Wed Oct 19 07:30:59 2022 10+ relations: 1757736
- Wed Oct 19 07:30:59 2022 heaviest cycle: 28 relations
- Wed Oct 19 07:31:08 2022 RelProcTime: 4246
- Wed Oct 19 07:31:08 2022 elapsed time 01:10:49
- Wed Oct 19 07:36:02 2022
- Wed Oct 19 07:36:02 2022
- Wed Oct 19 07:36:02 2022 Msieve v. 1.54 (SVN 1043M)
- Wed Oct 19 07:36:02 2022 random seeds: 30190ef1 e53cf035
- Wed Oct 19 07:36:02 2022 factoring 21272622539723297168626465266085585912993162707222651147756904938490045693982164518990488285737823800033245077811465494462027222198668392022363122571530832979 (158 digits)
- Wed Oct 19 07:36:02 2022 searching for 15-digit factors
- Wed Oct 19 07:36:03 2022 commencing number field sieve (158-digit input)
- Wed Oct 19 07:36:03 2022 R0: -2617427707043628251913424242304
- Wed Oct 19 07:36:03 2022 R1: 4508200614389011
- Wed Oct 19 07:36:03 2022 A0: -142347164424119834806431861856340287695
- Wed Oct 19 07:36:03 2022 A1: 154412901820564206534827380711199
- Wed Oct 19 07:36:03 2022 A2: 122796874193437115544747301
- Wed Oct 19 07:36:03 2022 A3: -19451989259736174511
- Wed Oct 19 07:36:03 2022 A4: -4611441597054
- Wed Oct 19 07:36:03 2022 A5: 173160
- Wed Oct 19 07:36:03 2022 skew 5229703.93, size 2.596e-15, alpha -7.492, combined = 1.992e-12 rroots = 5
- Wed Oct 19 07:36:03 2022
- Wed Oct 19 07:36:03 2022 commencing linear algebra
- Wed Oct 19 07:36:04 2022 read 3884229 cycles
- Wed Oct 19 07:36:16 2022 cycles contain 12941808 unique relations
- Wed Oct 19 07:37:56 2022 read 12941808 relations
- Wed Oct 19 07:38:25 2022 using 20 quadratic characters above 4294917295
- Wed Oct 19 07:39:48 2022 building initial matrix
- Wed Oct 19 07:44:53 2022 memory use: 1805.8 MB
- Wed Oct 19 07:44:56 2022 read 3884229 cycles
- Wed Oct 19 07:44:57 2022 matrix is 3884052 x 3884229 (2054.6 MB) with weight 629358635 (162.03/col)
- Wed Oct 19 07:44:57 2022 sparse part has weight 491986146 (126.66/col)
- Wed Oct 19 07:46:08 2022 filtering completed in 2 passes
- Wed Oct 19 07:46:09 2022 matrix is 3884026 x 3884203 (2054.6 MB) with weight 629357419 (162.03/col)
- Wed Oct 19 07:46:09 2022 sparse part has weight 491985886 (126.66/col)
- Wed Oct 19 07:46:43 2022 matrix starts at (0, 0)
- Wed Oct 19 07:46:44 2022 matrix is 3884026 x 3884203 (2054.6 MB) with weight 629357419 (162.03/col)
- Wed Oct 19 07:46:44 2022 sparse part has weight 491985886 (126.66/col)
- Wed Oct 19 07:46:44 2022 saving the first 48 matrix rows for later
- Wed Oct 19 07:46:46 2022 matrix includes 64 packed rows
- Wed Oct 19 07:46:46 2022 matrix is 3883978 x 3884203 (2007.3 MB) with weight 545962339 (140.56/col)
- Wed Oct 19 07:46:46 2022 sparse part has weight 487367954 (125.47/col)
- Wed Oct 19 07:46:46 2022 using block size 8192 and superblock size 3514368 for processor cache size 36608 kB
- Wed Oct 19 07:47:07 2022 commencing Lanczos iteration (4 threads)
- Wed Oct 19 07:47:07 2022 memory use: 1850.3 MB
- Wed Oct 19 07:47:23 2022 linear algebra at 0.0%, ETA 11h24m
- Wed Oct 19 07:47:31 2022 checkpointing every 310000 dimensions
- Wed Oct 19 18:16:43 2022 lanczos halted after 61416 iterations (dim = 3883978)
- Wed Oct 19 18:16:46 2022 recovered 30 nontrivial dependencies
- Wed Oct 19 18:16:46 2022 BLanczosTime: 38443
- Wed Oct 19 18:16:46 2022
- Wed Oct 19 18:16:46 2022 commencing square root phase
- Wed Oct 19 18:16:46 2022 reading relations for dependency 1
- Wed Oct 19 18:16:47 2022 read 1941432 cycles
- Wed Oct 19 18:16:51 2022 cycles contain 6467764 unique relations
- Wed Oct 19 18:17:34 2022 read 6467764 relations
- Wed Oct 19 18:18:12 2022 multiplying 6467764 relations
- Wed Oct 19 18:24:33 2022 multiply complete, coefficients have about 352.73 million bits
- Wed Oct 19 18:24:34 2022 initial square root is modulo 2133403
- Wed Oct 19 18:32:07 2022 sqrtTime: 921
- Wed Oct 19 18:32:07 2022 p78 factor: 625505937353609183908596060468569088786326961664628804032180717756371632609713
- Wed Oct 19 18:32:07 2022 p80 factor: 34008666056350350066494166652038527739825536789588671252128593068207364995023683
- Wed Oct 19 18:32:07 2022 elapsed time 10:56:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement