Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Feb 11 06:33:48 2022
- Fri Feb 11 06:33:48 2022
- Fri Feb 11 06:33:48 2022 Msieve v. 1.53 (SVN unknown)
- Fri Feb 11 06:33:48 2022 random seeds: f30bec5c 2204d03e
- Fri Feb 11 06:33:48 2022 factoring 10115534467465870102033066645802885938638952442096195654741022067217370137537157904317872632813715535989625387514577675342256776428998814737970667747791828201494316237622827458873006471507748983133634729688343320943278459847998545407176140671 (242 digits)
- Fri Feb 11 06:33:49 2022 searching for 15-digit factors
- Fri Feb 11 06:33:50 2022 commencing number field sieve (242-digit input)
- Fri Feb 11 06:33:50 2022 R0: -26183890704263137277674192438430182020124347
- Fri Feb 11 06:33:50 2022 R1: 107006904423598033356356300384937784807
- Fri Feb 11 06:33:51 2022 A0: 343
- Fri Feb 11 06:33:51 2022 A1: 343
- Fri Feb 11 06:33:51 2022 A2: 147
- Fri Feb 11 06:33:51 2022 A3: 49
- Fri Feb 11 06:33:51 2022 A4: 21
- Fri Feb 11 06:33:51 2022 A5: 7
- Fri Feb 11 06:33:51 2022 A6: 1
- Fri Feb 11 06:33:51 2022 skew 2.65, size 5.227e-13, alpha 1.941, combined = 7.144e-14 rroots = 0
- Fri Feb 11 06:33:51 2022
- Fri Feb 11 06:33:51 2022 commencing relation filtering
- Fri Feb 11 06:33:51 2022 setting target matrix density to 120.0
- Fri Feb 11 06:33:52 2022 estimated available RAM is 32721.3 MB
- Fri Feb 11 06:33:52 2022 commencing duplicate removal, pass 1
- Fri Feb 11 06:35:00 2022 error -1 reading relation 4746128
- Fri Feb 11 06:36:12 2022 error -9 reading relation 9854275
- Fri Feb 11 06:36:31 2022 error -1 reading relation 11195934
- Fri Feb 11 06:37:40 2022 error -5 reading relation 16101446
- Fri Feb 11 06:40:33 2022 error -15 reading relation 28371869
- Fri Feb 11 06:41:00 2022 error -9 reading relation 30363466
- Fri Feb 11 06:41:03 2022 error -5 reading relation 30518543
- Fri Feb 11 06:42:00 2022 error -15 reading relation 34592274
- Fri Feb 11 07:35:25 2022 error -1 reading relation 262323159
- Fri Feb 11 07:35:28 2022 error -1 reading relation 262501383
- Fri Feb 11 07:35:28 2022 error -15 reading relation 262506840
- Fri Feb 11 07:35:31 2022 error -1 reading relation 262717371
- Fri Feb 11 07:35:38 2022 skipped 264 relations with b > 2^32
- Fri Feb 11 07:35:38 2022 skipped 98 relations with composite factors
- Fri Feb 11 07:35:38 2022 found 52814898 hash collisions in 263242191 relations
- Fri Feb 11 07:35:53 2022 added 2438534 free relations
- Fri Feb 11 07:35:53 2022 commencing duplicate removal, pass 2
- Fri Feb 11 07:40:46 2022 found 51353669 duplicates and 214327056 unique relations
- Fri Feb 11 07:40:46 2022 memory use: 1321.5 MB
- Fri Feb 11 07:40:46 2022 reading ideals above 214892544
- Fri Feb 11 07:40:46 2022 commencing singleton removal, initial pass
- Fri Feb 11 08:18:28 2022 memory use: 3012.0 MB
- Fri Feb 11 08:18:29 2022 reading all ideals from disk
- Fri Feb 11 08:18:31 2022 memory use: 3709.6 MB
- Fri Feb 11 08:18:40 2022 commencing in-memory singleton removal
- Fri Feb 11 08:18:48 2022 begin with 214327056 relations and 163320905 unique ideals
- Fri Feb 11 08:20:28 2022 reduce to 160346441 relations and 105249748 ideals in 13 passes
- Fri Feb 11 08:20:28 2022 max relations containing the same ideal: 38
- Fri Feb 11 08:20:42 2022 reading ideals above 720000
- Fri Feb 11 08:20:42 2022 commencing singleton removal, initial pass
- Fri Feb 11 08:54:41 2022 memory use: 3012.0 MB
- Fri Feb 11 08:54:41 2022 reading all ideals from disk
- Fri Feb 11 08:54:48 2022 memory use: 6673.3 MB
- Fri Feb 11 08:55:09 2022 keeping 128130112 ideals with weight <= 200, target excess is 832404
- Fri Feb 11 08:55:33 2022 commencing in-memory singleton removal
- Fri Feb 11 08:55:51 2022 begin with 160346441 relations and 128130112 unique ideals
- Fri Feb 11 08:57:21 2022 reduce to 160345902 relations and 128129573 ideals in 5 passes
- Fri Feb 11 08:57:21 2022 max relations containing the same ideal: 200
- Fri Feb 11 08:58:43 2022 removing 10038366 relations and 8038366 ideals in 2000000 cliques
- Fri Feb 11 08:58:47 2022 commencing in-memory singleton removal
- Fri Feb 11 08:59:04 2022 begin with 150307536 relations and 128129573 unique ideals
- Fri Feb 11 09:01:19 2022 reduce to 149782332 relations and 119557228 ideals in 8 passes
- Fri Feb 11 09:01:19 2022 max relations containing the same ideal: 198
- Fri Feb 11 09:02:36 2022 removing 7791157 relations and 5791157 ideals in 2000000 cliques
- Fri Feb 11 09:02:39 2022 commencing in-memory singleton removal
- Fri Feb 11 09:02:55 2022 begin with 141991175 relations and 119557228 unique ideals
- Fri Feb 11 09:04:45 2022 reduce to 141637273 relations and 113407103 ideals in 7 passes
- Fri Feb 11 09:04:45 2022 max relations containing the same ideal: 192
- Fri Feb 11 09:05:58 2022 removing 7126879 relations and 5126879 ideals in 2000000 cliques
- Fri Feb 11 09:06:01 2022 commencing in-memory singleton removal
- Fri Feb 11 09:06:16 2022 begin with 134510394 relations and 113407103 unique ideals
- Fri Feb 11 09:08:00 2022 reduce to 134197719 relations and 107963108 ideals in 7 passes
- Fri Feb 11 09:08:00 2022 max relations containing the same ideal: 187
- Fri Feb 11 09:09:09 2022 removing 6797466 relations and 4797466 ideals in 2000000 cliques
- Fri Feb 11 09:09:13 2022 commencing in-memory singleton removal
- Fri Feb 11 09:09:27 2022 begin with 127400253 relations and 107963108 unique ideals
- Fri Feb 11 09:11:05 2022 reduce to 127106894 relations and 102868137 ideals in 7 passes
- Fri Feb 11 09:11:05 2022 max relations containing the same ideal: 181
- Fri Feb 11 09:12:12 2022 removing 6592897 relations and 4592897 ideals in 2000000 cliques
- Fri Feb 11 09:12:15 2022 commencing in-memory singleton removal
- Fri Feb 11 09:12:28 2022 begin with 120513997 relations and 102868137 unique ideals
- Fri Feb 11 09:14:01 2022 reduce to 120230536 relations and 97987591 ideals in 7 passes
- Fri Feb 11 09:14:01 2022 max relations containing the same ideal: 178
- Fri Feb 11 09:15:04 2022 removing 6460985 relations and 4460985 ideals in 2000000 cliques
- Fri Feb 11 09:15:07 2022 commencing in-memory singleton removal
- Fri Feb 11 09:15:19 2022 begin with 113769551 relations and 97987591 unique ideals
- Fri Feb 11 09:16:34 2022 reduce to 113486886 relations and 93239628 ideals in 6 passes
- Fri Feb 11 09:16:34 2022 max relations containing the same ideal: 171
- Fri Feb 11 09:17:33 2022 removing 6371478 relations and 4371478 ideals in 2000000 cliques
- Fri Feb 11 09:17:36 2022 commencing in-memory singleton removal
- Fri Feb 11 09:17:47 2022 begin with 107115408 relations and 93239628 unique ideals
- Fri Feb 11 09:19:08 2022 reduce to 106831036 relations and 88579096 ideals in 7 passes
- Fri Feb 11 09:19:08 2022 max relations containing the same ideal: 163
- Fri Feb 11 09:20:04 2022 removing 6311592 relations and 4311592 ideals in 2000000 cliques
- Fri Feb 11 09:20:07 2022 commencing in-memory singleton removal
- Fri Feb 11 09:20:18 2022 begin with 100519444 relations and 88579096 unique ideals
- Fri Feb 11 09:21:34 2022 reduce to 100229205 relations and 83972266 ideals in 7 passes
- Fri Feb 11 09:21:34 2022 max relations containing the same ideal: 156
- Fri Feb 11 09:22:27 2022 removing 6271250 relations and 4271250 ideals in 2000000 cliques
- Fri Feb 11 09:22:29 2022 commencing in-memory singleton removal
- Fri Feb 11 09:22:39 2022 begin with 93957955 relations and 83972266 unique ideals
- Fri Feb 11 09:23:40 2022 reduce to 93657096 relations and 79394882 ideals in 6 passes
- Fri Feb 11 09:23:40 2022 max relations containing the same ideal: 152
- Fri Feb 11 09:24:29 2022 removing 6250837 relations and 4250837 ideals in 2000000 cliques
- Fri Feb 11 09:24:31 2022 commencing in-memory singleton removal
- Fri Feb 11 09:24:40 2022 begin with 87406259 relations and 79394882 unique ideals
- Fri Feb 11 09:25:36 2022 reduce to 87091647 relations and 74823413 ideals in 6 passes
- Fri Feb 11 09:25:36 2022 max relations containing the same ideal: 142
- Fri Feb 11 09:26:23 2022 removing 6244471 relations and 4244471 ideals in 2000000 cliques
- Fri Feb 11 09:26:25 2022 commencing in-memory singleton removal
- Fri Feb 11 09:26:34 2022 begin with 80847176 relations and 74823413 unique ideals
- Fri Feb 11 09:27:33 2022 reduce to 80513870 relations and 70238898 ideals in 7 passes
- Fri Feb 11 09:27:33 2022 max relations containing the same ideal: 135
- Fri Feb 11 09:28:14 2022 removing 6252710 relations and 4252710 ideals in 2000000 cliques
- Fri Feb 11 09:28:17 2022 commencing in-memory singleton removal
- Fri Feb 11 09:28:24 2022 begin with 74261160 relations and 70238898 unique ideals
- Fri Feb 11 09:29:09 2022 reduce to 73904231 relations and 65621488 ideals in 6 passes
- Fri Feb 11 09:29:09 2022 max relations containing the same ideal: 128
- Fri Feb 11 09:29:48 2022 removing 6276614 relations and 4276614 ideals in 2000000 cliques
- Fri Feb 11 09:29:50 2022 commencing in-memory singleton removal
- Fri Feb 11 09:29:56 2022 begin with 67627617 relations and 65621488 unique ideals
- Fri Feb 11 09:30:38 2022 reduce to 67236358 relations and 60944467 ideals in 6 passes
- Fri Feb 11 09:30:38 2022 max relations containing the same ideal: 119
- Fri Feb 11 09:31:13 2022 removing 6313265 relations and 4313265 ideals in 2000000 cliques
- Fri Feb 11 09:31:15 2022 commencing in-memory singleton removal
- Fri Feb 11 09:31:20 2022 begin with 60923093 relations and 60944467 unique ideals
- Fri Feb 11 09:31:55 2022 reduce to 60489399 relations and 56186220 ideals in 6 passes
- Fri Feb 11 09:31:55 2022 max relations containing the same ideal: 112
- Fri Feb 11 09:32:28 2022 removing 6377867 relations and 4377867 ideals in 2000000 cliques
- Fri Feb 11 09:32:30 2022 commencing in-memory singleton removal
- Fri Feb 11 09:32:35 2022 begin with 54111532 relations and 56186220 unique ideals
- Fri Feb 11 09:33:12 2022 reduce to 53615690 relations and 51298346 ideals in 7 passes
- Fri Feb 11 09:33:12 2022 max relations containing the same ideal: 104
- Fri Feb 11 09:33:41 2022 removing 4685190 relations and 3333435 ideals in 1351755 cliques
- Fri Feb 11 09:33:43 2022 commencing in-memory singleton removal
- Fri Feb 11 09:33:47 2022 begin with 48930500 relations and 51298346 unique ideals
- Fri Feb 11 09:34:20 2022 reduce to 48617556 relations and 47644914 ideals in 7 passes
- Fri Feb 11 09:34:20 2022 max relations containing the same ideal: 99
- Fri Feb 11 09:34:54 2022 relations with 0 large ideals: 63150
- Fri Feb 11 09:34:54 2022 relations with 1 large ideals: 8312
- Fri Feb 11 09:34:54 2022 relations with 2 large ideals: 101105
- Fri Feb 11 09:34:54 2022 relations with 3 large ideals: 742576
- Fri Feb 11 09:34:54 2022 relations with 4 large ideals: 3017094
- Fri Feb 11 09:34:54 2022 relations with 5 large ideals: 7467252
- Fri Feb 11 09:34:54 2022 relations with 6 large ideals: 11758647
- Fri Feb 11 09:34:54 2022 relations with 7+ large ideals: 25459420
- Fri Feb 11 09:34:54 2022 commencing 2-way merge
- Fri Feb 11 09:35:29 2022 reduce to 33492481 relation sets and 32519839 unique ideals
- Fri Feb 11 09:35:29 2022 commencing full merge
- Fri Feb 11 09:54:44 2022 memory use: 4565.8 MB
- Fri Feb 11 09:54:49 2022 found 15162410 cycles, need 15148039
- Fri Feb 11 09:54:50 2022 weight of 15148039 cycles is about 1818480951 (120.05/cycle)
- Fri Feb 11 09:54:50 2022 distribution of cycle lengths:
- Fri Feb 11 09:54:50 2022 1 relations: 713727
- Fri Feb 11 09:54:50 2022 2 relations: 932666
- Fri Feb 11 09:54:50 2022 3 relations: 1071446
- Fri Feb 11 09:54:50 2022 4 relations: 1102444
- Fri Feb 11 09:54:50 2022 5 relations: 1120532
- Fri Feb 11 09:54:50 2022 6 relations: 1105698
- Fri Feb 11 09:54:50 2022 7 relations: 1077607
- Fri Feb 11 09:54:50 2022 8 relations: 1028772
- Fri Feb 11 09:54:50 2022 9 relations: 966715
- Fri Feb 11 09:54:50 2022 10+ relations: 6028432
- Fri Feb 11 09:54:50 2022 heaviest cycle: 28 relations
- Fri Feb 11 09:54:54 2022 commencing cycle optimization
- Fri Feb 11 09:55:25 2022 start with 134398305 relations
- Fri Feb 11 10:03:18 2022 pruned 6822088 relations
- Fri Feb 11 10:03:18 2022 memory use: 3408.5 MB
- Fri Feb 11 10:03:18 2022 distribution of cycle lengths:
- Fri Feb 11 10:03:18 2022 1 relations: 713727
- Fri Feb 11 10:03:18 2022 2 relations: 953802
- Fri Feb 11 10:03:18 2022 3 relations: 1116751
- Fri Feb 11 10:03:18 2022 4 relations: 1150773
- Fri Feb 11 10:03:18 2022 5 relations: 1180985
- Fri Feb 11 10:03:18 2022 6 relations: 1164606
- Fri Feb 11 10:03:18 2022 7 relations: 1139351
- Fri Feb 11 10:03:18 2022 8 relations: 1084307
- Fri Feb 11 10:03:18 2022 9 relations: 1018880
- Fri Feb 11 10:03:18 2022 10+ relations: 5624857
- Fri Feb 11 10:03:18 2022 heaviest cycle: 28 relations
- Fri Feb 11 10:04:10 2022 RelProcTime: 12619
- Fri Feb 11 10:04:10 2022
- Fri Feb 11 10:04:10 2022 commencing linear algebra
- Fri Feb 11 10:04:12 2022 read 15148039 cycles
- Fri Feb 11 10:04:50 2022 cycles contain 48102475 unique relations
- Fri Feb 11 10:13:40 2022 read 48102475 relations
- Fri Feb 11 10:15:50 2022 using 20 quadratic characters above 4294917295
- Fri Feb 11 10:19:09 2022 building initial matrix
- Fri Feb 11 10:30:26 2022 memory use: 6299.7 MB
- Fri Feb 11 10:30:40 2022 read 15148039 cycles
- Fri Feb 11 10:30:45 2022 matrix is 15147862 x 15148039 (7096.4 MB) with weight 2018488412 (133.25/col)
- Fri Feb 11 10:30:45 2022 sparse part has weight 1693663342 (111.81/col)
- Fri Feb 11 10:34:59 2022 filtering completed in 2 passes
- Fri Feb 11 10:35:04 2022 matrix is 15147726 x 15147903 (7096.4 MB) with weight 2018484234 (133.25/col)
- Fri Feb 11 10:35:04 2022 sparse part has weight 1693662060 (111.81/col)
- Fri Feb 11 10:36:27 2022 matrix starts at (0, 0)
- Fri Feb 11 10:36:31 2022 matrix is 15147726 x 15147903 (7096.4 MB) with weight 2018484234 (133.25/col)
- Fri Feb 11 10:36:31 2022 sparse part has weight 1693662060 (111.81/col)
- Fri Feb 11 10:36:31 2022 saving the first 48 matrix rows for later
- Fri Feb 11 10:36:36 2022 matrix includes 64 packed rows
- Fri Feb 11 10:36:39 2022 matrix is 15147678 x 15147903 (6806.6 MB) with weight 1740220106 (114.88/col)
- Fri Feb 11 10:36:39 2022 sparse part has weight 1632828704 (107.79/col)
- Fri Feb 11 10:36:39 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Feb 11 10:38:31 2022 commencing Lanczos iteration (6 threads)
- Fri Feb 11 10:38:31 2022 memory use: 5863.1 MB
- Fri Feb 11 10:40:04 2022 linear algebra at 0.0%, ETA 246h 1m
- Fri Feb 11 10:40:34 2022 checkpointing every 70000 dimensions
- Mon Feb 21 18:36:40 2022 lanczos halted after 239549 iterations (dim = 15147674)
- Mon Feb 21 18:37:21 2022 recovered 35 nontrivial dependencies
- Mon Feb 21 18:37:44 2022 BLanczosTime: 894814
- Mon Feb 21 18:37:44 2022
- Mon Feb 21 18:37:44 2022 commencing square root phase
- Mon Feb 21 18:37:44 2022 handling dependencies 1 to 64
- Mon Feb 21 18:37:44 2022 reading relations for dependency 1
- Mon Feb 21 18:37:51 2022 read 7573138 cycles
- Mon Feb 21 18:38:09 2022 cycles contain 24057394 unique relations
- Mon Feb 21 18:44:21 2022 read 24057394 relations
- Mon Feb 21 18:46:42 2022 multiplying 24057394 relations
- Mon Feb 21 19:06:28 2022 multiply complete, coefficients have about 647.01 million bits
- Mon Feb 21 19:06:34 2022 initial square root is modulo 637817
- Mon Feb 21 19:27:53 2022 GCD is N, no factor found
- Mon Feb 21 19:27:53 2022 reading relations for dependency 2
- Mon Feb 21 19:27:56 2022 read 7574098 cycles
- Mon Feb 21 19:28:15 2022 cycles contain 24053598 unique relations
- Mon Feb 21 19:34:09 2022 read 24053598 relations
- Mon Feb 21 19:36:30 2022 multiplying 24053598 relations
- Mon Feb 21 19:56:11 2022 multiply complete, coefficients have about 646.90 million bits
- Mon Feb 21 19:56:17 2022 initial square root is modulo 636359
- Mon Feb 21 20:17:53 2022 sqrtTime: 6009
- Mon Feb 21 20:17:53 2022 p79 factor: 5886180937954016804740429526087580443251414050991362141789675415907153865000631
- Mon Feb 21 20:17:53 2022 p163 factor: 1718522514698968511114504476470766982303573292956913203972873056960886386281893083901505015796156357975744029631974361954707639557403538073933169679190500565310841
- Mon Feb 21 20:17:53 2022 elapsed time 253:44:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement