Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Dec 9 08:33:21 2020
- Wed Dec 9 08:33:21 2020
- Wed Dec 9 08:33:21 2020 Msieve v. 1.54 (SVN 1025)
- Wed Dec 9 08:33:21 2020 random seeds: 7de25a19 6aecd8ac
- Wed Dec 9 08:33:21 2020 factoring 158874422818735565170139431600809656024761490909863932271815219628916143867716630027144340507258386417821009659684438203403345490879411633887239713042536385239094030175047170881030961863120895154467819886944326437081588918179675984457837438860291 (246 digits)
- Wed Dec 9 08:33:23 2020 searching for 15-digit factors
- Wed Dec 9 08:33:23 2020 commencing number field sieve (246-digit input)
- Wed Dec 9 08:33:23 2020 R0: 1888162451841535628558920321385873206095601
- Wed Dec 9 08:33:23 2020 R1: -1
- Wed Dec 9 08:33:23 2020 A0: -16889
- Wed Dec 9 08:33:23 2020 A1: 0
- Wed Dec 9 08:33:23 2020 A2: 0
- Wed Dec 9 08:33:23 2020 A3: 0
- Wed Dec 9 08:33:23 2020 A4: 0
- Wed Dec 9 08:33:23 2020 A5: 0
- Wed Dec 9 08:33:23 2020 A6: 1
- Wed Dec 9 08:33:23 2020 skew 5.07, size 1.174e-12, alpha -0.073, combined = 1.335e-13 rroots = 2
- Wed Dec 9 08:33:23 2020
- Wed Dec 9 08:33:23 2020 commencing relation filtering
- Wed Dec 9 08:33:23 2020 setting target matrix density to 132.0
- Wed Dec 9 08:33:23 2020 estimated available RAM is 16007.4 MB
- Wed Dec 9 08:33:23 2020 commencing duplicate removal, pass 1
- Wed Dec 9 08:41:45 2020 error -15 reading relation 70100095
- Wed Dec 9 08:54:27 2020 error -15 reading relation 176154969
- Wed Dec 9 08:58:27 2020 skipped 36 relations with b > 2^32
- Wed Dec 9 08:58:27 2020 skipped 1 relations with composite factors
- Wed Dec 9 08:58:27 2020 found 9533701 hash collisions in 208877666 relations
- Wed Dec 9 08:58:38 2020 commencing duplicate removal, pass 2
- Wed Dec 9 08:59:39 2020 found 0 duplicates and 208877666 unique relations
- Wed Dec 9 08:59:39 2020 memory use: 522.4 MB
- Wed Dec 9 08:59:40 2020 reading ideals above 149880832
- Wed Dec 9 08:59:40 2020 commencing singleton removal, initial pass
- Wed Dec 9 09:18:18 2020 memory use: 3012.0 MB
- Wed Dec 9 09:18:18 2020 reading all ideals from disk
- Wed Dec 9 09:18:26 2020 memory use: 3569.4 MB
- Wed Dec 9 09:18:32 2020 commencing in-memory singleton removal
- Wed Dec 9 09:18:39 2020 begin with 208877666 relations and 163662265 unique ideals
- Wed Dec 9 09:19:57 2020 reduce to 147109596 relations and 96491610 ideals in 12 passes
- Wed Dec 9 09:19:57 2020 max relations containing the same ideal: 45
- Wed Dec 9 09:20:04 2020 reading ideals above 720000
- Wed Dec 9 09:20:05 2020 commencing singleton removal, initial pass
- Wed Dec 9 09:36:52 2020 memory use: 3012.0 MB
- Wed Dec 9 09:36:52 2020 reading all ideals from disk
- Wed Dec 9 09:37:09 2020 memory use: 5957.2 MB
- Wed Dec 9 09:37:23 2020 keeping 112559657 ideals with weight <= 200, target excess is 798204
- Wed Dec 9 09:37:39 2020 commencing in-memory singleton removal
- Wed Dec 9 09:37:50 2020 begin with 147109596 relations and 112559657 unique ideals
- Wed Dec 9 09:39:04 2020 reduce to 147108472 relations and 112558533 ideals in 6 passes
- Wed Dec 9 09:39:04 2020 max relations containing the same ideal: 200
- Wed Dec 9 09:39:59 2020 removing 9993080 relations and 7993080 ideals in 2000000 cliques
- Wed Dec 9 09:40:02 2020 commencing in-memory singleton removal
- Wed Dec 9 09:40:13 2020 begin with 137115392 relations and 112558533 unique ideals
- Wed Dec 9 09:41:33 2020 reduce to 136619976 relations and 104061563 ideals in 7 passes
- Wed Dec 9 09:41:33 2020 max relations containing the same ideal: 198
- Wed Dec 9 09:42:25 2020 removing 7636471 relations and 5636471 ideals in 2000000 cliques
- Wed Dec 9 09:42:28 2020 commencing in-memory singleton removal
- Wed Dec 9 09:42:37 2020 begin with 128983505 relations and 104061563 unique ideals
- Wed Dec 9 09:43:39 2020 reduce to 128648498 relations and 98085217 ideals in 6 passes
- Wed Dec 9 09:43:39 2020 max relations containing the same ideal: 193
- Wed Dec 9 09:44:26 2020 removing 6952984 relations and 4952984 ideals in 2000000 cliques
- Wed Dec 9 09:44:29 2020 commencing in-memory singleton removal
- Wed Dec 9 09:44:37 2020 begin with 121695514 relations and 98085217 unique ideals
- Wed Dec 9 09:45:35 2020 reduce to 121402369 relations and 92834731 ideals in 6 passes
- Wed Dec 9 09:45:35 2020 max relations containing the same ideal: 188
- Wed Dec 9 09:46:19 2020 removing 6598701 relations and 4598701 ideals in 2000000 cliques
- Wed Dec 9 09:46:22 2020 commencing in-memory singleton removal
- Wed Dec 9 09:46:30 2020 begin with 114803668 relations and 92834731 unique ideals
- Wed Dec 9 09:47:24 2020 reduce to 114530569 relations and 87958688 ideals in 6 passes
- Wed Dec 9 09:47:24 2020 max relations containing the same ideal: 180
- Wed Dec 9 09:48:06 2020 removing 6377372 relations and 4377372 ideals in 2000000 cliques
- Wed Dec 9 09:48:08 2020 commencing in-memory singleton removal
- Wed Dec 9 09:48:16 2020 begin with 108153197 relations and 87958688 unique ideals
- Wed Dec 9 09:49:15 2020 reduce to 107892778 relations and 83316739 ideals in 7 passes
- Wed Dec 9 09:49:15 2020 max relations containing the same ideal: 174
- Wed Dec 9 09:49:54 2020 removing 6224665 relations and 4224665 ideals in 2000000 cliques
- Wed Dec 9 09:49:57 2020 commencing in-memory singleton removal
- Wed Dec 9 09:50:04 2020 begin with 101668113 relations and 83316739 unique ideals
- Wed Dec 9 09:50:59 2020 reduce to 101411152 relations and 78830867 ideals in 7 passes
- Wed Dec 9 09:50:59 2020 max relations containing the same ideal: 167
- Wed Dec 9 09:51:36 2020 removing 6115925 relations and 4115925 ideals in 2000000 cliques
- Wed Dec 9 09:51:39 2020 commencing in-memory singleton removal
- Wed Dec 9 09:51:45 2020 begin with 95295227 relations and 78830867 unique ideals
- Wed Dec 9 09:52:30 2020 reduce to 95038784 relations and 74454017 ideals in 6 passes
- Wed Dec 9 09:52:30 2020 max relations containing the same ideal: 160
- Wed Dec 9 09:53:05 2020 removing 6034177 relations and 4034177 ideals in 2000000 cliques
- Wed Dec 9 09:53:07 2020 commencing in-memory singleton removal
- Wed Dec 9 09:53:13 2020 begin with 89004607 relations and 74454017 unique ideals
- Wed Dec 9 09:53:55 2020 reduce to 88743210 relations and 70153657 ideals in 6 passes
- Wed Dec 9 09:53:55 2020 max relations containing the same ideal: 156
- Wed Dec 9 09:54:28 2020 removing 5975913 relations and 3975913 ideals in 2000000 cliques
- Wed Dec 9 09:54:30 2020 commencing in-memory singleton removal
- Wed Dec 9 09:54:36 2020 begin with 82767297 relations and 70153657 unique ideals
- Wed Dec 9 09:55:14 2020 reduce to 82499627 relations and 65904814 ideals in 6 passes
- Wed Dec 9 09:55:14 2020 max relations containing the same ideal: 149
- Wed Dec 9 09:55:44 2020 removing 5934361 relations and 3934361 ideals in 2000000 cliques
- Wed Dec 9 09:55:46 2020 commencing in-memory singleton removal
- Wed Dec 9 09:55:52 2020 begin with 76565266 relations and 65904814 unique ideals
- Wed Dec 9 09:56:26 2020 reduce to 76286234 relations and 61685545 ideals in 6 passes
- Wed Dec 9 09:56:26 2020 max relations containing the same ideal: 141
- Wed Dec 9 09:56:57 2020 removing 5903289 relations and 3903289 ideals in 2000000 cliques
- Wed Dec 9 09:56:59 2020 commencing in-memory singleton removal
- Wed Dec 9 09:57:04 2020 begin with 70382945 relations and 61685545 unique ideals
- Wed Dec 9 09:57:36 2020 reduce to 70089711 relations and 57482313 ideals in 6 passes
- Wed Dec 9 09:57:36 2020 max relations containing the same ideal: 132
- Wed Dec 9 09:58:02 2020 removing 5891409 relations and 3891409 ideals in 2000000 cliques
- Wed Dec 9 09:58:05 2020 commencing in-memory singleton removal
- Wed Dec 9 09:58:09 2020 begin with 64198302 relations and 57482313 unique ideals
- Wed Dec 9 09:58:42 2020 reduce to 63886315 relations and 53271253 ideals in 7 passes
- Wed Dec 9 09:58:42 2020 max relations containing the same ideal: 123
- Wed Dec 9 09:59:05 2020 removing 5887233 relations and 3887233 ideals in 2000000 cliques
- Wed Dec 9 09:59:07 2020 commencing in-memory singleton removal
- Wed Dec 9 09:59:11 2020 begin with 57999082 relations and 53271253 unique ideals
- Wed Dec 9 09:59:41 2020 reduce to 57661555 relations and 49037583 ideals in 7 passes
- Wed Dec 9 09:59:41 2020 max relations containing the same ideal: 113
- Wed Dec 9 10:00:02 2020 removing 5890769 relations and 3890769 ideals in 2000000 cliques
- Wed Dec 9 10:00:04 2020 commencing in-memory singleton removal
- Wed Dec 9 10:00:08 2020 begin with 51770786 relations and 49037583 unique ideals
- Wed Dec 9 10:00:30 2020 reduce to 51399470 relations and 44764571 ideals in 6 passes
- Wed Dec 9 10:00:30 2020 max relations containing the same ideal: 105
- Wed Dec 9 10:00:49 2020 removing 5912236 relations and 3912236 ideals in 2000000 cliques
- Wed Dec 9 10:00:51 2020 commencing in-memory singleton removal
- Wed Dec 9 10:00:54 2020 begin with 45487234 relations and 44764571 unique ideals
- Wed Dec 9 10:01:17 2020 reduce to 45070205 relations and 40421808 ideals in 7 passes
- Wed Dec 9 10:01:17 2020 max relations containing the same ideal: 100
- Wed Dec 9 10:01:34 2020 removing 5946455 relations and 3946455 ideals in 2000000 cliques
- Wed Dec 9 10:01:35 2020 commencing in-memory singleton removal
- Wed Dec 9 10:01:38 2020 begin with 39123750 relations and 40421808 unique ideals
- Wed Dec 9 10:01:57 2020 reduce to 38637004 relations and 35970975 ideals in 7 passes
- Wed Dec 9 10:01:57 2020 max relations containing the same ideal: 90
- Wed Dec 9 10:02:12 2020 removing 5347775 relations and 3607663 ideals in 1740112 cliques
- Wed Dec 9 10:02:13 2020 commencing in-memory singleton removal
- Wed Dec 9 10:02:15 2020 begin with 33289229 relations and 35970975 unique ideals
- Wed Dec 9 10:02:31 2020 reduce to 32804202 relations and 31859736 ideals in 7 passes
- Wed Dec 9 10:02:31 2020 max relations containing the same ideal: 81
- Wed Dec 9 10:02:44 2020 removing 115923 relations and 97374 ideals in 18549 cliques
- Wed Dec 9 10:02:45 2020 commencing in-memory singleton removal
- Wed Dec 9 10:02:47 2020 begin with 32688279 relations and 31859736 unique ideals
- Wed Dec 9 10:02:56 2020 reduce to 32687995 relations and 31762078 ideals in 4 passes
- Wed Dec 9 10:02:56 2020 max relations containing the same ideal: 81
- Wed Dec 9 10:03:01 2020 relations with 0 large ideals: 30552
- Wed Dec 9 10:03:01 2020 relations with 1 large ideals: 11353
- Wed Dec 9 10:03:01 2020 relations with 2 large ideals: 146345
- Wed Dec 9 10:03:01 2020 relations with 3 large ideals: 940038
- Wed Dec 9 10:03:01 2020 relations with 4 large ideals: 3241073
- Wed Dec 9 10:03:01 2020 relations with 5 large ideals: 6662446
- Wed Dec 9 10:03:01 2020 relations with 6 large ideals: 8608920
- Wed Dec 9 10:03:01 2020 relations with 7+ large ideals: 13047268
- Wed Dec 9 10:03:01 2020 commencing 2-way merge
- Wed Dec 9 10:03:18 2020 reduce to 22063874 relation sets and 21137957 unique ideals
- Wed Dec 9 10:03:18 2020 commencing full merge
- Wed Dec 9 10:10:52 2020 memory use: 2871.0 MB
- Wed Dec 9 10:10:54 2020 found 9873792 cycles, need 9838157
- Wed Dec 9 10:10:57 2020 weight of 9838157 cycles is about 1299488573 (132.09/cycle)
- Wed Dec 9 10:10:57 2020 distribution of cycle lengths:
- Wed Dec 9 10:10:57 2020 1 relations: 321527
- Wed Dec 9 10:10:57 2020 2 relations: 490760
- Wed Dec 9 10:10:57 2020 3 relations: 616776
- Wed Dec 9 10:10:57 2020 4 relations: 672714
- Wed Dec 9 10:10:57 2020 5 relations: 718429
- Wed Dec 9 10:10:57 2020 6 relations: 733743
- Wed Dec 9 10:10:57 2020 7 relations: 730594
- Wed Dec 9 10:10:57 2020 8 relations: 709598
- Wed Dec 9 10:10:57 2020 9 relations: 671273
- Wed Dec 9 10:10:57 2020 10+ relations: 4172743
- Wed Dec 9 10:10:57 2020 heaviest cycle: 28 relations
- Wed Dec 9 10:10:59 2020 commencing cycle optimization
- Wed Dec 9 10:11:16 2020 start with 91013886 relations
- Wed Dec 9 10:14:21 2020 pruned 4893279 relations
- Wed Dec 9 10:14:21 2020 memory use: 2294.4 MB
- Wed Dec 9 10:14:21 2020 distribution of cycle lengths:
- Wed Dec 9 10:14:21 2020 1 relations: 321527
- Wed Dec 9 10:14:21 2020 2 relations: 503838
- Wed Dec 9 10:14:21 2020 3 relations: 644720
- Wed Dec 9 10:14:21 2020 4 relations: 705125
- Wed Dec 9 10:14:21 2020 5 relations: 761619
- Wed Dec 9 10:14:21 2020 6 relations: 779154
- Wed Dec 9 10:14:21 2020 7 relations: 779188
- Wed Dec 9 10:14:21 2020 8 relations: 754065
- Wed Dec 9 10:14:21 2020 9 relations: 712325
- Wed Dec 9 10:14:21 2020 10+ relations: 3876596
- Wed Dec 9 10:14:21 2020 heaviest cycle: 28 relations
- Wed Dec 9 10:14:34 2020 RelProcTime: 6071
- Wed Dec 9 10:14:34 2020
- Wed Dec 9 10:14:34 2020 commencing linear algebra
- Wed Dec 9 10:14:38 2020 read 9838157 cycles
- Wed Dec 9 10:14:56 2020 cycles contain 32249724 unique relations
- Wed Dec 9 10:17:46 2020 read 32249724 relations
- Wed Dec 9 10:18:36 2020 using 20 quadratic characters above 4294917295
- Wed Dec 9 10:20:37 2020 building initial matrix
- Wed Dec 9 10:26:14 2020 memory use: 4155.9 MB
- Wed Dec 9 10:26:19 2020 read 9838157 cycles
- Wed Dec 9 10:26:20 2020 matrix is 9837980 x 9838157 (4977.0 MB) with weight 1416412165 (143.97/col)
- Wed Dec 9 10:26:20 2020 sparse part has weight 1196461962 (121.61/col)
- Wed Dec 9 10:28:19 2020 filtering completed in 2 passes
- Wed Dec 9 10:28:20 2020 matrix is 9837855 x 9838032 (4976.9 MB) with weight 1416406249 (143.97/col)
- Wed Dec 9 10:28:20 2020 sparse part has weight 1196458857 (121.62/col)
- Wed Dec 9 10:28:52 2020 matrix starts at (0, 0)
- Wed Dec 9 10:28:53 2020 matrix is 9837855 x 9838032 (4976.9 MB) with weight 1416406249 (143.97/col)
- Wed Dec 9 10:28:53 2020 sparse part has weight 1196458857 (121.62/col)
- Wed Dec 9 10:28:53 2020 saving the first 48 matrix rows for later
- Wed Dec 9 10:28:55 2020 matrix includes 64 packed rows
- Wed Dec 9 10:28:56 2020 matrix is 9837807 x 9838032 (4764.7 MB) with weight 1229033740 (124.93/col)
- Wed Dec 9 10:28:56 2020 sparse part has weight 1150661522 (116.96/col)
- Wed Dec 9 10:28:56 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Dec 9 10:29:27 2020 commencing Lanczos iteration (4 threads)
- Wed Dec 9 10:29:27 2020 memory use: 4498.4 MB
- Wed Dec 9 10:30:15 2020 linear algebra at 0.0%, ETA 82h57m
- Wed Dec 9 10:30:30 2020 checkpointing every 120000 dimensions
- Sat Dec 12 07:08:37 2020 lanczos halted after 155572 iterations (dim = 9837806)
- Sat Dec 12 07:08:55 2020 recovered 34 nontrivial dependencies
- Sat Dec 12 07:08:55 2020 BLanczosTime: 248061
- Sat Dec 12 07:08:55 2020
- Sat Dec 12 07:08:55 2020 commencing square root phase
- Sat Dec 12 07:08:55 2020 handling dependencies 1 to 64
- Sat Dec 12 07:08:55 2020 reading relations for dependency 1
- Sat Dec 12 07:08:56 2020 read 4918839 cycles
- Sat Dec 12 07:09:04 2020 cycles contain 16120382 unique relations
- Sat Dec 12 07:10:41 2020 read 16120382 relations
- Sat Dec 12 07:11:41 2020 multiplying 16120382 relations
- Sat Dec 12 07:21:44 2020 multiply complete, coefficients have about 434.52 million bits
- Sat Dec 12 07:21:46 2020 initial square root is modulo 62613739
- Sat Dec 12 07:32:34 2020 found factor: 4715025243105621051620796199603125385328047950153953883409
- Sat Dec 12 07:32:34 2020 reading relations for dependency 2
- Sat Dec 12 07:32:35 2020 read 4918422 cycles
- Sat Dec 12 07:32:43 2020 cycles contain 16123310 unique relations
- Sat Dec 12 07:34:20 2020 read 16123310 relations
- Sat Dec 12 07:35:20 2020 multiplying 16123310 relations
- Sat Dec 12 07:45:24 2020 multiply complete, coefficients have about 434.60 million bits
- Sat Dec 12 07:45:25 2020 initial square root is modulo 62811373
- Sat Dec 12 07:56:14 2020 found factor: 4715025243105621051620796199603125385328047950153953883409
- Sat Dec 12 07:56:14 2020 reading relations for dependency 3
- Sat Dec 12 07:56:15 2020 read 4917893 cycles
- Sat Dec 12 07:56:23 2020 cycles contain 16120302 unique relations
- Sat Dec 12 07:58:00 2020 read 16120302 relations
- Sat Dec 12 07:59:00 2020 multiplying 16120302 relations
- Sat Dec 12 08:09:03 2020 multiply complete, coefficients have about 434.52 million bits
- Sat Dec 12 08:09:05 2020 initial square root is modulo 62617543
- Sat Dec 12 08:19:54 2020 sqrtTime: 4259
- Sat Dec 12 08:19:54 2020 p58 factor: 4715025243105621051620796199603125385328047950153953883409
- Sat Dec 12 08:19:54 2020 p60 factor: 275323432219344572416035674835375930664940504947142281139519
- Sat Dec 12 08:19:54 2020 p129 factor: 122384604502184159513879049471043839855450508552369500033491134563142057317680377167008384918716371501905608638091368314165312621
- Sat Dec 12 08:19:54 2020 elapsed time 71:46:33
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement