Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jun 15 19:22:15 2020
- Mon Jun 15 19:22:15 2020
- Mon Jun 15 19:22:15 2020 Msieve v. 1.54 (SVN 1025)
- Mon Jun 15 19:22:15 2020 random seeds: b8caa6f4 a35da373
- Mon Jun 15 19:22:15 2020 factoring 15737975175603511327879592246574325202258612519183521309938847591240646378400845466020722719143136114796158035344239312397918459940185776886001746079709930162436656993185993152144715448450865795649288716701953687373722875767360696786533582560231 (245 digits)
- Mon Jun 15 19:22:17 2020 searching for 15-digit factors
- Mon Jun 15 19:22:17 2020 commencing number field sieve (245-digit input)
- Mon Jun 15 19:22:17 2020 R0: 1267411380671451072764535222683696381878201
- Mon Jun 15 19:22:17 2020 R1: -1
- Mon Jun 15 19:22:17 2020 A0: -16229
- Mon Jun 15 19:22:17 2020 A1: 0
- Mon Jun 15 19:22:17 2020 A2: 0
- Mon Jun 15 19:22:17 2020 A3: 0
- Mon Jun 15 19:22:17 2020 A4: 0
- Mon Jun 15 19:22:17 2020 A5: 0
- Mon Jun 15 19:22:17 2020 A6: 1
- Mon Jun 15 19:22:17 2020 skew 5.03, size 1.188e-12, alpha 0.301, combined = 1.352e-13 rroots = 2
- Mon Jun 15 19:22:17 2020
- Mon Jun 15 19:22:17 2020 commencing relation filtering
- Mon Jun 15 19:22:17 2020 setting target matrix density to 120.0
- Mon Jun 15 19:22:17 2020 estimated available RAM is 16007.4 MB
- Mon Jun 15 19:22:17 2020 commencing duplicate removal, pass 1
- Mon Jun 15 19:22:59 2020 error -1 reading relation 5998763
- Mon Jun 15 19:22:59 2020 error -1 reading relation 5998764
- [ . . . removed 16,000 lines mostly -1 & -11 errors . . . ]
- Mon Jun 15 19:51:27 2020 error -11 reading relation 251984137
- Mon Jun 15 19:51:32 2020 error -1 reading relation 252603138
- Mon Jun 15 19:51:39 2020 error -1 reading relation 253652598
- Mon Jun 15 19:51:39 2020 error -1 reading relation 253652599
- Mon Jun 15 19:52:41 2020 error -15 reading relation 261289546
- Mon Jun 15 19:52:42 2020 skipped 73 relations with b > 2^32
- Mon Jun 15 19:52:42 2020 skipped 10698 relations with composite factors
- Mon Jun 15 19:52:42 2020 found 14893872 hash collisions in 261464456 relations
- Mon Jun 15 19:52:53 2020 commencing duplicate removal, pass 2
- Mon Jun 15 19:54:07 2020 found 253651 duplicates and 261210805 unique relations
- Mon Jun 15 19:54:07 2020 memory use: 788.8 MB
- Mon Jun 15 19:54:07 2020 reading ideals above 220397568
- Mon Jun 15 19:54:07 2020 commencing singleton removal, initial pass
- Mon Jun 15 20:17:10 2020 memory use: 6024.0 MB
- Mon Jun 15 20:17:10 2020 reading all ideals from disk
- Mon Jun 15 20:17:20 2020 memory use: 4532.4 MB
- Mon Jun 15 20:17:28 2020 commencing in-memory singleton removal
- Mon Jun 15 20:17:36 2020 begin with 261210805 relations and 221734893 unique ideals
- Mon Jun 15 20:19:12 2020 reduce to 158666628 relations and 108041001 ideals in 14 passes
- Mon Jun 15 20:19:12 2020 max relations containing the same ideal: 36
- Mon Jun 15 20:19:19 2020 reading ideals above 720000
- Mon Jun 15 20:19:20 2020 commencing singleton removal, initial pass
- Mon Jun 15 20:37:28 2020 memory use: 3012.0 MB
- Mon Jun 15 20:37:28 2020 reading all ideals from disk
- Mon Jun 15 20:37:44 2020 memory use: 6370.5 MB
- Mon Jun 15 20:38:01 2020 keeping 131533460 ideals with weight <= 200, target excess is 798142
- Mon Jun 15 20:38:21 2020 commencing in-memory singleton removal
- Mon Jun 15 20:38:33 2020 begin with 158666629 relations and 131533460 unique ideals
- Mon Jun 15 20:40:24 2020 reduce to 158663162 relations and 131529993 ideals in 8 passes
- Mon Jun 15 20:40:24 2020 max relations containing the same ideal: 200
- Mon Jun 15 20:41:30 2020 removing 12320705 relations and 10320705 ideals in 2000000 cliques
- Mon Jun 15 20:41:34 2020 commencing in-memory singleton removal
- Mon Jun 15 20:41:46 2020 begin with 146342457 relations and 131529993 unique ideals
- Mon Jun 15 20:43:27 2020 reduce to 145662712 relations and 120518539 ideals in 8 passes
- Mon Jun 15 20:43:27 2020 max relations containing the same ideal: 197
- Mon Jun 15 20:44:27 2020 removing 9304250 relations and 7304250 ideals in 2000000 cliques
- Mon Jun 15 20:44:30 2020 commencing in-memory singleton removal
- Mon Jun 15 20:44:40 2020 begin with 136358462 relations and 120518539 unique ideals
- Mon Jun 15 20:46:13 2020 reduce to 135914828 relations and 112764432 ideals in 8 passes
- Mon Jun 15 20:46:13 2020 max relations containing the same ideal: 190
- Mon Jun 15 20:47:08 2020 removing 8360387 relations and 6360387 ideals in 2000000 cliques
- Mon Jun 15 20:47:11 2020 commencing in-memory singleton removal
- Mon Jun 15 20:47:21 2020 begin with 127554441 relations and 112764432 unique ideals
- Mon Jun 15 20:48:56 2020 reduce to 127169335 relations and 106013623 ideals in 9 passes
- Mon Jun 15 20:48:56 2020 max relations containing the same ideal: 182
- Mon Jun 15 20:49:47 2020 removing 7858677 relations and 5858677 ideals in 2000000 cliques
- Mon Jun 15 20:49:50 2020 commencing in-memory singleton removal
- Mon Jun 15 20:49:59 2020 begin with 119310658 relations and 106013623 unique ideals
- Mon Jun 15 20:51:08 2020 reduce to 118950171 relations and 99789250 ideals in 7 passes
- Mon Jun 15 20:51:08 2020 max relations containing the same ideal: 176
- Mon Jun 15 20:51:57 2020 removing 7534175 relations and 5534175 ideals in 2000000 cliques
- Mon Jun 15 20:52:00 2020 commencing in-memory singleton removal
- Mon Jun 15 20:52:09 2020 begin with 111415996 relations and 99789250 unique ideals
- Mon Jun 15 20:53:13 2020 reduce to 111068810 relations and 93902645 ideals in 7 passes
- Mon Jun 15 20:53:13 2020 max relations containing the same ideal: 169
- Mon Jun 15 20:53:58 2020 removing 7307166 relations and 5307166 ideals in 2000000 cliques
- Mon Jun 15 20:54:01 2020 commencing in-memory singleton removal
- Mon Jun 15 20:54:08 2020 begin with 103761644 relations and 93902645 unique ideals
- Mon Jun 15 20:55:08 2020 reduce to 103418454 relations and 88246891 ideals in 7 passes
- Mon Jun 15 20:55:08 2020 max relations containing the same ideal: 161
- Mon Jun 15 20:55:49 2020 removing 7138740 relations and 5138740 ideals in 2000000 cliques
- Mon Jun 15 20:55:52 2020 commencing in-memory singleton removal
- Mon Jun 15 20:55:59 2020 begin with 96279714 relations and 88246891 unique ideals
- Mon Jun 15 20:56:54 2020 reduce to 95935542 relations and 82758221 ideals in 7 passes
- Mon Jun 15 20:56:54 2020 max relations containing the same ideal: 153
- Mon Jun 15 20:57:32 2020 removing 7010515 relations and 5010515 ideals in 2000000 cliques
- Mon Jun 15 20:57:35 2020 commencing in-memory singleton removal
- Mon Jun 15 20:57:41 2020 begin with 88925027 relations and 82758221 unique ideals
- Mon Jun 15 20:58:25 2020 reduce to 88572696 relations and 77389121 ideals in 6 passes
- Mon Jun 15 20:58:25 2020 max relations containing the same ideal: 143
- Mon Jun 15 20:59:02 2020 removing 6914569 relations and 4914569 ideals in 2000000 cliques
- Mon Jun 15 20:59:05 2020 commencing in-memory singleton removal
- Mon Jun 15 20:59:10 2020 begin with 81658127 relations and 77389121 unique ideals
- Mon Jun 15 20:59:56 2020 reduce to 81293572 relations and 72102844 ideals in 7 passes
- Mon Jun 15 20:59:56 2020 max relations containing the same ideal: 138
- Mon Jun 15 21:00:29 2020 removing 6844327 relations and 4844327 ideals in 2000000 cliques
- Mon Jun 15 21:00:31 2020 commencing in-memory singleton removal
- Mon Jun 15 21:00:36 2020 begin with 74449245 relations and 72102844 unique ideals
- Mon Jun 15 21:01:18 2020 reduce to 74062093 relations and 66863074 ideals in 7 passes
- Mon Jun 15 21:01:18 2020 max relations containing the same ideal: 128
- Mon Jun 15 21:01:47 2020 removing 6795837 relations and 4795837 ideals in 2000000 cliques
- Mon Jun 15 21:01:49 2020 commencing in-memory singleton removal
- Mon Jun 15 21:01:54 2020 begin with 67266256 relations and 66863074 unique ideals
- Mon Jun 15 21:02:30 2020 reduce to 66846037 relations and 61637330 ideals in 7 passes
- Mon Jun 15 21:02:30 2020 max relations containing the same ideal: 118
- Mon Jun 15 21:02:56 2020 removing 6779680 relations and 4779680 ideals in 2000000 cliques
- Mon Jun 15 21:02:59 2020 commencing in-memory singleton removal
- Mon Jun 15 21:03:03 2020 begin with 60066357 relations and 61637330 unique ideals
- Mon Jun 15 21:03:44 2020 reduce to 59593466 relations and 56372596 ideals in 9 passes
- Mon Jun 15 21:03:44 2020 max relations containing the same ideal: 113
- Mon Jun 15 21:04:08 2020 removing 6800421 relations and 4800421 ideals in 2000000 cliques
- Mon Jun 15 21:04:10 2020 commencing in-memory singleton removal
- Mon Jun 15 21:04:13 2020 begin with 52793045 relations and 56372596 unique ideals
- Mon Jun 15 21:04:40 2020 reduce to 52239733 relations and 51003169 ideals in 8 passes
- Mon Jun 15 21:04:40 2020 max relations containing the same ideal: 103
- Mon Jun 15 21:04:59 2020 removing 1504298 relations and 1193579 ideals in 310719 cliques
- Mon Jun 15 21:05:00 2020 commencing in-memory singleton removal
- Mon Jun 15 21:05:03 2020 begin with 50735435 relations and 51003169 unique ideals
- Mon Jun 15 21:05:22 2020 reduce to 50705959 relations and 49779980 ideals in 6 passes
- Mon Jun 15 21:05:22 2020 max relations containing the same ideal: 101
- Mon Jun 15 21:05:47 2020 relations with 0 large ideals: 30254
- Mon Jun 15 21:05:47 2020 relations with 1 large ideals: 10480
- Mon Jun 15 21:05:47 2020 relations with 2 large ideals: 154698
- Mon Jun 15 21:05:47 2020 relations with 3 large ideals: 1078378
- Mon Jun 15 21:05:47 2020 relations with 4 large ideals: 4081247
- Mon Jun 15 21:05:47 2020 relations with 5 large ideals: 9280468
- Mon Jun 15 21:05:47 2020 relations with 6 large ideals: 13259450
- Mon Jun 15 21:05:47 2020 relations with 7+ large ideals: 22810984
- Mon Jun 15 21:05:47 2020 commencing 2-way merge
- Mon Jun 15 21:06:10 2020 reduce to 33811122 relation sets and 32885143 unique ideals
- Mon Jun 15 21:06:10 2020 commencing full merge
- Mon Jun 15 21:17:00 2020 memory use: 4245.8 MB
- Mon Jun 15 21:17:03 2020 found 15209446 cycles, need 15161343
- Mon Jun 15 21:17:08 2020 weight of 15161343 cycles is about 1819747521 (120.03/cycle)
- Mon Jun 15 21:17:08 2020 distribution of cycle lengths:
- Mon Jun 15 21:17:08 2020 1 relations: 647802
- Mon Jun 15 21:17:08 2020 2 relations: 906161
- Mon Jun 15 21:17:08 2020 3 relations: 1072063
- Mon Jun 15 21:17:08 2020 4 relations: 1113966
- Mon Jun 15 21:17:08 2020 5 relations: 1149357
- Mon Jun 15 21:17:08 2020 6 relations: 1127700
- Mon Jun 15 21:17:08 2020 7 relations: 1109980
- Mon Jun 15 21:17:08 2020 8 relations: 1056552
- Mon Jun 15 21:17:08 2020 9 relations: 993483
- Mon Jun 15 21:17:08 2020 10+ relations: 5984279
- Mon Jun 15 21:17:08 2020 heaviest cycle: 28 relations
- Mon Jun 15 21:17:11 2020 commencing cycle optimization
- Mon Jun 15 21:17:39 2020 start with 133225452 relations
- Mon Jun 15 21:22:00 2020 pruned 6141003 relations
- Mon Jun 15 21:22:00 2020 memory use: 3485.3 MB
- Mon Jun 15 21:22:00 2020 distribution of cycle lengths:
- Mon Jun 15 21:22:00 2020 1 relations: 647802
- Mon Jun 15 21:22:00 2020 2 relations: 929312
- Mon Jun 15 21:22:00 2020 3 relations: 1118438
- Mon Jun 15 21:22:00 2020 4 relations: 1162094
- Mon Jun 15 21:22:00 2020 5 relations: 1206769
- Mon Jun 15 21:22:00 2020 6 relations: 1183565
- Mon Jun 15 21:22:00 2020 7 relations: 1167786
- Mon Jun 15 21:22:00 2020 8 relations: 1107515
- Mon Jun 15 21:22:00 2020 9 relations: 1038174
- Mon Jun 15 21:22:00 2020 10+ relations: 5599888
- Mon Jun 15 21:22:00 2020 heaviest cycle: 28 relations
- Mon Jun 15 21:22:29 2020 RelProcTime: 7212
- Mon Jun 15 21:22:29 2020
- Mon Jun 15 21:22:29 2020 commencing linear algebra
- Mon Jun 15 21:22:30 2020 read 15161343 cycles
- Mon Jun 15 21:22:57 2020 cycles contain 50256853 unique relations
- Mon Jun 15 21:27:06 2020 read 50256853 relations
- Mon Jun 15 21:28:22 2020 using 20 quadratic characters above 4294917295
- Mon Jun 15 21:31:35 2020 building initial matrix
- Mon Jun 15 21:39:53 2020 memory use: 6383.8 MB
- Mon Jun 15 21:40:00 2020 read 15161343 cycles
- Mon Jun 15 21:40:02 2020 matrix is 15161166 x 15161343 (7111.0 MB) with weight 2052290516 (135.36/col)
- Mon Jun 15 21:40:02 2020 sparse part has weight 1697328817 (111.95/col)
- Mon Jun 15 21:43:06 2020 filtering completed in 2 passes
- Mon Jun 15 21:43:08 2020 matrix is 15160965 x 15161142 (7111.0 MB) with weight 2052282619 (135.36/col)
- Mon Jun 15 21:43:08 2020 sparse part has weight 1697325588 (111.95/col)
- Mon Jun 15 21:43:59 2020 matrix starts at (0, 0)
- Mon Jun 15 21:44:01 2020 matrix is 15160965 x 15161142 (7111.0 MB) with weight 2052282619 (135.36/col)
- Mon Jun 15 21:44:01 2020 sparse part has weight 1697325588 (111.95/col)
- Mon Jun 15 21:44:01 2020 saving the first 48 matrix rows for later
- Mon Jun 15 21:44:03 2020 matrix includes 64 packed rows
- Mon Jun 15 21:44:05 2020 matrix is 15160917 x 15161142 (6863.4 MB) with weight 1774359478 (117.03/col)
- Mon Jun 15 21:44:05 2020 sparse part has weight 1647598162 (108.67/col)
- Mon Jun 15 21:44:06 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon Jun 15 21:44:48 2020 commencing Lanczos iteration (4 threads)
- Mon Jun 15 21:44:49 2020 memory use: 6546.5 MB
- Mon Jun 15 21:46:11 2020 linear algebra at 0.0%, ETA 219h17m
- Mon Jun 15 21:46:38 2020 checkpointing every 70000 dimensions
- Wed Jun 24 15:29:36 2020 lanczos halted after 239759 iterations (dim = 15160915)
- Wed Jun 24 15:30:01 2020 recovered 34 nontrivial dependencies
- Wed Jun 24 15:30:01 2020 BLanczosTime: 756452
- Wed Jun 24 15:30:01 2020
- Wed Jun 24 15:30:01 2020 commencing square root phase
- Wed Jun 24 15:30:01 2020 handling dependencies 1 to 64
- Wed Jun 24 15:30:01 2020 reading relations for dependency 1
- Wed Jun 24 15:30:03 2020 read 7584386 cycles
- Wed Jun 24 15:30:15 2020 cycles contain 25132258 unique relations
- Wed Jun 24 15:32:38 2020 read 25132258 relations
- Wed Jun 24 15:34:15 2020 multiplying 25132258 relations
- Wed Jun 24 15:54:43 2020 multiply complete, coefficients have about 663.51 million bits
- Wed Jun 24 15:54:46 2020 initial square root is modulo 896983
- Wed Jun 24 16:12:31 2020 GCD is 1, no factor found
- Wed Jun 24 16:12:31 2020 reading relations for dependency 2
- Wed Jun 24 16:12:33 2020 read 7579769 cycles
- Wed Jun 24 16:12:45 2020 cycles contain 25130000 unique relations
- Wed Jun 24 16:15:04 2020 read 25130000 relations
- Wed Jun 24 16:16:38 2020 multiplying 25130000 relations
- Wed Jun 24 16:33:51 2020 multiply complete, coefficients have about 663.45 million bits
- Wed Jun 24 16:33:54 2020 initial square root is modulo 895771
- Wed Jun 24 16:51:42 2020 GCD is N, no factor found
- Wed Jun 24 16:51:42 2020 reading relations for dependency 3
- Wed Jun 24 16:51:43 2020 read 7580183 cycles
- Wed Jun 24 16:51:56 2020 cycles contain 25127560 unique relations
- Wed Jun 24 16:54:15 2020 read 25127560 relations
- Wed Jun 24 16:55:49 2020 multiplying 25127560 relations
- Wed Jun 24 17:13:04 2020 multiply complete, coefficients have about 663.38 million bits
- Wed Jun 24 17:13:07 2020 initial square root is modulo 894451
- Wed Jun 24 17:30:53 2020 sqrtTime: 7252
- Wed Jun 24 17:30:53 2020 p120 factor: 585682411442581698844353195012287290762085650033912743462068228452229560340677236105301322618243927704960916020232266661
- Wed Jun 24 17:30:53 2020 p125 factor: 26871176030093928483256020034750390802869937225376919346849152056635918553189527595348025400878089317654321059753551350889371
- Wed Jun 24 17:30:53 2020 elapsed time 214:08:38
Add Comment
Please, Sign In to add comment