Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Nov 5 18:31:35 2020
- Thu Nov 5 18:31:35 2020
- Thu Nov 5 18:31:35 2020 Msieve v. 1.54 (SVN 1028)
- Thu Nov 5 18:31:35 2020 random seeds: 5cacbd5a 055de773
- Thu Nov 5 18:31:35 2020 factoring 3339091209876304868223507042738464541169675059703221021138354474809617124164392284930943048735275519233752674328191141550682794451937099501781930817896939549837732767855865762522035141285939331506795809950951639695136117130483 (226 digits)
- Thu Nov 5 18:31:37 2020 no P-1/P+1/ECM available, skipping
- Thu Nov 5 18:31:37 2020 commencing number field sieve (226-digit input)
- Thu Nov 5 18:31:37 2020 R0: 44601490397061246283071436545296723011960832
- Thu Nov 5 18:31:37 2020 R1: -1
- Thu Nov 5 18:31:37 2020 A0: -1
- Thu Nov 5 18:31:37 2020 A1: 0
- Thu Nov 5 18:31:37 2020 A2: 0
- Thu Nov 5 18:31:37 2020 A3: 0
- Thu Nov 5 18:31:37 2020 A4: 0
- Thu Nov 5 18:31:37 2020 A5: 0
- Thu Nov 5 18:31:37 2020 A6: 104
- Thu Nov 5 18:31:37 2020 skew 0.47, size 4.738e-13, alpha 1.288, combined = 6.632e-14 rroots = 2
- Thu Nov 5 18:31:37 2020
- Thu Nov 5 18:31:37 2020 commencing relation filtering
- Thu Nov 5 18:31:37 2020 setting target matrix density to 110.0
- Thu Nov 5 18:31:37 2020 estimated available RAM is 31953.4 MB
- Thu Nov 5 18:31:37 2020 commencing duplicate removal, pass 1
- Thu Nov 5 18:36:35 2020 error -15 reading relation 31076242
- Thu Nov 5 18:40:14 2020 error -5 reading relation 54475971
- Thu Nov 5 18:56:01 2020 error -15 reading relation 156332891
- Thu Nov 5 19:01:21 2020 error -15 reading relation 190584418
- Thu Nov 5 19:01:21 2020 error -15 reading relation 190675728
- Thu Nov 5 19:02:27 2020 error -15 reading relation 197698736
- Thu Nov 5 19:08:10 2020 error -1 reading relation 234149941
- Thu Nov 5 19:13:53 2020 error -15 reading relation 270843380
- Thu Nov 5 19:14:17 2020 error -6 reading relation 273447069
- Thu Nov 5 19:23:37 2020 skipped 3621 relations with b > 2^32
- Thu Nov 5 19:23:37 2020 skipped 4 relations with composite factors
- Thu Nov 5 19:23:37 2020 found 23529552 hash collisions in 334286439 relations
- Thu Nov 5 19:23:56 2020 added 1218471 free relations
- Thu Nov 5 19:23:56 2020 commencing duplicate removal, pass 2
- Thu Nov 5 19:25:39 2020 found 1 duplicates and 335504909 unique relations
- Thu Nov 5 19:25:39 2020 memory use: 1257.5 MB
- Thu Nov 5 19:25:39 2020 reading ideals above 159973376
- Thu Nov 5 19:25:39 2020 commencing singleton removal, initial pass
- Thu Nov 5 20:03:10 2020 memory use: 6024.0 MB
- Thu Nov 5 20:03:10 2020 reading all ideals from disk
- Thu Nov 5 20:03:24 2020 memory use: 6440.4 MB
- Thu Nov 5 20:03:46 2020 commencing in-memory singleton removal
- Thu Nov 5 20:04:06 2020 begin with 335504909 relations and 303301631 unique ideals
- Thu Nov 5 20:07:40 2020 reduce to 199606255 relations and 152778876 ideals in 16 passes
- Thu Nov 5 20:07:40 2020 max relations containing the same ideal: 53
- Thu Nov 5 20:07:56 2020 reading ideals above 720000
- Thu Nov 5 20:07:56 2020 commencing singleton removal, initial pass
- Thu Nov 5 20:36:36 2020 memory use: 5512.0 MB
- Thu Nov 5 20:36:36 2020 reading all ideals from disk
- Thu Nov 5 20:37:00 2020 memory use: 8284.2 MB
- Thu Nov 5 20:37:33 2020 keeping 169678451 ideals with weight <= 200, target excess is 1041151
- Thu Nov 5 20:38:07 2020 commencing in-memory singleton removal
- Thu Nov 5 20:38:32 2020 begin with 199606255 relations and 169678451 unique ideals
- Thu Nov 5 20:40:08 2020 reduce to 199606200 relations and 169678396 ideals in 4 passes
- Thu Nov 5 20:40:08 2020 max relations containing the same ideal: 200
- Thu Nov 5 20:42:08 2020 removing 13758112 relations and 11758112 ideals in 2000000 cliques
- Thu Nov 5 20:42:14 2020 commencing in-memory singleton removal
- Thu Nov 5 20:42:37 2020 begin with 185848088 relations and 169678396 unique ideals
- Thu Nov 5 20:45:58 2020 reduce to 185093672 relations and 157155727 ideals in 9 passes
- Thu Nov 5 20:45:58 2020 max relations containing the same ideal: 197
- Thu Nov 5 20:47:51 2020 removing 10431298 relations and 8431298 ideals in 2000000 cliques
- Thu Nov 5 20:47:56 2020 commencing in-memory singleton removal
- Thu Nov 5 20:48:19 2020 begin with 174662374 relations and 157155727 unique ideals
- Thu Nov 5 20:51:13 2020 reduce to 174177887 relations and 148234196 ideals in 8 passes
- Thu Nov 5 20:51:13 2020 max relations containing the same ideal: 193
- Thu Nov 5 20:53:02 2020 removing 9402905 relations and 7402905 ideals in 2000000 cliques
- Thu Nov 5 20:53:07 2020 commencing in-memory singleton removal
- Thu Nov 5 20:53:28 2020 begin with 164774982 relations and 148234196 unique ideals
- Thu Nov 5 20:55:54 2020 reduce to 164350407 relations and 140401681 ideals in 7 passes
- Thu Nov 5 20:55:54 2020 max relations containing the same ideal: 187
- Thu Nov 5 20:57:41 2020 removing 8862869 relations and 6862869 ideals in 2000000 cliques
- Thu Nov 5 20:57:46 2020 commencing in-memory singleton removal
- Thu Nov 5 20:58:06 2020 begin with 155487538 relations and 140401681 unique ideals
- Thu Nov 5 21:00:44 2020 reduce to 155085584 relations and 133132195 ideals in 8 passes
- Thu Nov 5 21:00:44 2020 max relations containing the same ideal: 182
- Thu Nov 5 21:02:20 2020 removing 8525686 relations and 6525686 ideals in 2000000 cliques
- Thu Nov 5 21:02:24 2020 commencing in-memory singleton removal
- Thu Nov 5 21:02:42 2020 begin with 146559898 relations and 133132195 unique ideals
- Thu Nov 5 21:04:43 2020 reduce to 146165614 relations and 126207525 ideals in 7 passes
- Thu Nov 5 21:04:43 2020 max relations containing the same ideal: 178
- Thu Nov 5 21:06:12 2020 removing 8297064 relations and 6297064 ideals in 2000000 cliques
- Thu Nov 5 21:06:16 2020 commencing in-memory singleton removal
- Thu Nov 5 21:06:33 2020 begin with 137868550 relations and 126207525 unique ideals
- Thu Nov 5 21:08:26 2020 reduce to 137473819 relations and 119510881 ideals in 7 passes
- Thu Nov 5 21:08:26 2020 max relations containing the same ideal: 171
- Thu Nov 5 21:09:50 2020 removing 8149024 relations and 6149024 ideals in 2000000 cliques
- Thu Nov 5 21:09:54 2020 commencing in-memory singleton removal
- Thu Nov 5 21:10:10 2020 begin with 129324795 relations and 119510881 unique ideals
- Thu Nov 5 21:12:11 2020 reduce to 128923925 relations and 112955831 ideals in 8 passes
- Thu Nov 5 21:12:11 2020 max relations containing the same ideal: 162
- Thu Nov 5 21:13:30 2020 removing 8051363 relations and 6051363 ideals in 2000000 cliques
- Thu Nov 5 21:13:33 2020 commencing in-memory singleton removal
- Thu Nov 5 21:13:48 2020 begin with 120872562 relations and 112955831 unique ideals
- Thu Nov 5 21:15:41 2020 reduce to 120454847 relations and 106480983 ideals in 8 passes
- Thu Nov 5 21:15:41 2020 max relations containing the same ideal: 156
- Thu Nov 5 21:16:55 2020 removing 7988415 relations and 5988415 ideals in 2000000 cliques
- Thu Nov 5 21:16:58 2020 commencing in-memory singleton removal
- Thu Nov 5 21:17:12 2020 begin with 112466432 relations and 106480983 unique ideals
- Thu Nov 5 21:18:56 2020 reduce to 112031778 relations and 100051485 ideals in 8 passes
- Thu Nov 5 21:18:56 2020 max relations containing the same ideal: 150
- Thu Nov 5 21:20:05 2020 removing 7966325 relations and 5966325 ideals in 2000000 cliques
- Thu Nov 5 21:20:08 2020 commencing in-memory singleton removal
- Thu Nov 5 21:20:21 2020 begin with 104065453 relations and 100051485 unique ideals
- Thu Nov 5 21:21:44 2020 reduce to 103603162 relations and 93615618 ideals in 7 passes
- Thu Nov 5 21:21:44 2020 max relations containing the same ideal: 142
- Thu Nov 5 21:22:48 2020 removing 7978133 relations and 5978133 ideals in 2000000 cliques
- Thu Nov 5 21:22:52 2020 commencing in-memory singleton removal
- Thu Nov 5 21:23:03 2020 begin with 95625029 relations and 93615618 unique ideals
- Thu Nov 5 21:24:41 2020 reduce to 95123570 relations and 87127689 ideals in 9 passes
- Thu Nov 5 21:24:41 2020 max relations containing the same ideal: 133
- Thu Nov 5 21:25:40 2020 removing 8011161 relations and 6011161 ideals in 2000000 cliques
- Thu Nov 5 21:25:43 2020 commencing in-memory singleton removal
- Thu Nov 5 21:25:54 2020 begin with 87112409 relations and 87127689 unique ideals
- Thu Nov 5 21:27:12 2020 reduce to 86561431 relations and 80555528 ideals in 8 passes
- Thu Nov 5 21:27:12 2020 max relations containing the same ideal: 125
- Thu Nov 5 21:28:07 2020 removing 8078201 relations and 6078201 ideals in 2000000 cliques
- Thu Nov 5 21:28:10 2020 commencing in-memory singleton removal
- Thu Nov 5 21:28:19 2020 begin with 78483230 relations and 80555528 unique ideals
- Thu Nov 5 21:29:37 2020 reduce to 77866822 relations and 73848794 ideals in 9 passes
- Thu Nov 5 21:29:37 2020 max relations containing the same ideal: 116
- Thu Nov 5 21:30:27 2020 removing 8179254 relations and 6179254 ideals in 2000000 cliques
- Thu Nov 5 21:30:30 2020 commencing in-memory singleton removal
- Thu Nov 5 21:30:38 2020 begin with 69687568 relations and 73848794 unique ideals
- Thu Nov 5 21:31:47 2020 reduce to 68975828 relations and 66942288 ideals in 9 passes
- Thu Nov 5 21:31:47 2020 max relations containing the same ideal: 113
- Thu Nov 5 21:32:34 2020 removing 4144711 relations and 3318907 ideals in 825804 cliques
- Thu Nov 5 21:32:36 2020 commencing in-memory singleton removal
- Thu Nov 5 21:32:44 2020 begin with 64831117 relations and 66942288 unique ideals
- Thu Nov 5 21:33:41 2020 reduce to 64643685 relations and 63434046 ideals in 8 passes
- Thu Nov 5 21:33:41 2020 max relations containing the same ideal: 110
- Thu Nov 5 21:34:35 2020 relations with 0 large ideals: 38488
- Thu Nov 5 21:34:35 2020 relations with 1 large ideals: 11073
- Thu Nov 5 21:34:35 2020 relations with 2 large ideals: 167139
- Thu Nov 5 21:34:35 2020 relations with 3 large ideals: 1205927
- Thu Nov 5 21:34:35 2020 relations with 4 large ideals: 4773736
- Thu Nov 5 21:34:35 2020 relations with 5 large ideals: 11331361
- Thu Nov 5 21:34:35 2020 relations with 6 large ideals: 16798709
- Thu Nov 5 21:34:35 2020 relations with 7+ large ideals: 30317252
- Thu Nov 5 21:34:35 2020 commencing 2-way merge
- Thu Nov 5 21:35:31 2020 reduce to 40117276 relation sets and 38907637 unique ideals
- Thu Nov 5 21:35:31 2020 commencing full merge
- Thu Nov 5 21:52:06 2020 memory use: 5057.3 MB
- Thu Nov 5 21:52:10 2020 found 18480911 cycles, need 18381837
- Thu Nov 5 21:52:17 2020 weight of 18381837 cycles is about 2022063190 (110.00/cycle)
- Thu Nov 5 21:52:17 2020 distribution of cycle lengths:
- Thu Nov 5 21:52:17 2020 1 relations: 1503769
- Thu Nov 5 21:52:17 2020 2 relations: 1449387
- Thu Nov 5 21:52:17 2020 3 relations: 1448514
- Thu Nov 5 21:52:17 2020 4 relations: 1405891
- Thu Nov 5 21:52:17 2020 5 relations: 1375157
- Thu Nov 5 21:52:17 2020 6 relations: 1333072
- Thu Nov 5 21:52:17 2020 7 relations: 1271596
- Thu Nov 5 21:52:17 2020 8 relations: 1206210
- Thu Nov 5 21:52:17 2020 9 relations: 1115153
- Thu Nov 5 21:52:17 2020 10+ relations: 6273088
- Thu Nov 5 21:52:17 2020 heaviest cycle: 28 relations
- Thu Nov 5 21:52:23 2020 commencing cycle optimization
- Thu Nov 5 21:53:00 2020 start with 145530921 relations
- Thu Nov 5 21:58:11 2020 pruned 5371487 relations
- Thu Nov 5 21:58:11 2020 memory use: 4144.8 MB
- Thu Nov 5 21:58:12 2020 distribution of cycle lengths:
- Thu Nov 5 21:58:12 2020 1 relations: 1503769
- Thu Nov 5 21:58:12 2020 2 relations: 1480626
- Thu Nov 5 21:58:12 2020 3 relations: 1500603
- Thu Nov 5 21:58:12 2020 4 relations: 1453386
- Thu Nov 5 21:58:12 2020 5 relations: 1430180
- Thu Nov 5 21:58:12 2020 6 relations: 1382421
- Thu Nov 5 21:58:12 2020 7 relations: 1322179
- Thu Nov 5 21:58:12 2020 8 relations: 1246416
- Thu Nov 5 21:58:12 2020 9 relations: 1149800
- Thu Nov 5 21:58:12 2020 10+ relations: 5912457
- Thu Nov 5 21:58:12 2020 heaviest cycle: 28 relations
- Thu Nov 5 21:58:54 2020 RelProcTime: 12437
- Thu Nov 5 21:58:54 2020 elapsed time 03:27:19
- Thu Nov 5 22:01:20 2020
- Thu Nov 5 22:01:20 2020
- Thu Nov 5 22:01:20 2020 Msieve v. 1.54 (SVN 1028)
- Thu Nov 5 22:01:20 2020 random seeds: 973b9182 5b1a020b
- Thu Nov 5 22:01:20 2020 factoring 3339091209876304868223507042738464541169675059703221021138354474809617124164392284930943048735275519233752674328191141550682794451937099501781930817896939549837732767855865762522035141285939331506795809950951639695136117130483 (226 digits)
- Thu Nov 5 22:01:21 2020 no P-1/P+1/ECM available, skipping
- Thu Nov 5 22:01:21 2020 commencing number field sieve (226-digit input)
- Thu Nov 5 22:01:21 2020 R0: 44601490397061246283071436545296723011960832
- Thu Nov 5 22:01:21 2020 R1: -1
- Thu Nov 5 22:01:21 2020 A0: -1
- Thu Nov 5 22:01:21 2020 A1: 0
- Thu Nov 5 22:01:21 2020 A2: 0
- Thu Nov 5 22:01:21 2020 A3: 0
- Thu Nov 5 22:01:21 2020 A4: 0
- Thu Nov 5 22:01:21 2020 A5: 0
- Thu Nov 5 22:01:21 2020 A6: 104
- Thu Nov 5 22:01:21 2020 skew 0.47, size 4.738e-13, alpha 1.288, combined = 6.632e-14 rroots = 2
- Thu Nov 5 22:01:21 2020
- Thu Nov 5 22:01:21 2020 commencing linear algebra
- Thu Nov 5 22:01:23 2020 read 18381837 cycles
- Thu Nov 5 22:02:05 2020 cycles contain 63860123 unique relations
- Thu Nov 5 22:08:39 2020 read 63860123 relations
- Thu Nov 5 22:10:42 2020 using 20 quadratic characters above 4294917295
- Thu Nov 5 22:16:14 2020 building initial matrix
- Thu Nov 5 22:28:23 2020 memory use: 8003.8 MB
- Thu Nov 5 22:28:33 2020 read 18381837 cycles
- Thu Nov 5 22:28:35 2020 matrix is 18381660 x 18381837 (7978.9 MB) with weight 2291980659 (124.69/col)
- Thu Nov 5 22:28:35 2020 sparse part has weight 1907791105 (103.79/col)
- Thu Nov 5 22:34:46 2020 filtering completed in 2 passes
- Thu Nov 5 22:34:50 2020 matrix is 18380329 x 18380504 (7978.7 MB) with weight 2291936596 (124.69/col)
- Thu Nov 5 22:34:50 2020 sparse part has weight 1907776139 (103.79/col)
- Thu Nov 5 22:36:11 2020 matrix starts at (0, 0)
- Thu Nov 5 22:36:13 2020 matrix is 18380329 x 18380504 (7978.7 MB) with weight 2291936596 (124.69/col)
- Thu Nov 5 22:36:13 2020 sparse part has weight 1907776139 (103.79/col)
- Thu Nov 5 22:36:13 2020 saving the first 112 matrix rows for later
- Thu Nov 5 22:36:16 2020 matrix includes 128 packed rows
- Thu Nov 5 22:36:21 2020 matrix is 18380217 x 18380504 (7493.4 MB) with weight 1831178427 (99.63/col)
- Thu Nov 5 22:36:21 2020 sparse part has weight 1743774848 (94.87/col)
- Thu Nov 5 22:36:21 2020 using block size 8192 and superblock size 1474560 for processor cache size 30720 kB
- Thu Nov 5 22:37:31 2020 commencing Lanczos iteration (10 threads)
- Thu Nov 5 22:37:31 2020 memory use: 8421.8 MB
- Thu Nov 5 22:38:11 2020 linear algebra at 0.0%, ETA 120h21m
- Thu Nov 5 22:38:23 2020 checkpointing every 160000 dimensions
- Tue Nov 10 14:57:33 2020 lanczos halted after 144460 iterations (dim = 18380212)
- Tue Nov 10 14:58:13 2020 recovered 35 nontrivial dependencies
- Tue Nov 10 14:58:14 2020 BLanczosTime: 406613
- Tue Nov 10 14:58:14 2020
- Tue Nov 10 14:58:14 2020 commencing square root phase
- Tue Nov 10 14:58:14 2020 reading relations for dependency 1
- Tue Nov 10 14:58:16 2020 read 9188702 cycles
- Tue Nov 10 14:58:36 2020 cycles contain 31924388 unique relations
- Tue Nov 10 15:03:09 2020 read 31924388 relations
- Tue Nov 10 15:06:34 2020 multiplying 31924388 relations
- Tue Nov 10 15:58:47 2020 multiply complete, coefficients have about 1025.10 million bits
- Tue Nov 10 15:58:52 2020 initial square root is modulo 1572888763
- Tue Nov 10 16:55:41 2020 sqrtTime: 7047
- Tue Nov 10 16:55:41 2020 p91 factor: 1264197058378758747278443083127972624527445420617298860114673757412081889080676460471691167
- Tue Nov 10 16:55:41 2020 p136 factor: 2641274307471058139661508183510721736349216346991920991864866640353539874057702394176616387549301934317269999288637509439861345230139949
- Tue Nov 10 16:55:41 2020 elapsed time 114:54:21
Add Comment
Please, Sign In to add comment