Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jun 28 08:59:31 2021
- Mon Jun 28 08:59:31 2021
- Mon Jun 28 08:59:31 2021 Msieve v. 1.54 (SVN 1040M)
- Mon Jun 28 08:59:31 2021 random seeds: 9a330ee4 114bbd61
- Mon Jun 28 08:59:31 2021 factoring 10770924433914814126445947897712207861373129850483153226805806069255798433307420905006031719131536966213111574633451435192141266810240445789345580691797553155284493350384064797462541682192625975341629144788266709980601883 (221 digits)
- Mon Jun 28 08:59:31 2021 searching for 15-digit factors
- Mon Jun 28 08:59:32 2021 commencing number field sieve (221-digit input)
- Mon Jun 28 08:59:32 2021 R0: 8727963568087712425891397479476727340041449
- Mon Jun 28 08:59:32 2021 R1: -43556142965880123323311949751266331066368
- Mon Jun 28 08:59:32 2021 A0: 9
- Mon Jun 28 08:59:32 2021 A1: 0
- Mon Jun 28 08:59:32 2021 A2: 0
- Mon Jun 28 08:59:32 2021 A3: 0
- Mon Jun 28 08:59:32 2021 A4: 0
- Mon Jun 28 08:59:32 2021 A5: 0
- Mon Jun 28 08:59:32 2021 A6: 8
- Mon Jun 28 08:59:32 2021 skew 1.02, size 7.941e-13, alpha 1.337, combined = 9.897e-14 rroots = 0
- Mon Jun 28 08:59:32 2021
- Mon Jun 28 08:59:32 2021 commencing relation filtering
- Mon Jun 28 08:59:32 2021 setting target matrix density to 130.0
- Mon Jun 28 08:59:32 2021 estimated available RAM is 32768.0 MB
- Mon Jun 28 08:59:32 2021 commencing duplicate removal, pass 1
- Mon Jun 28 09:02:35 2021 error -15 reading relation 28009241
- Mon Jun 28 09:07:07 2021 error -5 reading relation 72897209
- Mon Jun 28 09:15:38 2021 error -5 reading relation 158300899
- Mon Jun 28 09:20:24 2021 error -1 reading relation 205801868
- Mon Jun 28 09:20:57 2021 skipped 740 relations with b > 2^32
- Mon Jun 28 09:20:57 2021 skipped 7 relations with composite factors
- Mon Jun 28 09:20:57 2021 found 9747611 hash collisions in 211309559 relations
- Mon Jun 28 09:21:07 2021 added 1218752 free relations
- Mon Jun 28 09:21:07 2021 commencing duplicate removal, pass 2
- Mon Jun 28 09:30:06 2021 found 0 duplicates and 212528311 unique relations
- Mon Jun 28 09:30:06 2021 memory use: 522.4 MB
- Mon Jun 28 09:30:06 2021 reading ideals above 189071360
- Mon Jun 28 09:30:06 2021 commencing singleton removal, initial pass
- Mon Jun 28 09:45:18 2021 memory use: 3012.0 MB
- Mon Jun 28 09:45:19 2021 reading all ideals from disk
- Mon Jun 28 09:46:45 2021 memory use: 3634.5 MB
- Mon Jun 28 09:46:52 2021 commencing in-memory singleton removal
- Mon Jun 28 09:46:59 2021 begin with 212528311 relations and 163262645 unique ideals
- Mon Jun 28 09:48:05 2021 reduce to 154946722 relations and 101015010 ideals in 13 passes
- Mon Jun 28 09:48:05 2021 max relations containing the same ideal: 43
- Mon Jun 28 09:48:23 2021 reading ideals above 720000
- Mon Jun 28 09:48:24 2021 commencing singleton removal, initial pass
- Mon Jun 28 10:03:34 2021 memory use: 3012.0 MB
- Mon Jun 28 10:03:35 2021 reading all ideals from disk
- Mon Jun 28 10:06:06 2021 memory use: 6385.1 MB
- Mon Jun 28 10:06:20 2021 keeping 121203109 ideals with weight <= 200, target excess is 825723
- Mon Jun 28 10:06:34 2021 commencing in-memory singleton removal
- Mon Jun 28 10:06:45 2021 begin with 154946722 relations and 121203109 unique ideals
- Mon Jun 28 10:08:05 2021 reduce to 154941250 relations and 121197637 ideals in 8 passes
- Mon Jun 28 10:08:05 2021 max relations containing the same ideal: 200
- Mon Jun 28 10:09:03 2021 removing 9980620 relations and 7980620 ideals in 2000000 cliques
- Mon Jun 28 10:09:08 2021 commencing in-memory singleton removal
- Mon Jun 28 10:09:18 2021 begin with 144960630 relations and 121197637 unique ideals
- Mon Jun 28 10:10:25 2021 reduce to 144449487 relations and 112697246 ideals in 7 passes
- Mon Jun 28 10:10:25 2021 max relations containing the same ideal: 199
- Mon Jun 28 10:11:19 2021 removing 7704476 relations and 5704476 ideals in 2000000 cliques
- Mon Jun 28 10:11:23 2021 commencing in-memory singleton removal
- Mon Jun 28 10:11:33 2021 begin with 136745011 relations and 112697246 unique ideals
- Mon Jun 28 10:12:35 2021 reduce to 136402092 relations and 106644761 ideals in 7 passes
- Mon Jun 28 10:12:35 2021 max relations containing the same ideal: 194
- Mon Jun 28 10:13:27 2021 removing 7034704 relations and 5034704 ideals in 2000000 cliques
- Mon Jun 28 10:13:31 2021 commencing in-memory singleton removal
- Mon Jun 28 10:13:40 2021 begin with 129367388 relations and 106644761 unique ideals
- Mon Jun 28 10:14:38 2021 reduce to 129065597 relations and 101303936 ideals in 7 passes
- Mon Jun 28 10:14:38 2021 max relations containing the same ideal: 186
- Mon Jun 28 10:15:28 2021 removing 6696488 relations and 4696488 ideals in 2000000 cliques
- Mon Jun 28 10:15:32 2021 commencing in-memory singleton removal
- Mon Jun 28 10:15:41 2021 begin with 122369109 relations and 101303936 unique ideals
- Mon Jun 28 10:16:28 2021 reduce to 122088312 relations and 96322503 ideals in 6 passes
- Mon Jun 28 10:16:28 2021 max relations containing the same ideal: 181
- Mon Jun 28 10:17:14 2021 removing 6486698 relations and 4486698 ideals in 2000000 cliques
- Mon Jun 28 10:17:18 2021 commencing in-memory singleton removal
- Mon Jun 28 10:17:26 2021 begin with 115601614 relations and 96322503 unique ideals
- Mon Jun 28 10:18:11 2021 reduce to 115329520 relations and 91559567 ideals in 6 passes
- Mon Jun 28 10:18:11 2021 max relations containing the same ideal: 176
- Mon Jun 28 10:19:09 2021 removing 6343825 relations and 4343825 ideals in 2000000 cliques
- Mon Jun 28 10:19:13 2021 commencing in-memory singleton removal
- Mon Jun 28 10:19:20 2021 begin with 108985695 relations and 91559567 unique ideals
- Mon Jun 28 10:20:10 2021 reduce to 108716839 relations and 86942591 ideals in 7 passes
- Mon Jun 28 10:20:10 2021 max relations containing the same ideal: 169
- Mon Jun 28 10:20:52 2021 removing 6244714 relations and 4244714 ideals in 2000000 cliques
- Mon Jun 28 10:20:56 2021 commencing in-memory singleton removal
- Mon Jun 28 10:21:03 2021 begin with 102472125 relations and 86942591 unique ideals
- Mon Jun 28 10:21:49 2021 reduce to 102201904 relations and 82423173 ideals in 7 passes
- Mon Jun 28 10:21:49 2021 max relations containing the same ideal: 164
- Mon Jun 28 10:22:31 2021 removing 6180826 relations and 4180826 ideals in 2000000 cliques
- Mon Jun 28 10:22:34 2021 commencing in-memory singleton removal
- Mon Jun 28 10:22:41 2021 begin with 96021078 relations and 82423173 unique ideals
- Mon Jun 28 10:23:17 2021 reduce to 95745769 relations and 77962165 ideals in 6 passes
- Mon Jun 28 10:23:17 2021 max relations containing the same ideal: 157
- Mon Jun 28 10:23:55 2021 removing 6131174 relations and 4131174 ideals in 2000000 cliques
- Mon Jun 28 10:23:58 2021 commencing in-memory singleton removal
- Mon Jun 28 10:24:04 2021 begin with 89614595 relations and 77962165 unique ideals
- Mon Jun 28 10:24:44 2021 reduce to 89329390 relations and 73540515 ideals in 7 passes
- Mon Jun 28 10:24:44 2021 max relations containing the same ideal: 150
- Mon Jun 28 10:25:19 2021 removing 6101464 relations and 4101464 ideals in 2000000 cliques
- Mon Jun 28 10:25:23 2021 commencing in-memory singleton removal
- Mon Jun 28 10:25:28 2021 begin with 83227926 relations and 73540515 unique ideals
- Mon Jun 28 10:26:05 2021 reduce to 82930738 relations and 69136029 ideals in 7 passes
- Mon Jun 28 10:26:05 2021 max relations containing the same ideal: 141
- Mon Jun 28 10:26:38 2021 removing 6091163 relations and 4091163 ideals in 2000000 cliques
- Mon Jun 28 10:26:41 2021 commencing in-memory singleton removal
- Mon Jun 28 10:26:46 2021 begin with 76839575 relations and 69136029 unique ideals
- Mon Jun 28 10:27:14 2021 reduce to 76527213 relations and 64725957 ideals in 6 passes
- Mon Jun 28 10:27:14 2021 max relations containing the same ideal: 133
- Mon Jun 28 10:27:45 2021 removing 6090412 relations and 4090412 ideals in 2000000 cliques
- Mon Jun 28 10:27:48 2021 commencing in-memory singleton removal
- Mon Jun 28 10:27:53 2021 begin with 70436801 relations and 64725957 unique ideals
- Mon Jun 28 10:28:23 2021 reduce to 70102835 relations and 60293960 ideals in 7 passes
- Mon Jun 28 10:28:23 2021 max relations containing the same ideal: 126
- Mon Jun 28 10:28:51 2021 removing 6104308 relations and 4104308 ideals in 2000000 cliques
- Mon Jun 28 10:28:54 2021 commencing in-memory singleton removal
- Mon Jun 28 10:28:58 2021 begin with 63998527 relations and 60293960 unique ideals
- Mon Jun 28 10:29:25 2021 reduce to 63637857 relations and 55820049 ideals in 7 passes
- Mon Jun 28 10:29:25 2021 max relations containing the same ideal: 122
- Mon Jun 28 10:29:51 2021 removing 6124811 relations and 4124811 ideals in 2000000 cliques
- Mon Jun 28 10:29:53 2021 commencing in-memory singleton removal
- Mon Jun 28 10:29:57 2021 begin with 57513046 relations and 55820049 unique ideals
- Mon Jun 28 10:30:21 2021 reduce to 57117656 relations and 51289322 ideals in 7 passes
- Mon Jun 28 10:30:21 2021 max relations containing the same ideal: 110
- Mon Jun 28 10:30:44 2021 removing 6160120 relations and 4160120 ideals in 2000000 cliques
- Mon Jun 28 10:30:47 2021 commencing in-memory singleton removal
- Mon Jun 28 10:30:50 2021 begin with 50957536 relations and 51289322 unique ideals
- Mon Jun 28 10:31:12 2021 reduce to 50514972 relations and 46673565 ideals in 7 passes
- Mon Jun 28 10:31:12 2021 max relations containing the same ideal: 99
- Mon Jun 28 10:31:32 2021 removing 6210105 relations and 4210105 ideals in 2000000 cliques
- Mon Jun 28 10:31:35 2021 commencing in-memory singleton removal
- Mon Jun 28 10:31:38 2021 begin with 44304867 relations and 46673565 unique ideals
- Mon Jun 28 10:31:56 2021 reduce to 43790114 relations and 41931859 ideals in 7 passes
- Mon Jun 28 10:31:56 2021 max relations containing the same ideal: 92
- Mon Jun 28 10:32:14 2021 removing 3275145 relations and 2374729 ideals in 900416 cliques
- Mon Jun 28 10:32:16 2021 commencing in-memory singleton removal
- Mon Jun 28 10:32:18 2021 begin with 40514969 relations and 41931859 unique ideals
- Mon Jun 28 10:32:37 2021 reduce to 40343399 relations and 39382563 ideals in 8 passes
- Mon Jun 28 10:32:37 2021 max relations containing the same ideal: 86
- Mon Jun 28 10:32:58 2021 relations with 0 large ideals: 30874
- Mon Jun 28 10:32:58 2021 relations with 1 large ideals: 10449
- Mon Jun 28 10:32:58 2021 relations with 2 large ideals: 120190
- Mon Jun 28 10:32:58 2021 relations with 3 large ideals: 832981
- Mon Jun 28 10:32:58 2021 relations with 4 large ideals: 3161461
- Mon Jun 28 10:32:58 2021 relations with 5 large ideals: 7197617
- Mon Jun 28 10:32:58 2021 relations with 6 large ideals: 10368430
- Mon Jun 28 10:32:58 2021 relations with 7+ large ideals: 18621397
- Mon Jun 28 10:32:58 2021 commencing 2-way merge
- Mon Jun 28 10:33:22 2021 reduce to 27460917 relation sets and 26500081 unique ideals
- Mon Jun 28 10:33:22 2021 commencing full merge
- Mon Jun 28 10:43:57 2021 memory use: 3662.9 MB
- Mon Jun 28 10:44:03 2021 found 12246865 cycles, need 12220281
- Mon Jun 28 10:44:04 2021 weight of 12220281 cycles is about 1589036285 (130.03/cycle)
- Mon Jun 28 10:44:04 2021 distribution of cycle lengths:
- Mon Jun 28 10:44:04 2021 1 relations: 367265
- Mon Jun 28 10:44:04 2021 2 relations: 616311
- Mon Jun 28 10:44:04 2021 3 relations: 773016
- Mon Jun 28 10:44:04 2021 4 relations: 830628
- Mon Jun 28 10:44:04 2021 5 relations: 879275
- Mon Jun 28 10:44:04 2021 6 relations: 888597
- Mon Jun 28 10:44:04 2021 7 relations: 880367
- Mon Jun 28 10:44:04 2021 8 relations: 856529
- Mon Jun 28 10:44:04 2021 9 relations: 815187
- Mon Jun 28 10:44:04 2021 10+ relations: 5313106
- Mon Jun 28 10:44:04 2021 heaviest cycle: 28 relations
- Mon Jun 28 10:44:09 2021 commencing cycle optimization
- Mon Jun 28 10:44:38 2021 start with 114717876 relations
- Mon Jun 28 10:49:38 2021 pruned 6169272 relations
- Mon Jun 28 10:49:38 2021 memory use: 2862.7 MB
- Mon Jun 28 10:49:38 2021 distribution of cycle lengths:
- Mon Jun 28 10:49:38 2021 1 relations: 367265
- Mon Jun 28 10:49:38 2021 2 relations: 633176
- Mon Jun 28 10:49:38 2021 3 relations: 808900
- Mon Jun 28 10:49:38 2021 4 relations: 870818
- Mon Jun 28 10:49:38 2021 5 relations: 930073
- Mon Jun 28 10:49:38 2021 6 relations: 940279
- Mon Jun 28 10:49:38 2021 7 relations: 937111
- Mon Jun 28 10:49:38 2021 8 relations: 908544
- Mon Jun 28 10:49:38 2021 9 relations: 864347
- Mon Jun 28 10:49:38 2021 10+ relations: 4959768
- Mon Jun 28 10:49:38 2021 heaviest cycle: 28 relations
- Mon Jun 28 10:50:17 2021 RelProcTime: 6645
- Mon Jun 28 10:50:17 2021
- Mon Jun 28 10:50:17 2021 commencing linear algebra
- Mon Jun 28 10:50:19 2021 read 12220281 cycles
- Mon Jun 28 10:50:46 2021 cycles contain 39888709 unique relations
- Mon Jun 28 10:59:55 2021 read 39888709 relations
- Mon Jun 28 11:01:35 2021 using 20 quadratic characters above 4294917295
- Mon Jun 28 11:04:01 2021 building initial matrix
- Mon Jun 28 11:11:42 2021 memory use: 5210.3 MB
- Mon Jun 28 11:14:14 2021 read 12220281 cycles
- Mon Jun 28 11:14:15 2021 matrix is 12220104 x 12220281 (6110.5 MB) with weight 1746134686 (142.89/col)
- Mon Jun 28 11:14:15 2021 sparse part has weight 1467410580 (120.08/col)
- Mon Jun 28 11:16:33 2021 filtering completed in 2 passes
- Mon Jun 28 11:16:35 2021 matrix is 12220030 x 12220207 (6110.5 MB) with weight 1746132460 (142.89/col)
- Mon Jun 28 11:16:35 2021 sparse part has weight 1467410040 (120.08/col)
- Mon Jun 28 11:19:30 2021 matrix starts at (0, 0)
- Mon Jun 28 11:19:31 2021 matrix is 12220030 x 12220207 (6110.5 MB) with weight 1746132460 (142.89/col)
- Mon Jun 28 11:19:31 2021 sparse part has weight 1467410040 (120.08/col)
- Mon Jun 28 11:19:31 2021 saving the first 48 matrix rows for later
- Mon Jun 28 11:19:33 2021 matrix includes 64 packed rows
- Mon Jun 28 11:19:34 2021 matrix is 12219982 x 12220207 (5885.4 MB) with weight 1518538598 (124.26/col)
- Mon Jun 28 11:19:34 2021 sparse part has weight 1420625324 (116.25/col)
- Mon Jun 28 11:19:34 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
- Mon Jun 28 11:20:22 2021 commencing Lanczos iteration (16 threads)
- Mon Jun 28 11:20:22 2021 memory use: 5633.7 MB
- Mon Jun 28 11:20:37 2021 linear algebra at 0.0%, ETA 31h16m
- Mon Jun 28 11:20:42 2021 checkpointing every 390000 dimensions
- Tue Jun 29 19:54:30 2021 lanczos halted after 193248 iterations (dim = 12219980)
- Tue Jun 29 19:54:40 2021 recovered 37 nontrivial dependencies
- Tue Jun 29 19:54:45 2021 BLanczosTime: 119068
- Tue Jun 29 19:54:45 2021
- Tue Jun 29 19:54:45 2021 commencing square root phase
- Tue Jun 29 19:54:45 2021 handling dependencies 1 to 64
- Tue Jun 29 19:54:45 2021 reading relations for dependency 1
- Tue Jun 29 19:54:56 2021 read 6109189 cycles
- Tue Jun 29 19:55:09 2021 cycles contain 19941018 unique relations
- Tue Jun 29 20:04:16 2021 read 19941018 relations
- Tue Jun 29 20:05:38 2021 multiplying 19941018 relations
- Tue Jun 29 20:17:01 2021 multiply complete, coefficients have about 580.47 million bits
- Tue Jun 29 20:17:03 2021 initial square root is modulo 161461
- Tue Jun 29 20:28:44 2021 found factor: 482111404714170540930757635916611564311026442042593947491
- Tue Jun 29 20:28:44 2021 reading relations for dependency 2
- Tue Jun 29 20:28:57 2021 read 6107233 cycles
- Tue Jun 29 20:29:10 2021 cycles contain 19938144 unique relations
- Tue Jun 29 20:38:16 2021 read 19938144 relations
- Tue Jun 29 20:39:43 2021 multiplying 19938144 relations
- Tue Jun 29 20:51:21 2021 multiply complete, coefficients have about 580.39 million bits
- Tue Jun 29 20:51:23 2021 initial square root is modulo 161071
- Tue Jun 29 21:03:09 2021 sqrtTime: 4104
- Tue Jun 29 21:03:09 2021 p57 factor: 482111404714170540930757635916611564311026442042593947491
- Tue Jun 29 21:03:09 2021 p71 factor: 12013935185576168708506787885405767215243611179840019291971961093386049
- Tue Jun 29 21:03:09 2021 p94 factor: 1859603218657323367657017890183895380853733816842938012553128939808473452957775847892219719337
- Tue Jun 29 21:03:09 2021 elapsed time 36:03:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement