Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon May 27 16:49:45 2019
- Mon May 27 16:49:45 2019
- Mon May 27 16:49:45 2019 Msieve v. 1.54 (SVN 1025)
- Mon May 27 16:49:45 2019 random seeds: ff2bdd24 8b9be24c
- Mon May 27 16:49:45 2019 factoring 5771957213389651212296510963230681370503529798443747974031709878538802534374550571218921806063013746731462374356183464139399572537848006159711053324516044589728816751225563007044113232080614610981209825658818887668221321603 (223 digits)
- Mon May 27 16:49:46 2019 searching for 15-digit factors
- Mon May 27 16:49:47 2019 commencing number field sieve (223-digit input)
- Mon May 27 16:49:47 2019 R0: 10367793076318844190248738727596543368589101198193
- Mon May 27 16:49:47 2019 R1: -1728673739677471101567216945987584
- Mon May 27 16:49:47 2019 A0: -1
- Mon May 27 16:49:47 2019 A1: 3
- Mon May 27 16:49:47 2019 A2: 3
- Mon May 27 16:49:47 2019 A3: -4
- Mon May 27 16:49:47 2019 A4: -1
- Mon May 27 16:49:47 2019 A5: 1
- Mon May 27 16:49:47 2019 skew 1.00, size 1.167e-16, alpha 2.379, combined = 2.242e-13 rroots = 5
- Mon May 27 16:49:47 2019
- Mon May 27 16:49:47 2019 commencing relation filtering
- Mon May 27 16:49:47 2019 setting target matrix density to 124.0
- Mon May 27 16:49:47 2019 estimated available RAM is 16007.4 MB
- Mon May 27 16:49:47 2019 commencing duplicate removal, pass 1
- Mon May 27 17:08:41 2019 error -11 reading relation 167641488
- Mon May 27 17:09:37 2019 error -5 reading relation 175686628
- Mon May 27 17:11:41 2019 error -5 reading relation 193640580
- Mon May 27 17:13:24 2019 skipped 333 relations with b > 2^32
- Mon May 27 17:13:24 2019 skipped 3 relations with composite factors
- Mon May 27 17:13:24 2019 found 9436091 hash collisions in 207825421 relations
- Mon May 27 17:13:24 2019 commencing duplicate removal, pass 2
- Mon May 27 17:14:24 2019 found 0 duplicates and 207825421 unique relations
- Mon May 27 17:14:24 2019 memory use: 522.4 MB
- Mon May 27 17:14:24 2019 reading ideals above 148570112
- Mon May 27 17:14:24 2019 commencing singleton removal, initial pass
- Mon May 27 17:31:48 2019 memory use: 3012.0 MB
- Mon May 27 17:31:49 2019 reading all ideals from disk
- Mon May 27 17:31:56 2019 memory use: 3767.6 MB
- Mon May 27 17:32:03 2019 commencing in-memory singleton removal
- Mon May 27 17:32:10 2019 begin with 207825421 relations and 162140077 unique ideals
- Mon May 27 17:33:32 2019 reduce to 145328327 relations and 94014531 ideals in 13 passes
- Mon May 27 17:33:32 2019 max relations containing the same ideal: 44
- Mon May 27 17:33:38 2019 reading ideals above 720000
- Mon May 27 17:33:38 2019 commencing singleton removal, initial pass
- Mon May 27 17:49:06 2019 memory use: 3012.0 MB
- Mon May 27 17:49:06 2019 reading all ideals from disk
- Mon May 27 17:49:21 2019 memory use: 5735.9 MB
- Mon May 27 17:49:34 2019 keeping 109999419 ideals with weight <= 200, target excess is 752127
- Mon May 27 17:49:50 2019 commencing in-memory singleton removal
- Mon May 27 17:50:01 2019 begin with 145328327 relations and 109999419 unique ideals
- Mon May 27 17:50:49 2019 reduce to 145327917 relations and 109999009 ideals in 4 passes
- Mon May 27 17:50:49 2019 max relations containing the same ideal: 200
- Mon May 27 17:51:43 2019 removing 9915835 relations and 7915835 ideals in 2000000 cliques
- Mon May 27 17:51:46 2019 commencing in-memory singleton removal
- Mon May 27 17:51:57 2019 begin with 135412082 relations and 109999009 unique ideals
- Mon May 27 17:53:17 2019 reduce to 134917712 relations and 101580183 ideals in 7 passes
- Mon May 27 17:53:17 2019 max relations containing the same ideal: 198
- Mon May 27 17:54:07 2019 removing 7563027 relations and 5563027 ideals in 2000000 cliques
- Mon May 27 17:54:10 2019 commencing in-memory singleton removal
- Mon May 27 17:54:19 2019 begin with 127354685 relations and 101580183 unique ideals
- Mon May 27 17:55:49 2019 reduce to 127025295 relations and 95682834 ideals in 9 passes
- Mon May 27 17:55:49 2019 max relations containing the same ideal: 192
- Mon May 27 17:56:34 2019 removing 6873639 relations and 4873639 ideals in 2000000 cliques
- Mon May 27 17:56:36 2019 commencing in-memory singleton removal
- Mon May 27 17:56:44 2019 begin with 120151656 relations and 95682834 unique ideals
- Mon May 27 17:57:41 2019 reduce to 119865817 relations and 90519052 ideals in 6 passes
- Mon May 27 17:57:41 2019 max relations containing the same ideal: 187
- Mon May 27 17:58:23 2019 removing 6513336 relations and 4513336 ideals in 2000000 cliques
- Mon May 27 17:58:25 2019 commencing in-memory singleton removal
- Mon May 27 17:58:33 2019 begin with 113352481 relations and 90519052 unique ideals
- Mon May 27 17:59:35 2019 reduce to 113090893 relations and 85740074 ideals in 7 passes
- Mon May 27 17:59:35 2019 max relations containing the same ideal: 181
- Mon May 27 18:00:15 2019 removing 6281246 relations and 4281246 ideals in 2000000 cliques
- Mon May 27 18:00:17 2019 commencing in-memory singleton removal
- Mon May 27 18:00:24 2019 begin with 106809647 relations and 85740074 unique ideals
- Mon May 27 18:01:14 2019 reduce to 106561446 relations and 81206543 ideals in 6 passes
- Mon May 27 18:01:14 2019 max relations containing the same ideal: 174
- Mon May 27 18:01:51 2019 removing 6115346 relations and 4115346 ideals in 2000000 cliques
- Mon May 27 18:01:54 2019 commencing in-memory singleton removal
- Mon May 27 18:02:00 2019 begin with 100446100 relations and 81206543 unique ideals
- Mon May 27 18:02:54 2019 reduce to 100203826 relations and 76844709 ideals in 7 passes
- Mon May 27 18:02:54 2019 max relations containing the same ideal: 167
- Mon May 27 18:03:29 2019 removing 5991385 relations and 3991385 ideals in 2000000 cliques
- Mon May 27 18:03:32 2019 commencing in-memory singleton removal
- Mon May 27 18:03:38 2019 begin with 94212441 relations and 76844709 unique ideals
- Mon May 27 18:04:27 2019 reduce to 93973074 relations and 72609690 ideals in 7 passes
- Mon May 27 18:04:27 2019 max relations containing the same ideal: 160
- Mon May 27 18:05:01 2019 removing 5896143 relations and 3896143 ideals in 2000000 cliques
- Mon May 27 18:05:03 2019 commencing in-memory singleton removal
- Mon May 27 18:05:09 2019 begin with 88076931 relations and 72609690 unique ideals
- Mon May 27 18:05:54 2019 reduce to 87836646 relations and 68468576 ideals in 7 passes
- Mon May 27 18:05:54 2019 max relations containing the same ideal: 154
- Mon May 27 18:06:25 2019 removing 5817621 relations and 3817621 ideals in 2000000 cliques
- Mon May 27 18:06:28 2019 commencing in-memory singleton removal
- Mon May 27 18:06:33 2019 begin with 82019025 relations and 68468576 unique ideals
- Mon May 27 18:07:09 2019 reduce to 81775529 relations and 64402461 ideals in 6 passes
- Mon May 27 18:07:09 2019 max relations containing the same ideal: 148
- Mon May 27 18:07:38 2019 removing 5755099 relations and 3755099 ideals in 2000000 cliques
- Mon May 27 18:07:40 2019 commencing in-memory singleton removal
- Mon May 27 18:07:45 2019 begin with 76020430 relations and 64402461 unique ideals
- Mon May 27 18:08:18 2019 reduce to 75771527 relations and 60393183 ideals in 6 passes
- Mon May 27 18:08:18 2019 max relations containing the same ideal: 139
- Mon May 27 18:08:45 2019 removing 5705869 relations and 3705869 ideals in 2000000 cliques
- Mon May 27 18:08:47 2019 commencing in-memory singleton removal
- Mon May 27 18:08:52 2019 begin with 70065658 relations and 60393183 unique ideals
- Mon May 27 18:09:23 2019 reduce to 69806682 relations and 56422428 ideals in 6 passes
- Mon May 27 18:09:23 2019 max relations containing the same ideal: 134
- Mon May 27 18:09:47 2019 removing 5665153 relations and 3665153 ideals in 2000000 cliques
- Mon May 27 18:09:49 2019 commencing in-memory singleton removal
- Mon May 27 18:09:53 2019 begin with 64141529 relations and 56422428 unique ideals
- Mon May 27 18:10:21 2019 reduce to 63870736 relations and 52479542 ideals in 6 passes
- Mon May 27 18:10:21 2019 max relations containing the same ideal: 124
- Mon May 27 18:10:44 2019 removing 5629947 relations and 3629947 ideals in 2000000 cliques
- Mon May 27 18:10:46 2019 commencing in-memory singleton removal
- Mon May 27 18:10:50 2019 begin with 58240789 relations and 52479542 unique ideals
- Mon May 27 18:11:14 2019 reduce to 57950697 relations and 48551636 ideals in 6 passes
- Mon May 27 18:11:14 2019 max relations containing the same ideal: 114
- Mon May 27 18:11:35 2019 removing 5612608 relations and 3612608 ideals in 2000000 cliques
- Mon May 27 18:11:37 2019 commencing in-memory singleton removal
- Mon May 27 18:11:40 2019 begin with 52338089 relations and 48551636 unique ideals
- Mon May 27 18:12:06 2019 reduce to 52020719 relations and 44612238 ideals in 7 passes
- Mon May 27 18:12:06 2019 max relations containing the same ideal: 107
- Mon May 27 18:12:25 2019 removing 5605923 relations and 3605923 ideals in 2000000 cliques
- Mon May 27 18:12:26 2019 commencing in-memory singleton removal
- Mon May 27 18:12:29 2019 begin with 46414796 relations and 44612238 unique ideals
- Mon May 27 18:12:52 2019 reduce to 46056285 relations and 40636104 ideals in 7 passes
- Mon May 27 18:12:52 2019 max relations containing the same ideal: 97
- Mon May 27 18:13:09 2019 removing 5622029 relations and 3622029 ideals in 2000000 cliques
- Mon May 27 18:13:10 2019 commencing in-memory singleton removal
- Mon May 27 18:13:13 2019 begin with 40434256 relations and 40636104 unique ideals
- Mon May 27 18:13:32 2019 reduce to 40015183 relations and 36579967 ideals in 7 passes
- Mon May 27 18:13:32 2019 max relations containing the same ideal: 90
- Mon May 27 18:13:47 2019 removing 5675501 relations and 3675501 ideals in 2000000 cliques
- Mon May 27 18:13:48 2019 commencing in-memory singleton removal
- Mon May 27 18:13:50 2019 begin with 34339682 relations and 36579967 unique ideals
- Mon May 27 18:14:09 2019 reduce to 33814714 relations and 32357604 ideals in 8 passes
- Mon May 27 18:14:09 2019 max relations containing the same ideal: 81
- Mon May 27 18:14:21 2019 removing 2101181 relations and 1516539 ideals in 584642 cliques
- Mon May 27 18:14:22 2019 commencing in-memory singleton removal
- Mon May 27 18:14:24 2019 begin with 31713533 relations and 32357604 unique ideals
- Mon May 27 18:14:37 2019 reduce to 31606898 relations and 30732667 ideals in 6 passes
- Mon May 27 18:14:37 2019 max relations containing the same ideal: 80
- Mon May 27 18:14:53 2019 relations with 0 large ideals: 57511
- Mon May 27 18:14:53 2019 relations with 1 large ideals: 13731
- Mon May 27 18:14:53 2019 relations with 2 large ideals: 169054
- Mon May 27 18:14:53 2019 relations with 3 large ideals: 1035811
- Mon May 27 18:14:53 2019 relations with 4 large ideals: 3424977
- Mon May 27 18:14:53 2019 relations with 5 large ideals: 6755775
- Mon May 27 18:14:53 2019 relations with 6 large ideals: 9315689
- Mon May 27 18:14:53 2019 relations with 7+ large ideals: 10834350
- Mon May 27 18:14:53 2019 commencing 2-way merge
- Mon May 27 18:15:08 2019 reduce to 22038328 relation sets and 21164097 unique ideals
- Mon May 27 18:15:08 2019 commencing full merge
- Mon May 27 18:22:32 2019 memory use: 2742.2 MB
- Mon May 27 18:22:34 2019 found 9664191 cycles, need 9646297
- Mon May 27 18:22:36 2019 weight of 9646297 cycles is about 1196934091 (124.08/cycle)
- Mon May 27 18:22:36 2019 distribution of cycle lengths:
- Mon May 27 18:22:36 2019 1 relations: 300168
- Mon May 27 18:22:36 2019 2 relations: 436002
- Mon May 27 18:22:36 2019 3 relations: 561913
- Mon May 27 18:22:36 2019 4 relations: 625529
- Mon May 27 18:22:36 2019 5 relations: 670088
- Mon May 27 18:22:36 2019 6 relations: 688665
- Mon May 27 18:22:36 2019 7 relations: 691280
- Mon May 27 18:22:36 2019 8 relations: 677422
- Mon May 27 18:22:36 2019 9 relations: 646419
- Mon May 27 18:22:36 2019 10+ relations: 4348811
- Mon May 27 18:22:36 2019 heaviest cycle: 28 relations
- Mon May 27 18:22:38 2019 commencing cycle optimization
- Mon May 27 18:22:56 2019 start with 92834732 relations
- Mon May 27 18:26:17 2019 pruned 5182993 relations
- Mon May 27 18:26:17 2019 memory use: 2270.6 MB
- Mon May 27 18:26:17 2019 distribution of cycle lengths:
- Mon May 27 18:26:17 2019 1 relations: 300168
- Mon May 27 18:26:17 2019 2 relations: 447495
- Mon May 27 18:26:17 2019 3 relations: 587062
- Mon May 27 18:26:17 2019 4 relations: 656413
- Mon May 27 18:26:17 2019 5 relations: 711045
- Mon May 27 18:26:17 2019 6 relations: 731626
- Mon May 27 18:26:17 2019 7 relations: 738719
- Mon May 27 18:26:17 2019 8 relations: 722399
- Mon May 27 18:26:17 2019 9 relations: 689286
- Mon May 27 18:26:17 2019 10+ relations: 4062084
- Mon May 27 18:26:17 2019 heaviest cycle: 28 relations
- Mon May 27 18:26:30 2019 RelProcTime: 5803
- Mon May 27 18:26:30 2019
- Mon May 27 18:26:30 2019 commencing linear algebra
- Mon May 27 18:26:34 2019 read 9646297 cycles
- Mon May 27 18:26:54 2019 cycles contain 31216877 unique relations
- Mon May 27 18:29:29 2019 read 31216877 relations
- Mon May 27 18:30:14 2019 using 20 quadratic characters above 4294917295
- Mon May 27 18:32:10 2019 building initial matrix
- Mon May 27 18:37:26 2019 memory use: 3877.2 MB
- Mon May 27 18:37:30 2019 read 9646297 cycles
- Mon May 27 18:37:31 2019 matrix is 9646120 x 9646297 (4626.2 MB) with weight 1317017290 (136.53/col)
- Mon May 27 18:37:31 2019 sparse part has weight 1106622224 (114.72/col)
- Mon May 27 18:39:23 2019 filtering completed in 2 passes
- Mon May 27 18:39:25 2019 matrix is 9646046 x 9646223 (4626.2 MB) with weight 1317015070 (136.53/col)
- Mon May 27 18:39:25 2019 sparse part has weight 1106621568 (114.72/col)
- Mon May 27 18:39:54 2019 matrix starts at (0, 0)
- Mon May 27 18:39:56 2019 matrix is 9646046 x 9646223 (4626.2 MB) with weight 1317015070 (136.53/col)
- Mon May 27 18:39:56 2019 sparse part has weight 1106621568 (114.72/col)
- Mon May 27 18:39:56 2019 saving the first 48 matrix rows for later
- Mon May 27 18:39:57 2019 matrix includes 64 packed rows
- Mon May 27 18:39:58 2019 matrix is 9645998 x 9646223 (4437.4 MB) with weight 1139583276 (118.14/col)
- Mon May 27 18:39:58 2019 sparse part has weight 1066779684 (110.59/col)
- Mon May 27 18:39:59 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Mon May 27 18:40:31 2019 commencing Lanczos iteration (4 threads)
- Mon May 27 18:40:31 2019 memory use: 4237.3 MB
- Mon May 27 18:41:17 2019 linear algebra at 0.0%, ETA 79h12m
- Mon May 27 18:41:32 2019 checkpointing every 130000 dimensions
- Fri May 31 01:11:36 2019 lanczos halted after 152544 iterations (dim = 9645994)
- Fri May 31 01:11:46 2019 recovered 33 nontrivial dependencies
- Fri May 31 01:11:47 2019 BLanczosTime: 283517
- Fri May 31 01:11:47 2019
- Fri May 31 01:11:47 2019 commencing square root phase
- Fri May 31 01:11:47 2019 handling dependencies 1 to 64
- Fri May 31 01:11:47 2019 reading relations for dependency 1
- Fri May 31 01:11:47 2019 read 4823183 cycles
- Fri May 31 01:11:56 2019 cycles contain 15606508 unique relations
- Fri May 31 01:13:25 2019 read 15606508 relations
- Fri May 31 01:14:20 2019 multiplying 15606508 relations
- Fri May 31 01:20:44 2019 multiply complete, coefficients have about 396.08 million bits
- Fri May 31 01:20:46 2019 initial square root is modulo 12790027
- Fri May 31 01:28:09 2019 sqrtTime: 982
- Fri May 31 01:28:09 2019 p76 factor: 9654015162709013215641338252766919080261591243535477939503567221352050022127
- Fri May 31 01:28:09 2019 p147 factor: 597881515215062318815670814440778211054642428667061738438953843564857073865271578816912414953710336219533816167946203481602901748167118857178594989
- Fri May 31 01:28:09 2019 elapsed time 80:38:24
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement