Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 14 12:18:20 2020
- Thu May 14 12:18:20 2020
- Thu May 14 12:18:20 2020 Msieve v. 1.53 (SVN 988M)
- Thu May 14 12:18:20 2020 random seeds: c292362f cdd62772
- Thu May 14 12:18:20 2020 factoring 457743581635084042008476204071511792929541755416779129124337583355767213775826245430751810306726504248176207104174404394233995434261237717646878650588621873081622138317137862419971936510152076403605107612379617 (210 digits)
- Thu May 14 12:18:21 2020 searching for 15-digit factors
- Thu May 14 12:18:22 2020 commencing number field sieve (210-digit input)
- Thu May 14 12:18:22 2020 R0: 44752746430290032834506241742996328415232
- Thu May 14 12:18:22 2020 R1: -1
- Thu May 14 12:18:22 2020 A0: 1
- Thu May 14 12:18:22 2020 A1: 0
- Thu May 14 12:18:22 2020 A2: 0
- Thu May 14 12:18:22 2020 A3: 0
- Thu May 14 12:18:22 2020 A4: 0
- Thu May 14 12:18:22 2020 A5: 0
- Thu May 14 12:18:22 2020 A6: 36
- Thu May 14 12:18:22 2020 skew 0.55, size 4.041e-12, alpha 0.954, combined = 3.296e-13 rroots = 0
- Thu May 14 12:18:22 2020
- Thu May 14 12:18:22 2020 commencing relation filtering
- Thu May 14 12:18:22 2020 setting target matrix density to 124.0
- Thu May 14 12:18:22 2020 estimated available RAM is 32768.0 MB
- Thu May 14 12:18:22 2020 commencing duplicate removal, pass 1
- Thu May 14 12:36:55 2020 error -1 reading relation 186512567
- Thu May 14 12:38:13 2020 skipped 172 relations with b > 2^32
- Thu May 14 12:38:13 2020 skipped 2 relations with composite factors
- Thu May 14 12:38:13 2020 found 8737064 hash collisions in 199704201 relations
- Thu May 14 12:38:24 2020 added 1218686 free relations
- Thu May 14 12:38:24 2020 commencing duplicate removal, pass 2
- Thu May 14 12:46:30 2020 found 0 duplicates and 200922887 unique relations
- Thu May 14 12:46:30 2020 memory use: 522.4 MB
- Thu May 14 12:46:30 2020 reading ideals above 159711232
- Thu May 14 12:46:30 2020 commencing singleton removal, initial pass
- Thu May 14 13:00:48 2020 memory use: 3012.0 MB
- Thu May 14 13:00:48 2020 reading all ideals from disk
- Thu May 14 13:02:10 2020 memory use: 3473.3 MB
- Thu May 14 13:02:17 2020 commencing in-memory singleton removal
- Thu May 14 13:02:24 2020 begin with 200922887 relations and 161994500 unique ideals
- Thu May 14 13:03:57 2020 reduce to 137290878 relations and 92414513 ideals in 15 passes
- Thu May 14 13:03:57 2020 max relations containing the same ideal: 49
- Thu May 14 13:04:14 2020 reading ideals above 720000
- Thu May 14 13:04:14 2020 commencing singleton removal, initial pass
- Thu May 14 13:17:57 2020 memory use: 3012.0 MB
- Thu May 14 13:17:57 2020 reading all ideals from disk
- Thu May 14 13:20:06 2020 memory use: 5411.4 MB
- Thu May 14 13:20:17 2020 keeping 109645522 ideals with weight <= 200, target excess is 685840
- Thu May 14 13:20:30 2020 commencing in-memory singleton removal
- Thu May 14 13:20:39 2020 begin with 137290878 relations and 109645522 unique ideals
- Thu May 14 13:21:42 2020 reduce to 137287008 relations and 109641652 ideals in 6 passes
- Thu May 14 13:21:42 2020 max relations containing the same ideal: 200
- Thu May 14 13:22:33 2020 removing 10666465 relations and 8666465 ideals in 2000000 cliques
- Thu May 14 13:22:37 2020 commencing in-memory singleton removal
- Thu May 14 13:22:45 2020 begin with 126620543 relations and 109641652 unique ideals
- Thu May 14 13:24:03 2020 reduce to 125953025 relations and 100294840 ideals in 8 passes
- Thu May 14 13:24:03 2020 max relations containing the same ideal: 197
- Thu May 14 13:24:50 2020 removing 8163900 relations and 6163900 ideals in 2000000 cliques
- Thu May 14 13:24:53 2020 commencing in-memory singleton removal
- Thu May 14 13:25:00 2020 begin with 117789125 relations and 100294840 unique ideals
- Thu May 14 13:26:03 2020 reduce to 117345614 relations and 93679987 ideals in 7 passes
- Thu May 14 13:26:03 2020 max relations containing the same ideal: 193
- Thu May 14 13:26:47 2020 removing 7424012 relations and 5424012 ideals in 2000000 cliques
- Thu May 14 13:26:50 2020 commencing in-memory singleton removal
- Thu May 14 13:26:57 2020 begin with 109921602 relations and 93679987 unique ideals
- Thu May 14 13:27:56 2020 reduce to 109532844 relations and 87860788 ideals in 7 passes
- Thu May 14 13:27:56 2020 max relations containing the same ideal: 182
- Thu May 14 13:28:37 2020 removing 7053121 relations and 5053121 ideals in 2000000 cliques
- Thu May 14 13:28:40 2020 commencing in-memory singleton removal
- Thu May 14 13:28:47 2020 begin with 102479723 relations and 87860788 unique ideals
- Thu May 14 13:29:33 2020 reduce to 102114036 relations and 82435786 ideals in 6 passes
- Thu May 14 13:29:33 2020 max relations containing the same ideal: 176
- Thu May 14 13:30:12 2020 removing 6822464 relations and 4822464 ideals in 2000000 cliques
- Thu May 14 13:30:15 2020 commencing in-memory singleton removal
- Thu May 14 13:30:21 2020 begin with 95291572 relations and 82435786 unique ideals
- Thu May 14 13:31:11 2020 reduce to 94932755 relations and 77248075 ideals in 7 passes
- Thu May 14 13:31:11 2020 max relations containing the same ideal: 168
- Thu May 14 13:31:48 2020 removing 6673989 relations and 4673989 ideals in 2000000 cliques
- Thu May 14 13:31:51 2020 commencing in-memory singleton removal
- Thu May 14 13:31:57 2020 begin with 88258766 relations and 77248075 unique ideals
- Thu May 14 13:32:43 2020 reduce to 87900046 relations and 72208569 ideals in 7 passes
- Thu May 14 13:32:43 2020 max relations containing the same ideal: 161
- Thu May 14 13:33:17 2020 removing 6573966 relations and 4573966 ideals in 2000000 cliques
- Thu May 14 13:33:20 2020 commencing in-memory singleton removal
- Thu May 14 13:33:25 2020 begin with 81326080 relations and 72208569 unique ideals
- Thu May 14 13:34:13 2020 reduce to 80957142 relations and 67258251 ideals in 8 passes
- Thu May 14 13:34:13 2020 max relations containing the same ideal: 151
- Thu May 14 13:34:44 2020 removing 6502131 relations and 4502131 ideals in 2000000 cliques
- Thu May 14 13:34:46 2020 commencing in-memory singleton removal
- Thu May 14 13:34:51 2020 begin with 74455011 relations and 67258251 unique ideals
- Thu May 14 13:35:29 2020 reduce to 74072744 relations and 62365499 ideals in 7 passes
- Thu May 14 13:35:29 2020 max relations containing the same ideal: 143
- Thu May 14 13:35:58 2020 removing 6461271 relations and 4461271 ideals in 2000000 cliques
- Thu May 14 13:36:00 2020 commencing in-memory singleton removal
- Thu May 14 13:36:04 2020 begin with 67611473 relations and 62365499 unique ideals
- Thu May 14 13:36:39 2020 reduce to 67205854 relations and 57489174 ideals in 7 passes
- Thu May 14 13:36:39 2020 max relations containing the same ideal: 133
- Thu May 14 13:37:04 2020 removing 6443506 relations and 4443506 ideals in 2000000 cliques
- Thu May 14 13:37:06 2020 commencing in-memory singleton removal
- Thu May 14 13:37:10 2020 begin with 60762348 relations and 57489174 unique ideals
- Thu May 14 13:37:36 2020 reduce to 60325537 relations and 52597463 ideals in 6 passes
- Thu May 14 13:37:36 2020 max relations containing the same ideal: 126
- Thu May 14 13:38:00 2020 removing 6440241 relations and 4440241 ideals in 2000000 cliques
- Thu May 14 13:38:02 2020 commencing in-memory singleton removal
- Thu May 14 13:38:05 2020 begin with 53885296 relations and 52597463 unique ideals
- Thu May 14 13:38:32 2020 reduce to 53405516 relations and 47663787 ideals in 7 passes
- Thu May 14 13:38:32 2020 max relations containing the same ideal: 114
- Thu May 14 13:38:53 2020 removing 6452869 relations and 4452869 ideals in 2000000 cliques
- Thu May 14 13:38:55 2020 commencing in-memory singleton removal
- Thu May 14 13:38:58 2020 begin with 46952647 relations and 47663787 unique ideals
- Thu May 14 13:39:21 2020 reduce to 46414962 relations and 42656127 ideals in 7 passes
- Thu May 14 13:39:21 2020 max relations containing the same ideal: 105
- Thu May 14 13:39:39 2020 removing 6484383 relations and 4484383 ideals in 2000000 cliques
- Thu May 14 13:39:41 2020 commencing in-memory singleton removal
- Thu May 14 13:39:44 2020 begin with 39930579 relations and 42656127 unique ideals
- Thu May 14 13:40:03 2020 reduce to 39301938 relations and 37519915 ideals in 7 passes
- Thu May 14 13:40:03 2020 max relations containing the same ideal: 95
- Thu May 14 13:40:18 2020 removing 3704924 relations and 2718476 ideals in 986448 cliques
- Thu May 14 13:40:20 2020 commencing in-memory singleton removal
- Thu May 14 13:40:22 2020 begin with 35597014 relations and 37519915 unique ideals
- Thu May 14 13:40:39 2020 reduce to 35346125 relations and 34545119 ideals in 7 passes
- Thu May 14 13:40:39 2020 max relations containing the same ideal: 88
- Thu May 14 13:40:57 2020 relations with 0 large ideals: 25852
- Thu May 14 13:40:57 2020 relations with 1 large ideals: 10860
- Thu May 14 13:40:57 2020 relations with 2 large ideals: 136810
- Thu May 14 13:40:57 2020 relations with 3 large ideals: 913610
- Thu May 14 13:40:57 2020 relations with 4 large ideals: 3284813
- Thu May 14 13:40:57 2020 relations with 5 large ideals: 7044629
- Thu May 14 13:40:57 2020 relations with 6 large ideals: 9433597
- Thu May 14 13:40:57 2020 relations with 7+ large ideals: 14495954
- Thu May 14 13:40:57 2020 commencing 2-way merge
- Thu May 14 13:41:16 2020 reduce to 23426353 relation sets and 22625347 unique ideals
- Thu May 14 13:41:16 2020 commencing full merge
- Thu May 14 13:49:55 2020 memory use: 3007.7 MB
- Thu May 14 13:50:00 2020 found 10401397 cycles, need 10389547
- Thu May 14 13:50:00 2020 weight of 10389547 cycles is about 1288640614 (124.03/cycle)
- Thu May 14 13:50:00 2020 distribution of cycle lengths:
- Thu May 14 13:50:00 2020 1 relations: 392164
- Thu May 14 13:50:00 2020 2 relations: 571775
- Thu May 14 13:50:00 2020 3 relations: 687165
- Thu May 14 13:50:00 2020 4 relations: 721538
- Thu May 14 13:50:00 2020 5 relations: 743653
- Thu May 14 13:50:00 2020 6 relations: 743900
- Thu May 14 13:50:00 2020 7 relations: 733873
- Thu May 14 13:50:00 2020 8 relations: 709662
- Thu May 14 13:50:00 2020 9 relations: 670232
- Thu May 14 13:50:00 2020 10+ relations: 4415585
- Thu May 14 13:50:00 2020 heaviest cycle: 28 relations
- Thu May 14 13:50:05 2020 commencing cycle optimization
- Thu May 14 13:50:29 2020 start with 96218843 relations
- Thu May 14 13:54:46 2020 pruned 4723192 relations
- Thu May 14 13:54:46 2020 memory use: 2457.7 MB
- Thu May 14 13:54:46 2020 distribution of cycle lengths:
- Thu May 14 13:54:46 2020 1 relations: 392164
- Thu May 14 13:54:46 2020 2 relations: 586583
- Thu May 14 13:54:46 2020 3 relations: 717063
- Thu May 14 13:54:46 2020 4 relations: 752788
- Thu May 14 13:54:46 2020 5 relations: 783826
- Thu May 14 13:54:46 2020 6 relations: 781991
- Thu May 14 13:54:46 2020 7 relations: 775574
- Thu May 14 13:54:46 2020 8 relations: 746173
- Thu May 14 13:54:46 2020 9 relations: 705546
- Thu May 14 13:54:46 2020 10+ relations: 4147839
- Thu May 14 13:54:46 2020 heaviest cycle: 28 relations
- Thu May 14 13:55:18 2020 RelProcTime: 5816
- Thu May 14 13:55:18 2020
- Thu May 14 13:55:18 2020 commencing linear algebra
- Thu May 14 13:55:20 2020 read 10389547 cycles
- Thu May 14 13:55:43 2020 cycles contain 34897563 unique relations
- Thu May 14 14:04:00 2020 read 34897563 relations
- Thu May 14 14:05:10 2020 using 20 quadratic characters above 4294917295
- Thu May 14 14:07:10 2020 building initial matrix
- Thu May 14 14:13:17 2020 memory use: 4449.2 MB
- Thu May 14 14:15:23 2020 read 10389547 cycles
- Thu May 14 14:15:25 2020 matrix is 10389370 x 10389547 (4994.5 MB) with weight 1421685064 (136.84/col)
- Thu May 14 14:15:25 2020 sparse part has weight 1194995844 (115.02/col)
- Thu May 14 14:17:13 2020 filtering completed in 2 passes
- Thu May 14 14:17:15 2020 matrix is 10389297 x 10389474 (4994.5 MB) with weight 1421682443 (136.84/col)
- Thu May 14 14:17:15 2020 sparse part has weight 1194994904 (115.02/col)
- Thu May 14 14:19:38 2020 matrix starts at (0, 0)
- Thu May 14 14:19:39 2020 matrix is 10389297 x 10389474 (4994.5 MB) with weight 1421682443 (136.84/col)
- Thu May 14 14:19:39 2020 sparse part has weight 1194994904 (115.02/col)
- Thu May 14 14:19:39 2020 saving the first 48 matrix rows for later
- Thu May 14 14:19:41 2020 matrix includes 64 packed rows
- Thu May 14 14:19:42 2020 matrix is 10389249 x 10389474 (4782.2 MB) with weight 1232460250 (118.63/col)
- Thu May 14 14:19:42 2020 sparse part has weight 1149720544 (110.66/col)
- Thu May 14 14:19:42 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
- Thu May 14 14:20:37 2020 commencing Lanczos iteration (16 threads)
- Thu May 14 14:20:37 2020 memory use: 4078.2 MB
- Thu May 14 14:20:49 2020 linear algebra at 0.0%, ETA 20h54m
- Thu May 14 14:20:53 2020 checkpointing every 490000 dimensions
- Fri May 15 11:55:43 2020 lanczos halted after 164289 iterations (dim = 10389247)
- Fri May 15 11:55:51 2020 recovered 42 nontrivial dependencies
- Fri May 15 11:55:55 2020 BLanczosTime: 79237
- Fri May 15 11:55:55 2020
- Fri May 15 11:55:55 2020 commencing square root phase
- Fri May 15 11:55:55 2020 handling dependencies 1 to 64
- Fri May 15 11:55:55 2020 reading relations for dependency 1
- Fri May 15 11:56:04 2020 read 5196188 cycles
- Fri May 15 11:56:15 2020 cycles contain 17446400 unique relations
- Fri May 15 12:04:29 2020 read 17446400 relations
- Fri May 15 12:05:43 2020 multiplying 17446400 relations
- Fri May 15 12:16:00 2020 multiply complete, coefficients have about 518.30 million bits
- Fri May 15 12:16:01 2020 initial square root is modulo 1995239839
- Fri May 15 12:26:35 2020 GCD is N, no factor found
- Fri May 15 12:10:27 2020 reading relations for dependency 6
- Fri May 15 12:10:37 2020 read 5196401 cycles
- Fri May 15 12:10:48 2020 cycles contain 17452790 unique relations
- Fri May 15 12:21:14 2020 read 17452790 relations
- Fri May 15 12:22:39 2020 multiplying 17452790 relations
- Fri May 15 12:33:13 2020 multiply complete, coefficients have about 518.49 million bits
- Fri May 15 12:33:15 2020 initial square root is modulo 2010651187
- Fri May 15 12:44:06 2020 sqrtTime: 2019
- Fri May 15 12:44:06 2020 p81 factor: 833477429689628018236779686441369985826270386442077227028805970901245536328951357
- Fri May 15 12:44:06 2020 p129 factor: 549197333160586612022119210579321452572514534542741178513002654306749790811637701420689032147041695001412355991290416520058712181
Add Comment
Please, Sign In to add comment