Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed May 9 14:58:27 2018 Msieve v. 1.53 (SVN unknown)
- Wed May 9 14:58:27 2018 random seeds: 68a45125 3c3217de
- Wed May 9 14:58:27 2018 factoring 19407864482581494985968577668877410488837425419022625468770390537409195730863072714980604121646932865353138693038183479278421127776373362028562992257815030427764926610475189006796975699178601 (191 digits)
- Wed May 9 14:58:28 2018 searching for 15-digit factors
- Wed May 9 14:58:29 2018 commencing number field sieve (191-digit input)
- Wed May 9 14:58:29 2018 R0: 746603288596132650067619444573771916391043462048441861
- Wed May 9 14:58:29 2018 R1: -1
- Wed May 9 14:58:29 2018 A0: 1
- Wed May 9 14:58:29 2018 A1: 1
- Wed May 9 14:58:29 2018 A2: 1
- Wed May 9 14:58:29 2018 A3: 1
- Wed May 9 14:58:29 2018 A4: 1
- Wed May 9 14:58:29 2018 skew 1.00, size 5.778e-22, alpha 1.694, combined = 4.149e-13 rroots = 0
- Wed May 9 14:58:29 2018
- Wed May 9 14:58:29 2018 commencing relation filtering
- Wed May 9 14:58:29 2018 setting target matrix density to 116.0
- Wed May 9 14:58:29 2018 estimated available RAM is 15997.3 MB
- Wed May 9 14:58:29 2018 commencing duplicate removal, pass 1
- Wed May 9 15:04:15 2018 error -9 reading relation 53017066
- Wed May 9 15:07:25 2018 error -15 reading relation 82069335
- Wed May 9 15:12:01 2018 error -11 reading relation 124248091
- Wed May 9 15:13:00 2018 error -9 reading relation 133246380
- Wed May 9 15:16:21 2018 error -15 reading relation 164023579
- Wed May 9 15:17:00 2018 error -11 reading relation 169921361
- Wed May 9 15:18:42 2018 error -6 reading relation 185470153
- Wed May 9 15:18:47 2018 error -15 reading relation 186261872
- Wed May 9 15:20:25 2018 skipped 350 relations with b > 2^32
- Wed May 9 15:20:25 2018 skipped 5 relations with composite factors
- Wed May 9 15:20:25 2018 found 8820504 hash collisions in 200738343 relations
- Wed May 9 15:20:25 2018 commencing duplicate removal, pass 2
- Wed May 9 15:21:16 2018 found 0 duplicates and 200738343 unique relations
- Wed May 9 15:21:16 2018 memory use: 522.4 MB
- Wed May 9 15:21:16 2018 reading ideals above 115015680
- Wed May 9 15:21:16 2018 commencing singleton removal, initial pass
- Wed May 9 15:37:05 2018 memory use: 3012.0 MB
- Wed May 9 15:37:05 2018 reading all ideals from disk
- Wed May 9 15:37:12 2018 memory use: 3674.4 MB
- Wed May 9 15:37:20 2018 commencing in-memory singleton removal
- Wed May 9 15:37:27 2018 begin with 200738343 relations and 159718842 unique ideals
- Wed May 9 15:38:43 2018 reduce to 139856056 relations and 93430012 ideals in 13 passes
- Wed May 9 15:38:43 2018 max relations containing the same ideal: 33
- Wed May 9 15:38:49 2018 reading ideals above 720000
- Wed May 9 15:38:50 2018 commencing singleton removal, initial pass
- Wed May 9 15:52:44 2018 memory use: 2756.0 MB
- Wed May 9 15:52:44 2018 reading all ideals from disk
- Wed May 9 15:52:57 2018 memory use: 5366.9 MB
- Wed May 9 15:53:10 2018 keeping 105889629 ideals with weight <= 200, target excess is 686101
- Wed May 9 15:53:24 2018 commencing in-memory singleton removal
- Wed May 9 15:53:35 2018 begin with 139856056 relations and 105889629 unique ideals
- Wed May 9 15:54:26 2018 reduce to 139855411 relations and 105888984 ideals in 5 passes
- Wed May 9 15:54:26 2018 max relations containing the same ideal: 200
- Wed May 9 15:55:17 2018 removing 9717829 relations and 7717829 ideals in 2000000 cliques
- Wed May 9 15:55:20 2018 commencing in-memory singleton removal
- Wed May 9 15:55:28 2018 begin with 130137582 relations and 105888984 unique ideals
- Wed May 9 15:56:37 2018 reduce to 129592454 relations and 97615557 ideals in 8 passes
- Wed May 9 15:56:37 2018 max relations containing the same ideal: 197
- Wed May 9 15:57:21 2018 removing 7456552 relations and 5456552 ideals in 2000000 cliques
- Wed May 9 15:57:23 2018 commencing in-memory singleton removal
- Wed May 9 15:57:31 2018 begin with 122135902 relations and 97615557 unique ideals
- Wed May 9 15:58:34 2018 reduce to 121773402 relations and 91790452 ideals in 8 passes
- Wed May 9 15:58:34 2018 max relations containing the same ideal: 192
- Wed May 9 15:59:15 2018 removing 6806227 relations and 4806227 ideals in 2000000 cliques
- Wed May 9 15:59:18 2018 commencing in-memory singleton removal
- Wed May 9 15:59:25 2018 begin with 114967175 relations and 91790452 unique ideals
- Wed May 9 16:00:16 2018 reduce to 114651387 relations and 86663216 ideals in 7 passes
- Wed May 9 16:00:16 2018 max relations containing the same ideal: 185
- Wed May 9 16:00:55 2018 removing 6466343 relations and 4466343 ideals in 2000000 cliques
- Wed May 9 16:00:57 2018 commencing in-memory singleton removal
- Wed May 9 16:01:04 2018 begin with 108185044 relations and 86663216 unique ideals
- Wed May 9 16:01:45 2018 reduce to 107891507 relations and 81898318 ideals in 6 passes
- Wed May 9 16:01:45 2018 max relations containing the same ideal: 180
- Wed May 9 16:02:22 2018 removing 6258945 relations and 4258945 ideals in 2000000 cliques
- Wed May 9 16:02:24 2018 commencing in-memory singleton removal
- Wed May 9 16:02:30 2018 begin with 101632562 relations and 81898318 unique ideals
- Wed May 9 16:03:08 2018 reduce to 101349271 relations and 77351061 ideals in 6 passes
- Wed May 9 16:03:08 2018 max relations containing the same ideal: 173
- Wed May 9 16:03:43 2018 removing 6115382 relations and 4115382 ideals in 2000000 cliques
- Wed May 9 16:03:45 2018 commencing in-memory singleton removal
- Wed May 9 16:03:51 2018 begin with 95233889 relations and 77351061 unique ideals
- Wed May 9 16:04:26 2018 reduce to 94951279 relations and 72947867 ideals in 6 passes
- Wed May 9 16:04:26 2018 max relations containing the same ideal: 167
- Wed May 9 16:04:58 2018 removing 6017031 relations and 4017031 ideals in 2000000 cliques
- Wed May 9 16:05:01 2018 commencing in-memory singleton removal
- Wed May 9 16:05:06 2018 begin with 88934248 relations and 72947867 unique ideals
- Wed May 9 16:05:39 2018 reduce to 88648823 relations and 68639793 ideals in 6 passes
- Wed May 9 16:05:39 2018 max relations containing the same ideal: 158
- Wed May 9 16:06:09 2018 removing 5953305 relations and 3953305 ideals in 2000000 cliques
- Wed May 9 16:06:11 2018 commencing in-memory singleton removal
- Wed May 9 16:06:16 2018 begin with 82695518 relations and 68639793 unique ideals
- Wed May 9 16:06:51 2018 reduce to 82400865 relations and 64385607 ideals in 7 passes
- Wed May 9 16:06:51 2018 max relations containing the same ideal: 151
- Wed May 9 16:07:19 2018 removing 5907715 relations and 3907715 ideals in 2000000 cliques
- Wed May 9 16:07:21 2018 commencing in-memory singleton removal
- Wed May 9 16:07:26 2018 begin with 76493150 relations and 64385607 unique ideals
- Wed May 9 16:07:53 2018 reduce to 76183931 relations and 60161690 ideals in 6 passes
- Wed May 9 16:07:53 2018 max relations containing the same ideal: 144
- Wed May 9 16:08:20 2018 removing 5885962 relations and 3885962 ideals in 2000000 cliques
- Wed May 9 16:08:22 2018 commencing in-memory singleton removal
- Wed May 9 16:08:26 2018 begin with 70297969 relations and 60161690 unique ideals
- Wed May 9 16:08:55 2018 reduce to 69969954 relations and 55939913 ideals in 7 passes
- Wed May 9 16:08:55 2018 max relations containing the same ideal: 136
- Wed May 9 16:09:20 2018 removing 5885336 relations and 3885336 ideals in 2000000 cliques
- Wed May 9 16:09:22 2018 commencing in-memory singleton removal
- Wed May 9 16:09:25 2018 begin with 64084618 relations and 55939913 unique ideals
- Wed May 9 16:09:52 2018 reduce to 63727994 relations and 51688782 ideals in 7 passes
- Wed May 9 16:09:52 2018 max relations containing the same ideal: 130
- Wed May 9 16:10:14 2018 removing 5902147 relations and 3902147 ideals in 2000000 cliques
- Wed May 9 16:10:16 2018 commencing in-memory singleton removal
- Wed May 9 16:10:19 2018 begin with 57825847 relations and 51688782 unique ideals
- Wed May 9 16:10:43 2018 reduce to 57434751 relations and 47384653 ideals in 7 passes
- Wed May 9 16:10:43 2018 max relations containing the same ideal: 121
- Wed May 9 16:11:04 2018 removing 5941181 relations and 3941181 ideals in 2000000 cliques
- Wed May 9 16:11:05 2018 commencing in-memory singleton removal
- Wed May 9 16:11:08 2018 begin with 51493570 relations and 47384653 unique ideals
- Wed May 9 16:11:29 2018 reduce to 51053039 relations and 42989568 ideals in 7 passes
- Wed May 9 16:11:29 2018 max relations containing the same ideal: 113
- Wed May 9 16:11:47 2018 removing 6003986 relations and 4003986 ideals in 2000000 cliques
- Wed May 9 16:11:49 2018 commencing in-memory singleton removal
- Wed May 9 16:11:52 2018 begin with 45049053 relations and 42989568 unique ideals
- Wed May 9 16:12:09 2018 reduce to 44544454 relations and 38463629 ideals in 7 passes
- Wed May 9 16:12:09 2018 max relations containing the same ideal: 100
- Wed May 9 16:12:26 2018 removing 6088022 relations and 4088022 ideals in 2000000 cliques
- Wed May 9 16:12:27 2018 commencing in-memory singleton removal
- Wed May 9 16:12:29 2018 begin with 38456432 relations and 38463629 unique ideals
- Wed May 9 16:12:47 2018 reduce to 37860407 relations and 33756314 ideals in 8 passes
- Wed May 9 16:12:47 2018 max relations containing the same ideal: 91
- Wed May 9 16:13:00 2018 removing 6195578 relations and 4195578 ideals in 2000000 cliques
- Wed May 9 16:13:02 2018 commencing in-memory singleton removal
- Wed May 9 16:13:04 2018 begin with 31664829 relations and 33756314 unique ideals
- Wed May 9 16:13:17 2018 reduce to 30933068 relations and 28795627 ideals in 8 passes
- Wed May 9 16:13:17 2018 max relations containing the same ideal: 80
- Wed May 9 16:13:29 2018 removing 4598024 relations and 3256461 ideals in 1341563 cliques
- Wed May 9 16:13:30 2018 commencing in-memory singleton removal
- Wed May 9 16:13:32 2018 begin with 26335044 relations and 28795627 unique ideals
- Wed May 9 16:13:48 2018 reduce to 25821338 relations and 25005614 ideals in 12 passes
- Wed May 9 16:13:48 2018 max relations containing the same ideal: 68
- Wed May 9 16:13:58 2018 removing 141457 relations and 121611 ideals in 19846 cliques
- Wed May 9 16:13:59 2018 commencing in-memory singleton removal
- Wed May 9 16:14:00 2018 begin with 25679881 relations and 25005614 unique ideals
- Wed May 9 16:14:07 2018 reduce to 25679361 relations and 24883482 ideals in 5 passes
- Wed May 9 16:14:07 2018 max relations containing the same ideal: 68
- Wed May 9 16:14:10 2018 relations with 0 large ideals: 54877
- Wed May 9 16:14:10 2018 relations with 1 large ideals: 13538
- Wed May 9 16:14:10 2018 relations with 2 large ideals: 161663
- Wed May 9 16:14:10 2018 relations with 3 large ideals: 978219
- Wed May 9 16:14:10 2018 relations with 4 large ideals: 3176897
- Wed May 9 16:14:10 2018 relations with 5 large ideals: 6873523
- Wed May 9 16:14:10 2018 relations with 6 large ideals: 6803415
- Wed May 9 16:14:10 2018 relations with 7+ large ideals: 7617229
- Wed May 9 16:14:10 2018 commencing 2-way merge
- Wed May 9 16:14:21 2018 reduce to 16733944 relation sets and 15938065 unique ideals
- Wed May 9 16:14:21 2018 commencing full merge
- Wed May 9 16:19:26 2018 memory use: 1999.2 MB
- Wed May 9 16:19:27 2018 found 7427630 cycles, need 7424265
- Wed May 9 16:19:29 2018 weight of 7424265 cycles is about 861236558 (116.00/cycle)
- Wed May 9 16:19:29 2018 distribution of cycle lengths:
- Wed May 9 16:19:29 2018 1 relations: 314651
- Wed May 9 16:19:29 2018 2 relations: 408450
- Wed May 9 16:19:29 2018 3 relations: 471148
- Wed May 9 16:19:29 2018 4 relations: 492770
- Wed May 9 16:19:29 2018 5 relations: 506269
- Wed May 9 16:19:29 2018 6 relations: 509841
- Wed May 9 16:19:29 2018 7 relations: 504172
- Wed May 9 16:19:29 2018 8 relations: 487757
- Wed May 9 16:19:29 2018 9 relations: 465116
- Wed May 9 16:19:29 2018 10+ relations: 3264091
- Wed May 9 16:19:29 2018 heaviest cycle: 28 relations
- Wed May 9 16:19:30 2018 commencing cycle optimization
- Wed May 9 16:19:43 2018 start with 70562355 relations
- Wed May 9 16:22:05 2018 pruned 3476055 relations
- Wed May 9 16:22:05 2018 memory use: 1785.8 MB
- Wed May 9 16:22:05 2018 distribution of cycle lengths:
- Wed May 9 16:22:05 2018 1 relations: 314651
- Wed May 9 16:22:05 2018 2 relations: 417215
- Wed May 9 16:22:05 2018 3 relations: 490249
- Wed May 9 16:22:05 2018 4 relations: 513680
- Wed May 9 16:22:05 2018 5 relations: 533490
- Wed May 9 16:22:05 2018 6 relations: 537054
- Wed May 9 16:22:05 2018 7 relations: 532768
- Wed May 9 16:22:05 2018 8 relations: 515234
- Wed May 9 16:22:05 2018 9 relations: 490864
- Wed May 9 16:22:05 2018 10+ relations: 3079060
- Wed May 9 16:22:05 2018 heaviest cycle: 28 relations
- Wed May 9 16:22:15 2018 RelProcTime: 5026
- Wed May 9 16:22:15 2018
- Wed May 9 16:22:15 2018 commencing linear algebra
- Wed May 9 16:22:18 2018 read 7424265 cycles
- Wed May 9 16:22:32 2018 cycles contain 25236795 unique relations
- Wed May 9 16:24:30 2018 read 25236795 relations
- Wed May 9 16:25:09 2018 using 20 quadratic characters above 4294917295
- Wed May 9 16:26:37 2018 building initial matrix
- Wed May 9 16:30:00 2018 memory use: 3127.2 MB
- Wed May 9 16:30:03 2018 read 7424265 cycles
- Wed May 9 16:30:04 2018 matrix is 7424088 x 7424265 (3382.0 MB) with weight 969578164 (130.60/col)
- Wed May 9 16:30:04 2018 sparse part has weight 804911360 (108.42/col)
- Wed May 9 16:31:20 2018 filtering completed in 2 passes
- Wed May 9 16:31:21 2018 matrix is 7424037 x 7424214 (3382.0 MB) with weight 969576542 (130.60/col)
- Wed May 9 16:31:21 2018 sparse part has weight 804910890 (108.42/col)
- Wed May 9 16:31:38 2018 matrix starts at (0, 0)
- Wed May 9 16:31:38 2018 matrix is 7424037 x 7424214 (3382.0 MB) with weight 969576542 (130.60/col)
- Wed May 9 16:31:38 2018 sparse part has weight 804910890 (108.42/col)
- Wed May 9 16:31:38 2018 saving the first 48 matrix rows for later
- Wed May 9 16:31:40 2018 matrix includes 64 packed rows
- Wed May 9 16:31:40 2018 matrix is 7423989 x 7424214 (3238.6 MB) with weight 831793625 (112.04/col)
- Wed May 9 16:31:40 2018 sparse part has weight 774726557 (104.35/col)
- Wed May 9 16:31:41 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed May 9 16:32:05 2018 commencing Lanczos iteration (4 threads)
- Wed May 9 16:32:05 2018 memory use: 2745.1 MB
- Wed May 9 16:32:33 2018 linear algebra at 0.0%, ETA 36h43m
- Wed May 9 16:32:42 2018 checkpointing every 210000 dimensions
- Fri May 11 04:22:42 2018 lanczos halted after 117405 iterations (dim = 7423985)
- Fri May 11 04:22:48 2018 recovered 35 nontrivial dependencies
- Fri May 11 04:22:48 2018 BLanczosTime: 129633
- Fri May 11 04:22:48 2018
- Fri May 11 04:22:48 2018 commencing square root phase
- Fri May 11 04:22:48 2018 handling dependencies 1 to 64
- Fri May 11 04:22:48 2018 reading relations for dependency 1
- Fri May 11 04:22:49 2018 read 3712600 cycles
- Fri May 11 04:22:55 2018 cycles contain 12619328 unique relations
- Fri May 11 04:24:00 2018 read 12619328 relations
- Fri May 11 04:24:38 2018 multiplying 12619328 relations
- Fri May 11 04:28:00 2018 multiply complete, coefficients have about 318.88 million bits
- Fri May 11 04:28:01 2018 initial square root is modulo 527053
- Fri May 11 04:32:24 2018 GCD is 1, no factor found
- Fri May 11 04:32:24 2018 reading relations for dependency 2
- Fri May 11 04:32:25 2018 read 3711025 cycles
- Fri May 11 04:32:31 2018 cycles contain 12610288 unique relations
- Fri May 11 04:33:36 2018 read 12610288 relations
- Fri May 11 04:34:13 2018 multiplying 12610288 relations
- Fri May 11 04:37:34 2018 multiply complete, coefficients have about 318.65 million bits
- Fri May 11 04:37:35 2018 initial square root is modulo 521897
- Fri May 11 04:41:46 2018 GCD is 1, no factor found
- Fri May 11 04:41:46 2018 reading relations for dependency 3
- Fri May 11 04:41:47 2018 read 3714081 cycles
- Fri May 11 04:41:52 2018 cycles contain 12617720 unique relations
- Fri May 11 04:42:58 2018 read 12617720 relations
- Fri May 11 04:43:35 2018 multiplying 12617720 relations
- Fri May 11 04:46:58 2018 multiply complete, coefficients have about 318.84 million bits
- Fri May 11 04:46:59 2018 initial square root is modulo 526037
- Fri May 11 04:51:22 2018 sqrtTime: 1714
- Fri May 11 04:51:22 2018 p93 factor: 393858525128757815538591809332015259264810351413046063144961712960625563030820503924332842581
- Fri May 11 04:51:22 2018 p98 factor: 49276233074393387466576170008327355297051227977927203693263831177987414563635748775025810155092421
- Fri May 11 04:51:22 2018 elapsed time 37:52:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement